Computer Architecture

How a computer is built, from the ground up: logic gates and Boolean algebra, then the CPU that assembles them into a machine — registers, buses, the fetch-decode-execute cycle, instruction sets and the tricks (pipelining, caching) that make it fast.

This subject course follows the topic vertically, across the years it spans. Some lessons are already written; the rest are shown as placeholders.

Year 1 — Digital Logic

  1. Boolean Logic and Gates
  2. Truth Tables
  3. Boolean Algebra and De Morgan's Laws
  4. Logic Circuits
  5. Karnaugh Maps
  6. Adders and Flip-Flops

Year 2 — Computer Architecture

  1. What a Computer Is
  2. Von Neumann Architecture
  3. The CPU
  4. Registers, the ALU and the Control Unit
  5. The Fetch-Decode-Execute Cycle
  6. Buses
  7. Addressing Modes
  8. Assembly Language and Instruction Sets
  9. Pipelining
  10. CPU Performance
  11. RAM vs ROM
  12. Secondary Storage