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

First time here? Checkout the FAQ!

x

+11 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

+12 votes

Best answer

+1

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

+13

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

- All categories
- General Aptitude 1.5k
- Engineering Mathematics 7.2k
- Digital Logic 2.7k
- Programming & DS 4.9k
- Algorithms 4.2k
- Theory of Computation 5.4k
- Compiler Design 2.1k
- Databases 4k
- CO & Architecture 3.5k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.5k
- Admissions 568
- Exam Queries 566
- Tier 1 Placement Questions 23
- Job Queries 69
- Projects 18

48,442 questions

52,746 answers

183,345 comments

68,219 users