Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 4(ii)

3 marks

Computer ScienceISC 2023 Specimen Computer Science Paper 1Long answerComputer Hardware

Answer the following.

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$
Diagram for this answer