Construct the logic gate diagram for a Full Adder using two Half Adders.
Draw: logic gate diagram
Answer
Answer
Full Adder using two Half Adders:
- Inputs: A, B, Cin
- HA1: XOR gate gives S1 = A ⊕ B; AND gate gives C1 = A • B
- HA2: XOR gate gives Sum S = S1 ⊕ Cin = (A ⊕ B) ⊕ Cin; AND gate gives C2 = S1 • Cin = (A ⊕ B) • Cin
- OR gate combines C1 and C2 to produce Carry-out: Cout = C1 + C2 = (A • B) + (A ⊕ B) • Cin
In the diagram, HA1 is the XOR and AND gates fed by A and B (outputs S1 and C1), and HA2 is the XOR and AND gates fed by S1 and Cin (outputs Sum and C2).