A combinational circuit that performs the addition of three bits (two input bits and a previous carry) is called a full adder.
A full adder can be implemented with an Exclusive-OR gate, AND gates and an OR gate.
Implementation of Full adder with Half adders
CO = A'BCi + AB'Ci + ABCi' + ABCi
[Group terms for simplification]
CO = A'BCi + AB'Ci + (Ci'+Ci )AB [A + A' = 1]
CO = A'BCi + AB'Ci + (1)AB
[1.A = A]
CO = A'BCi + AB'Ci + AB
A full adder can be implemented with an Exclusive-OR gate, AND gates and an OR gate.
Implementation of Full adder with Half adders
It can also be implemented with two half adders (A combinational circuit that performs the addition of two bits is called a half adder. ) and one OR gate, as shown in figure 1. The boolean expressions for the full adder are derived as follows.
The sum output is given by,
S = A ⊕ B ⊕ Ci
The carry output is given by, The sum output is given by,
S = A ⊕ B ⊕ Ci
CO = A'BCi + AB'Ci + ABCi' + ABCi
[Group terms for simplification]
CO = A'BCi + AB'Ci + (Ci'+Ci )AB [A + A' = 1]
CO = A'BCi + AB'Ci + (1)AB
[1.A = A]
CO = A'BCi + AB'Ci + AB
No comments:
Post a Comment
Share your reading experience here