PAPER 1 • BOOLEAN ALGEBRA
Half and Full Adders
- A half adder adds two one-bit inputs,
AandB, and produces a sum outputDigitplus a carry outputCout. - 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 outputtingDigitandCout. - 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
Dual coding
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
Digitbehaves like an XOR gate because it is1only when exactly one input is1. - The carry output
Coutbehaves like an AND gate because it is1only when both inputs are1. - A full adder accepts
A,BandCin, then outputsDigitandCoutso addition can continue across multiple bits.
Activity 1
Build a Half Adder
- Use the simulator to build a circuit with two inputs labelled
AandB. - Create outputs labelled
DigitandCout. Your finished circuit should behave as a half adder. - Hint: one output is the sum bit and the other is the carry bit created when both inputs are
1.
Logic gates only
Half adder workspace
Activity 2
Build a Full Adder
- Use the simulator to build a full adder with inputs
A,BandCin. - Create outputs labelled
DigitandCout. This circuit must include the carry from a previous calculation. - Hint: a full adder can be thought of as two half adders joined together with an OR gate for the carry outputs.
Logic gates only