PAPER 1 • BOOLEAN ALGEBRA

Half and Full Adders

  • A half adder adds two one-bit inputs, A and B, and produces a sum output Digit plus a carry output Cout.
  • A full adder extends this by adding a third input, Cin, so it can include a carry from the previous stage of a larger binary addition while still outputting Digit and Cout.
  • Work through the two activities in order: build each circuit in the simulator, complete the truth table, then explain what the outputs show.

Visual channel

Half adder Full adder A XOR B A AND B A B Digit Cout Half adder 1 Half adder 2 OR A B Cin Digit Cout No carry input: only adds A and B Includes Cin so stages can link together

Verbal channel

  • A half adder has two inputs and is useful for adding a single pair of bits when there is no incoming carry.
  • The sum output Digit behaves like an XOR gate because it is 1 only when exactly one input is 1.
  • The carry output Cout behaves like an AND gate because it is 1 only when both inputs are 1.
  • A full adder accepts A, B and Cin, then outputs Digit and Cout so addition can continue across multiple bits.

Activity 1

Build a Half Adder

Logic gates only

Half adder workspace

Open standalone simulator

TRUTH TABLE: Half adder

Activity 2

Build a Full Adder

Logic gates only

Full adder workspace

Open standalone simulator

TRUTH TABLE: Full adder