Prashnikaप्रश्निका
Code
About
‹ 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. 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. 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. 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. 4. By the Sum-of-Products (SOP) rule (OR together the minterms where the output is 1): SUM = A'B + AB'.
  5. 5. From the truth table, CARRY=1 only for the row (A=1,B=1), giving the single minterm AB.
  6. 6. By the SOP rule: CARRY = AB.
  7. 7. Final result: SUM = A'B + AB' , CARRY = A.B