A, B and Cin are the three inputs of a full adder circuit and D0, D1, ..., D7 are the inputs of 8 ∶ 1 multiplexer. S2 (MSB), S1 and S0 (LSB) are the selection lines of the multiplexer. To implement the expression of sum of full adder circuit using this multiplexer, the connections of the input ports and selection lines are

This question was previously asked in
UPSC ESE Electronics & Communication 2022 Official Paper
View all UPSC IES Papers >
  1. D0 = D3 = D5 = D6 = 0, D1 = D2 = D4 = D7 = 1, S2 = A, S1 = B and S0 = Cin
  2. D0 = D3 = D5 = D6 = 1, D1 = D2 = D4 = D7 = 0, S2 = Cin, S1 = B and S0 = A
  3. D0 = D2 = D3 = D6 = 0, D1 = D4 = D5 = D7 = 1, S2 = A, S1 = B and S0 = Cin
  4. D0 = D1 = D5 = D7 = 1, D2 = D3 = D4 = D6 = 0, S2 = Cin, S1 = B and S0 = A

Answer (Detailed Solution Below)

Option 1 : D0 = D3 = D5 = D6 = 0, D1 = D2 = D4 = D7 = 1, S2 = A, S1 = B and S0 = Cin
Free
ST 1: UPSC ESE (IES) Civil - Building Materials
6.2 K Users
20 Questions 40 Marks 24 Mins

Detailed Solution

Download Solution PDF

Full adder is a combinational logic circuit. A full adder has three inputs ( each of one bit ) termed as A, B and Cin that generates sum ( S ) and carry ( C ) in the output. A full adder circuit is designed using two AND gate, two XOR gate, and one OR gate. The XOR gate gives the output for sum and the OR gate gives the output for carry.

A MUX or a multiplexer is a digital logic circuit ( combinational circuit ). A multiplexer has many inputs and only one output. The output depends upon the input given to the select lines.

Truth table for full adder is shown below. This truth table is written by the concept of binary addition. That is

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 0, carry = 1.

 

 A  B  Cin SUM CARRY
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

 

Now we will implement this full adder in 8:1 MUX for implementing sum: which gives 

D0 = D3 = D5 = D6 = 0, D1 = D2 = D4 = D7 = 1, S2 = A, S1 = B and S0 = Cin

 For sum:

F2 Savita Engineering 14-11-22 D27

For Carry:

F2 Savita Engineering 14-11-22 D28

Hence option 1 is correct

Latest UPSC IES Updates

Last updated on May 28, 2025

->  UPSC ESE admit card 2025 for the prelims exam has been released. 

-> The UPSC IES Prelims 2025 will be held on 8th June 2025.

-> The selection process includes a Prelims and a Mains Examination, followed by a Personality Test/Interview.

-> Candidates should attempt the UPSC IES mock tests to increase their efficiency. The UPSC IES previous year papers can be downloaded here.

More Multiplexer Questions

Get Free Access Now
Hot Links: teen patti real cash withdrawal teen patti bodhi teen patti vungo teen patti gold teen patti game