The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+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

  1. Ex-OR gates
  2. Multiplexers
  3. Half adders
  4. OR gates
asked in Digital Logic by Veteran (59.6k points)
edited by | 1k views

3 Answers

+10 votes
Best answer
Answer: B, C

NOR gate, NAND gate, Multiplexers and Half adders can also be used to realise all digital circuits.
answered by Boss (34k points)
selected by
OR  gate?
Corrected. NOR gate, NAND gate, Multiplexers and Half adders can also be used to realise all digital circuits.
Now? Or am I still missing something?
How possible with Half adder? We have an EXOR and AND gate. Can we make a NAND gate with this?
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.

@Rajarshi Sarkar

@Arjun Sir,

Half Adder is partially functionally complete not fully functionally complete.

+6 votes

Half adders are not fully functionally complete they are partially functionally complete.

So, most appropiate answer should be MULTIPLEXERS i.e. (b)


Thanks :)

answered by (441 points)
given the logic 0 and 1 as input , we can use half adders to compute any function
Even MUX requires, 0 and 1 inputs to be functionally complete.
@sushmita, Even multiplexer requires logic 0 & 1 to become functionally complete. Same is the case with half-adder. So why only multiplexer is answer?

@arjun sir, I feel answer by Rajarshi Sarkar should be the selected answer.
+1 vote
Only Mux is functionally complete.

Desired option Is only B..
answered by Boss (26.7k points)

in case of half adder sum =AxorB and Carry=AB

in this question if Sum expression and carry expression independently fuctionally complete then it is included my answer but in this case it is not possible my answer is Multiplexer


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

40,878 questions
47,536 answers
62,300 users