Source: https://mokxi.com/teachers/plans/combinational-logic-design
Updated: 2026-11-19

Lesson plan

# 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.

7 chapters, 7 lessons, about 6 hours, no board. Every lesson runs in the browser, with nothing to install.

Start a class from this course

The unit

## 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.

Chapter 1. About 1 h

## Truth tables to equations

One product for every 1, ORed: XOR and a half adder.

Lesson | Time | What students do

Truth tables to equations Read 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

- One term for every 1
- The second term
- OR them together
- Test every row
- The same thing in one gate
- Grow it into a half adder

### 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".

Chapter 2. About 40 min

## Boolean algebra

The laws, De Morgan, and a MUX from NAND gates alone.

Lesson | Time | What students do

Boolean algebra The 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

- A MUX from its equation
- Check all eight rows
- De Morgan: all NAND
- One row by hand

### 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".

Chapter 3. About 1 h

## Karnaugh maps

Circle the 1s: a full adder's carry, and a sum no map can shrink.

Lesson | Time | What students do

Karnaugh maps Map 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

- Map the carry
- OR the groups
- Try one row
- The sum will not shrink
- Check the full adder
- One plus one plus one

### 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".

Chapter 4. About 50 min

## Decoders and encoders

A 74HC138, minterms, and a 2-to-4 decoder from gates.

Lesson | Time | What students do

Decoders and encoders A 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

- Run it: one line out of eight
- Every address, one line
- Finish a 2-to-4 decoder
- Check the decoder
- Line 7

### 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".

Chapter 5. About 40 min

## MUX as logic

A truth table in eight wires: a full adder from two 74HC151s.

Lesson | Time | What students do

MUX as logic An 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

- The truth table in eight wires
- It votes
- The sum column
- A full adder with no gates

### 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".

Chapter 6. About 40 min

## Comparators

A 74HC85, and XOR as a 1-bit difference detector.

Lesson | Time | What students do

Comparators A 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

- Run it: greater than
- Less than
- Wire a 1-bit "differ" detector
- Different bits

### 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".

Chapter 7. About 1 h 10 min

## Boss: a 7-segment decoder

Segment truth tables, a 74HC138, a NAND and an inverter.

Lesson | Time | What students do

Boss: a 7-segment decoder Design 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

- The design, on paper
- Segment f: one inverter
- Segment e: a NAND is an OR here
- Segment g
- Show a 2
- Show a 3
- Make it yours: a point for odd digits

### 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".

Your class

## 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.

Start a class from this course See the demo class

More units

## Other lesson plans

Electronics basics 20 lessons, about 10 h. Embedded on the Arduino Uno 16 lessons, about 12 h. Embedded on the ESP32-C3 13 lessons, about 11 h. Embedded on the Raspberry Pi Pico 7 lessons, about 6 h. Build your own fight stick 5 lessons, about 4 h. Embedded on the STM32F411 6 lessons, about 6 h. C++ on a board 13 lessons, about 10 h. Digital logic and memory 4 lessons, about 4 h. Interactive devices on the Uno 9 lessons, about 8 h. From gates to a computer 23 lessons, about 16 h. Build a claw machine 8 lessons, about 6 h. Every unit All the courses as ready-made units, on the teachers page.
