‹ Back to the paper
Question 6(b)
3 marks
Computer ScienceISC 2019 Computer Science Paper 1Long answerComputer Hardware
Answer the following.
What is a half adder? Write the truth table and derive an SOP expression for sum and carry for a…
What is a half adder? Write the truth table and derive an SOP expression for sum and carry for a half adder.
Answer
Answer
A half adder is a combinational circuit that adds two single binary digits A and B, producing a SUM output and a CARRY output (with no provision for an incoming carry). SUM = A'B + AB', CARRY = A.B
- 1. Definition: A half adder takes two single-bit inputs A and B and produces two outputs, SUM (the least significant bit of A+B) and CARRY (the carry generated, if any).
- 2. Truth table (by simple binary addition of A and B): A=0,B=0 -> SUM=0,CARRY=0; A=0,B=1 -> SUM=1,CARRY=0; A=1,B=0 -> SUM=1,CARRY=0; A=1,B=1 -> SUM=0,CARRY=1.
- 3. From the truth table, SUM=1 for the rows (A=0,B=1) and (A=1,B=0), giving the minterms A'B and AB'.
- 4. By the Sum-of-Products (SOP) rule (OR together the minterms where the output is 1): SUM = A'B + AB'.
- 5. From the truth table, CARRY=1 only for the row (A=1,B=1), giving the single minterm AB.
- 6. By the SOP rule: CARRY = AB.
- 7. Final result: SUM = A'B + AB' , CARRY = A.B