OR gate?

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

+10 votes

Best answer

+1

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

+11

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.3k
- Engineering Mathematics 5.2k
- Digital Logic 2k
- Programming & DS 3.7k
- Algorithms 3.2k
- Theory of Computation 4k
- Compiler Design 1.6k
- Databases 3k
- CO & Architecture 2.6k
- Computer Networks 3k
- Non GATE 1k
- Others 1.3k
- Admissions 488
- Exam Queries 436
- Tier 1 Placement Questions 18
- Job Queries 56
- Projects 9

36,203 questions

43,662 answers

124,114 comments

42,944 users