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.

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.

LessonTimeWhat 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
  1. One term for every 1
  2. The second term
  3. OR them together
  4. Test every row
  5. The same thing in one gate
  6. 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.

LessonTimeWhat 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
  1. A MUX from its equation
  2. Check all eight rows
  3. De Morgan: all NAND
  4. 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.

LessonTimeWhat 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
  1. Map the carry
  2. OR the groups
  3. Try one row
  4. The sum will not shrink
  5. Check the full adder
  6. 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.

LessonTimeWhat 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
  1. Run it: one line out of eight
  2. Every address, one line
  3. Finish a 2-to-4 decoder
  4. Check the decoder
  5. 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.

LessonTimeWhat 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
  1. The truth table in eight wires
  2. It votes
  3. The sum column
  4. 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.

LessonTimeWhat 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
  1. Run it: greater than
  2. Less than
  3. Wire a 1-bit "differ" detector
  4. 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.

LessonTimeWhat 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
  1. The design, on paper
  2. Segment f: one inverter
  3. Segment e: a NAND is an OR here
  4. Segment g
  5. Show a 2
  6. Show a 3
  7. 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.