The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

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

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

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.

@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

@Arjun Sir,

Half Adder is **partially **functionally complete not fully functionally complete.

- All categories
- General Aptitude 1.2k
- Engineering Mathematics 4.8k
- Digital Logic 2k
- Programming & DS 3.5k
- Algorithms 3k
- Theory of Computation 3.8k
- Compiler Design 1.5k
- Databases 2.8k
- CO & Architecture 2.5k
- Computer Networks 2.9k
- Non GATE 940
- Others 1.2k
- Admissions 322
- Exam Queries 409
- Tier 1 Placement Questions 17
- Job Queries 52
- Projects 8

34,194 questions

40,882 answers

116,023 comments

39,775 users