Click image to open full size
Computer Engineering: From Logic Gates to CPUs
AND/OR/NOT Gates, Binary, ALU, and Memory
Related Labs
Related Worksheets
Related Cheat Sheets
Modern computers are built from surprisingly simple parts. At the lowest level, tiny electronic switches called transistors control the flow of current, and these switches are combined into logic gates that perform basic operations on binary signals. By organizing many layers of these building blocks, engineers create circuits that can store data, make decisions, and execute instructions. Understanding this progression helps explain how a CPU turns simple on and off states into powerful computation.
A CPU is not a single magical component but a carefully engineered system made from millions or billions of transistors. Logic gates combine into adders, multiplexers, registers, and control circuits, which then form larger units like the arithmetic logic unit, cache interfaces, and instruction decoders. Clock signals coordinate when data moves and when operations happen, while architecture determines how instructions are processed efficiently. This layered design is one of the clearest examples of engineering scale, where simple rules produce extremely complex machines.
Key Facts
- Binary digital systems use two logic levels, usually represented as 0 and 1.
- A NOT gate outputs the opposite of its input: Y = NOT A.
- An AND gate outputs 1 only when both inputs are 1: Y = A AND B.
- An OR gate outputs 1 when at least one input is 1: Y = A OR B.
- A simple sum bit in a half adder is S = A XOR B, and the carry bit is C = A AND B.
- CPU clock frequency relates to cycle time by f = 1/T.
Vocabulary
- Transistor
- A transistor is a tiny electronic switch that can turn current flow on or off and forms the basic element of digital circuits.
- Logic gate
- A logic gate is a circuit that performs a basic Boolean operation on one or more binary inputs.
- Register
- A register is a small fast storage circuit inside a CPU that holds data temporarily during processing.
- Clock signal
- A clock signal is a repeating timing pulse that synchronizes operations inside a digital system.
- CPU
- A CPU, or central processing unit, is the main processor that executes instructions, performs calculations, and controls many computer operations.
Common Mistakes to Avoid
- Thinking a CPU is made directly from software instructions, which is wrong because software runs on hardware built from transistors, gates, and larger circuits.
- Assuming one transistor equals one complete logic function, which is wrong because most useful gates and storage elements require multiple transistors working together.
- Confusing clock speed with total performance, which is wrong because CPU performance also depends on architecture, number of cores, cache, and instruction efficiency.
- Treating binary 0 and 1 as meaning no electricity and full electricity in every case, which is wrong because real circuits use voltage ranges and design conventions to represent logic levels.
Practice Questions
- 1 A half adder has inputs A = 1 and B = 1. Find the sum bit S and carry bit C using S = A XOR B and C = A AND B.
- 2 A CPU runs at a clock frequency of 2.5 x 10^9 Hz. Calculate the clock period T using T = 1/f.
- 3 Explain why engineers build CPUs in layers from transistors to gates to larger functional units instead of designing the whole processor as one giant circuit at once.