Digital logic and memory lesson plan
Build logic from individual gates, then make a bit persist, count and move through a register.
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.
Decisions and state
Combine gates, then cross-couple them so a circuit remembers one bit.
| Lesson | Time | What 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 |
|
| 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 |
|
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".
Count and shift
Turn stored bits into a counter, then clock a byte through a real register.
| Lesson | Time | What 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 |
|
| 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 |
|
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".
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.