Half-Adder, and MUX **both **need help of constant 1, and can realize all logic circuits, hence B,C are the correct options.

The Gateway to Computer Science Excellence

+15 votes

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:

All digital circuits can be realized using only

- Ex-OR gates
- Multiplexers
- Half adders
- OR gates

+13 votes

Best answer

+1

Corrected. NOR gate, NAND gate, Multiplexers and Half adders can also be used to realise all digital circuits.

+19

Yes, we can perform any operation using Half adder:

AND operation C = AB

NOT operation = S (with A and 1) = A⊕1 = A'.1+A.1' = A'

OR operation = ((A⊕1).(B⊕1))⊕1= (A'.B')' = A+B

AND followed by NOT will give NAND operation.

AND operation C = AB

NOT operation = S (with A and 1) = A⊕1 = A'.1+A.1' = A'

OR operation = ((A⊕1).(B⊕1))⊕1= (A'.B')' = A+B

AND followed by NOT will give NAND operation.

+1

@arjun sir here XOR with AND not given functionally complet..

http://math.stackexchange.com/questions/331974/implement-using-only-xor-gates-f-abcdabcdabcdabcdabcd

http://math.stackexchange.com/questions/331974/implement-using-only-xor-gates-f-abcdabcdabcdabcdabcd

+8 votes

+1 vote

52,345 questions

60,470 answers

201,795 comments

95,272 users