Lesson plan

Digital logic and memory lesson plan

Build logic from individual gates, then make a bit persist, count and move through a register.

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

The unit

Objectives and materials

By the end, students can

  • Combine gates, then cross-couple them so a circuit remembers one bit.
  • Turn stored bits into a counter, then clock a byte through a real register.

Materials for the whole unit

  • 74HC00 quad NAND
  • 74HC595 shift register
  • 74HC74 dual flip-flop x 2
  • Clock
  • Full-size breadboard
  • Inverter
  • LED x 8
  • Logic gate x 2
  • Pushbutton x 2
  • Resistor x 8
  • Slide switch

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 2 h

Decisions and state

Combine gates, then cross-couple them so a circuit remembers one bit.

LessonTimeWhat students do
Gates, as real chipsAND, XOR and NOT with two buttons and three lamps. Fill in the truth tables by pressing, and find out what a real chip has that the symbol does not.60 min
  1. Two inputs, three answers
  2. Both, for AND
  3. One, for XOR
  4. Nothing, for NOT
  5. Fill in the table
  6. What a real chip has that a symbol does not
One bit of memoryTwo NAND gates wired into each other hold an answer after the input goes away. The smallest memory there is, and the reason a switch stops bouncing.60 min
  1. Each gate watches the other
  2. Set it
  3. Reset it
  4. It is still there
  5. Read it as a number
  6. What it is actually used for

Materials

  • 74HC00 quad NAND
  • Full-size breadboard
  • Inverter
  • LED x 3
  • Logic gate x 2
  • Pushbutton x 2
  • Resistor x 5
  • Slide switch

Check for understanding

Each student finishes "One bit of memory" 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: "What it is actually used for".

Chapter 2. About 2 h

Count and shift

Turn stored bits into a counter, then clock a byte through a real register.

LessonTimeWhat students do
Flip-flops that countA D flip-flop wired to toggle halves a clock. Four of them in a chain count in binary, and the lamps spell out the number.60 min
  1. A latch that waits for a clock
  2. Watch the first stage halve the clock
  3. Chain them
  4. Read it as binary
  5. Make it count down
  6. Why nobody builds it this way
Eight outputs from three wiresA 74HC595 driven by a clock and a switch, with no processor anywhere. Load a pattern by hand, watch it march, and find out what the latch is for.60 min
  1. A row of flip-flops in a line
  2. Fill it with ones
  3. Empty it again
  4. Load a pattern by hand
  5. What the second row is for
  6. Count the pins you saved

Materials

  • 74HC595 shift register
  • 74HC74 dual flip-flop x 2
  • Clock
  • Full-size breadboard
  • LED x 8
  • Resistor x 8
  • Slide switch

Check for understanding

Each student finishes "Eight outputs from three wires" 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: "Count the pins you saved".

Your class

Teach this unit as a class

Start a class from this course and its 4 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.