8,382 views
9 votes
9 votes
What is the minimum Number of $2*1$ MUX required to implement HALF adder, Half Subtractor, Full Adder and Full Subtractor ?

How to approach ?

2 Answers

3 votes
3 votes

Minimum No of 2 X 1 mux required to make A XOR B is 2 and for And gate 1 hence 

 HALF ADDER = 3   2 X 1 mux required

Full Adder =2 X half adder +OR gate =2 X 3+1=7    2 X 1 mux 

Minimum No of 2 X 1 mux required to make A XOR B is 2 and for A'B  is 2 hence 

Half subtractor  =2+2 mux 

Full Subtractor =4*2+1=9 mux

2 votes
2 votes
for H.A= 3 MUX is require i.e 2 for sum and one for carry

for F.A=2*3+1 MUX is require .

for H.S=3 MUX is require,

for F.S=2*3+1 MUX is require correct me if i am wrong

Related questions

2 votes
2 votes
1 answer
1
0 votes
0 votes
1 answer
2
1 votes
1 votes
2 answers
4
sh!va asked Jan 26, 2017
8,396 views
F= PQ+ QR+ RS+ST.i) What is the minimum number of NAND gates required to implement F?ii) What is the minimum number of NOR gates required to implement F?