What is a half adder? Draw the logic circuit for the SUM and CARRY expression of a half adder using…
What is a half adder? Draw the logic circuit for the SUM and CARRY expression of a half adder using only NAND gates.
Answer
Answer
A half adder is a combinational logic circuit that adds two single binary digits A and B, producing two outputs: SUM ($A \oplus B$) and CARRY ($A \cdot B$); it does not take any carry-in from a previous stage.
Using only NAND gates (5 NAND gates, verified logically):
NAND1: inputs A, B -> $N_1=(AB)'$
NAND2: inputs A, $N_1$ -> $N_2=(A \cdot N_1)'$
NAND3: inputs B, $N_1$ -> $N_3=(B \cdot N_1)'$
NAND4: inputs $N_2$, $N_3$ -> SUM $=(N_2 \cdot N_3)' = A \oplus B$
NAND5: inputs $N_1$, $N_1$ (tied together, acting as an inverter) -> CARRY $=N_1'=AB$