Combinational logic design lesson plan
From a truth table to a working circuit: sum of products, Boolean algebra and De Morgan, Karnaugh maps, decoders, multiplexers as logic and comparators. Ends with a 7-segment decoder you design from its table.
Objectives and materials
By the end, students can
- One product for every 1, ORed: XOR and a half adder.
- The laws, De Morgan, and a MUX from NAND gates alone.
- Circle the 1s: a full adder's carry, and a sum no map can shrink.
- A 74HC138, minterms, and a 2-to-4 decoder from gates.
- A truth table in eight wires: a full adder from two 74HC151s.
- A 74HC85, and XOR as a 1-bit difference detector.
- Segment truth tables, a 74HC138, a NAND and an inverter.
Materials for the whole unit
- 74HC00 quad NAND
- 74HC04 hex inverter
- 74HC138 3-to-8 decoder
- 74HC151 8-input multiplexer x 2
- 74HC85 4-bit magnitude comparator
- Bit lamp x 2
- Bit switch x 5
- Inverter x 2
- Logic gate x 8
- Number display
- Number switch x 2
- Seven segment display
Every part is already on the simulator’s bench, so there is nothing to buy or hand out. The counts are the most any one lesson uses, if you build it on real breadboards too.
Truth tables to equations
One product for every 1, ORed: XOR and a half adder.
| Lesson | Time | What students do |
|---|---|---|
| Truth tables to equationsRead a truth table row by row, write one product term for every 1, OR them together, and wire it: XOR from AND, OR and NOT, then as one gate, then grown into a half adder. | 60 min |
|
Materials
- Bit lamp
- Bit switch x 2
- Inverter x 2
- Logic gate x 3
Check for understanding
Each student finishes "Truth tables to equations" on their own, without opening the hints. The simulator checks 6 of its 6 steps as they go.
Then ask each one to explain, in a sentence or two, the last thing it asked of them: "Grow it into a half adder".
Boolean algebra
The laws, De Morgan, and a MUX from NAND gates alone.
| Lesson | Time | What students do |
|---|---|---|
| Boolean algebraThe two-way MUX from its equation, then rewritten with De Morgan's laws into four NAND gates: the same truth table from one kind of gate, which is how real chips are built. | 40 min |
|
Materials
- Bit lamp
- Bit switch x 3
- Inverter
- Logic gate x 3
Check for understanding
Each student finishes "Boolean algebra" on their own, without opening the hints. The simulator checks 4 of its 4 steps as they go.
Then ask each one to explain, in a sentence or two, the last thing it asked of them: "One row by hand".
Karnaugh maps
Circle the 1s: a full adder's carry, and a sum no map can shrink.
| Lesson | Time | What students do |
|---|---|---|
| Karnaugh mapsMap a full adder's carry onto a Karnaugh map, circle three pairs, and wire the simplest circuit: three ANDs and an OR instead of four four-input terms. Then the sum, which no map can shrink. | 60 min |
|
Materials
- Bit lamp x 2
- Bit switch x 3
- Logic gate x 7
Check for understanding
Each student finishes "Karnaugh maps" on their own, without opening the hints. The simulator checks 6 of its 6 steps as they go.
Then ask each one to explain, in a sentence or two, the last thing it asked of them: "One plus one plus one".
Decoders and encoders
A 74HC138, minterms, and a 2-to-4 decoder from gates.
| Lesson | Time | What students do |
|---|---|---|
| Decoders and encodersA 74HC138 turns a 3-bit address into one active-low line out of eight, with three enables. Then finish a 2-to-4 decoder from gates and test every row. | 50 min |
|
Materials
- 74HC138 3-to-8 decoder
- Bit switch x 5
- Inverter x 2
- Logic gate x 8
- Number display
- Number switch
Check for understanding
Each student finishes "Decoders and encoders" on their own, without opening the hints. The simulator checks 5 of its 5 steps as they go.
Then ask each one to explain, in a sentence or two, the last thing it asked of them: "Line 7".
MUX as logic
A truth table in eight wires: a full adder from two 74HC151s.
| Lesson | Time | What students do |
|---|---|---|
| MUX as logicAn 8-to-1 multiplexer is a universal 3-input function: wire its eight data inputs to the truth table's output column. Two 74HC151s make a full adder with no gates at all. | 40 min |
|
Materials
- 74HC151 8-input multiplexer x 2
- Bit lamp x 2
- Bit switch x 3
Check for understanding
Each student finishes "MUX as logic" on their own, without opening the hints. The simulator checks 4 of its 4 steps as they go.
Then ask each one to explain, in a sentence or two, the last thing it asked of them: "A full adder with no gates".
Comparators
A 74HC85, and XOR as a 1-bit difference detector.
| Lesson | Time | What students do |
|---|---|---|
| ComparatorsA 74HC85 compares two 4-bit numbers and says greater, equal or less, with cascade inputs for wider words. Then the 1-bit version: an XOR is a "these differ" detector. | 40 min |
|
Materials
- 74HC85 4-bit magnitude comparator
- Bit lamp
- Bit switch x 2
- Logic gate
- Number switch x 2
Check for understanding
Each student finishes "Comparators" on their own, without opening the hints. The simulator checks 4 of its 4 steps as they go.
Then ask each one to explain, in a sentence or two, the last thing it asked of them: "Different bits".
Boss: a 7-segment decoder
Segment truth tables, a 74HC138, a NAND and an inverter.
| Lesson | Time | What students do |
|---|---|---|
| Boss: a 7-segment decoderDesign a 2-bit 7-segment decoder: write each segment's truth table, notice that a 74HC138's active-low lines already are most of them, and finish the rest with a NAND and an inverter. Then add a decimal point of your own. | 70 min |
|
Materials
- 74HC00 quad NAND
- 74HC04 hex inverter
- 74HC138 3-to-8 decoder
- Bit switch x 2
- Seven segment display
Check for understanding
Each student finishes "Boss: a 7-segment decoder" on their own, without opening the hints. The simulator checks 7 of its 7 steps as they go.
Then ask each one to explain, in a sentence or two, the last thing it asked of them: "Make it yours: a point for odd digits".
Teach this unit as a class
Start a class from this course and its 7 lessons are assigned in one go, in order. Students join with a six-character code or printed login cards, and each one’s work comes back to you.
The class tools are free for 30 days for one class of up to 20 students, with no card. The lessons themselves are free either way.