Opening Digital Design and Computer Architecture - L2: Combinational Logic
Digital Design and Computer Architecture - L2: Combinational Logic
- Length
- 1 h 48 min
- Level
- Undergraduate
- Recorded
- ETH Zürich2025
Chapter 1 of 15: Before the lecture
Mutlu builds CMOS inverters and NAND gates from transistors, then works up to ripple-carry and carry-lookahead adders.
Combinational logic circuits are built from the transistor up in the second session of Onur Mutlu's Digital Design and Computer Architecture course at ETH Zürich. Mutlu constructs an inverter and a NAND gate from complementary PMOS and NMOS networks, explains why four transistors cannot make an AND gate, and separates dynamic from static power. After Moore's Law, he sets out Boolean algebra through its axioms, duality and De Morgan's laws. Truth tables then become canonical sum-of-products and product-of-sums forms. Decoders, multiplexers and lookup tables follow, ending with full adders, ripple-carry adders and carry-lookahead designs; only binary numbers and basic transistor behaviour are assumed.
Combinational logic circuits are built from the transistor up in the second session of Onur Mutlu's Digital Design and Computer Architecture course at ETH Zürich. Mutlu constructs an inverter and a NAND gate from complementary PMOS and NMOS networks, explains why four transistors cannot make an AND gate, and separates dynamic from static power. After Moore's Law, he sets out Boolean algebra through its axioms, duality and De Morgan's laws. Truth tables then become canonical sum-of-products and product-of-sums forms. Decoders, multiplexers and lookup tables follow, ending with full adders, ripple-carry adders and carry-lookahead designs; only binary numbers and basic transistor behaviour are assumed.

This lecture
Lecture 3 of 6 of Digital Design and Computer Architecture.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.
Your comment is kept while you sign up.Sign in

Introduction to Computing Systems
Harris and Harris
H&H Section 1.7.8
H&H Section 1.8
Cramming more components onto integrated circuits
The Mathematical Analysis of Logic