Published on

Adder circuit using multiplexer and decoder

Authors
  • avatar
    Name
    Saurabh
    Twitter

Designing adder circuit using multiplexers and also from decoders.

Full Adder Demonstration.

Full adder using logic gates.

Full Adder Introduction -

Full Adder is logic of addition in which two numbers are added along with carry input. It means there will be three input in which one is carry input. It will help when we have a carry from some another logics or from any previous addition.

Full Adder Truth Table -

AB

Cin

S

Cout

00000
00110
01010
01101
10010
10101
11001
11111

Full Adder K-map Solutions -

K-map Expression for outputs from truth table -

Sum , S ( A, B, Cin ) = ∑m ( 1, 2, 4, 7 )

Carry , Cout ( A, B, Cin ) = ∑m ( 3, 5, 6, 7 )

• K-map for S -

From K-map, S = A'BC' + AB'C' + A'B'C + ABC

• K-map for Cout -

From K-map, Cout = AB + BC + AC

K-map Solutions -

S = A'BC' + AB'C' + A'B'C + ABC

or = C'( A'B + AB' ) + C( A'B' + AB )

or = C'( A ⊕ B ) + C( A ⊕ B ) '

S = A ⊕ B ⊕ C

Cout = AB + BC + AC

or = ABC' + A'BC + AB'C + ABC

or = ABC' + ( A'B + AB' ) C + ABC

or = AB( C' + C ) + ( A'B + AB' ) C

Cout = AB + ( A ⊕ B ) C

Implementation using basic gates -

Implementation using Multiplexers -

Implementation using Decoder -