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.4k
- Engineering Mathematics 5.9k
- Digital Logic 2.3k
- Programming & DS 4.2k
- Algorithms 3.7k
- Theory of Computation 4.6k
- Compiler Design 1.7k
- Databases 3.4k
- CO & Architecture 2.9k
- Computer Networks 3.4k
- Non GATE 1.2k
- Others 1.3k
- Admissions 506
- Exam Queries 482
- Tier 1 Placement Questions 22
- Job Queries 64
- Projects 15

40,878 questions

47,536 answers

146,081 comments

62,300 users