Contents

1. Introduction
2. History: patterns that repeat themselves
3. Lesson 0. Gates from transistors: for those who start from scratch
   1. 0.1. The idea: a transistor is a switch
   2. 0.2. Building
   3. 0.3. Check
   4. Lesson 0 paste (Cmd+I)
4. Lesson 1. Memory: the latch and the D flip-flop
   1. 1.1. The idea: a loop that holds
   2. 1.2. Building
   3. 1.3. Check
   4. Lesson 1 paste (Cmd+I)
5. Lesson 2. The counter: six flip-flops count to 63
   1. 2.1. The idea: add 1 in a column
   2. 2.2. Building
   3. 2.3. Check
   4. Lesson 2 paste (Cmd+I)
6. Lesson 3. The raster scan: the screen dot by dot
   1. 3.1. The idea: the beam runs along the rows
   2. 3.2. Building
   3. Try the patterns
   4. 3.3. Check
   5. Lesson 3 paste (Cmd+I)
7. Lesson 4. The Sierpinski triangle: a fractal from ten gates
   1. 4.1. The idea: not a single common bit
   2. 4.2. Building
   3. 4.3. Check
   4. Lesson 4 paste (Cmd+I)
8. Lesson 5. The chaos game: a triangle from chance
   1. 5.1. The idea: a half-way step
   2. 5.2. The idea: a step is a shift
   3. 5.3. Building
   4. 5.4. Check
   5. Lesson 5 paste (Cmd+I)
9. Lesson 6 (bonus). Munching Squares: a living pattern from 1962
   1. 6.1. The idea: (x XOR y) < t
   2. 6.2. Building
   3. 6.3. Check
   4. Lesson 6 paste (Cmd+I)
10. Summary
11. All the parts
12. Instructions in pictures