Draw the logic circuit for a Half Adder using NAND gates only.
Advertisements
Question
Draw the logic circuit for a Half Adder using NAND gates only.
Diagram
Long Answer
Advertisements
Solution
A Half Adder is a combinational logic circuit that adds two binary bits, A and B, and produces two outputs: Sum (S) and Carry (C).
Boolean Expressions
Sum (S) = A ⊕ B = A'B + AB'
Carry (C) = AB
Logic Circuit Using NAND Gates Only

Intermediate Outputs
NAND Gate 1:
N1 = (A.B)'
NAND Gate 2:
N2 = (A.N1)'
NAND Gate 3:
N3 = (B.N1)'
NAND Gate 4 (Sum):
S = (N2.N3)' = A ⊕ B
NAND Gate 5 (Carry):
C = (N1.N1)' = A.B
Sum (S) = A'B + AB'
Carry (C) = AB
Hence, a Half Adder can be implemented using five 2-input NAND gates only.
shaalaa.com
Is there an error in this question or solution?
