Digital Design & Comp. Arch: L3: Combinational Logic II & Sequential Logic (Spring 2026)

Digital Design & Comp. Arch: L3: Combinational Logic II & Sequential Logic (Spring 2026)

by Prof. Onur Mutlu

Formal & Physical Sciences Computing & Cybersecurity UYComputer scienceUYFComputer architecture and logic design
🎙 Prof. Onur Mutlu 👥 64K 📅 February 27, 2026 ⏱ 110 min 👁 4K 📄 lecture 🧭 2026-08-15
Available in: English (current) Français

Keywords

full adderripple carry addercarry lookahead adderPLAsequential logic

Summary

This lecture, part of the Digital Design and Computer Architecture course at ETH Zürich, continues the discussion on combinational logic and introduces sequential logic. The professor begins by reviewing key concepts from the previous lecture, including logic gates, Boolean equations, and simplification. He then delves into the design of a full adder, demonstrating how to derive its truth table and implement it using sum-of-products form. The lecture explains the ripple carry adder and its limitations, leading to the introduction of the carry lookahead adder as an optimization. The concept of programmable logic arrays (PLAs) is presented as a universal method to implement any combinational function. The second half of the lecture transitions to sequential logic, covering memory elements such as latches and flip-flops, and their role in building state machines. The professor emphasizes the importance of timing and the trade-offs between speed and area in digital design.

147 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides a solid foundation in combinational and sequential logic design. The professor’s explanations are clear and methodical, building from basic concepts to more complex circuits. He effectively uses examples, such as the full adder, to illustrate the design process and the application of Boolean algebra. The argumentation is logical and well-supported, with references to standard textbooks and research papers. The discussion of trade-offs, such as the ripple carry adder versus the carry lookahead adder, highlights the practical considerations in digital design.

Scientific Rigor, Source Quality, Title Accuracy

The lecture is scientifically rigorous, based on well-established principles of digital design. The professor cites relevant textbooks and research papers, including works on processing-in-memory and RowHammer, which are tangential but demonstrate the broader context. The title accurately reflects the content, which covers combinational logic components and introduces sequential logic. The lecture is well-structured and the sources are credible.

156 words

Title / Content Match

The title accurately reflects the content, covering combinational logic components and introducing sequential logic.

Quality & Reliability

9/10

Lecture by a renowned professor from ETH Zürich, based on established textbooks and supplemented with relevant research papers. The content is technically accurate and well-structured, with clear explanations and examples.

Key Moments

Markers derived by PSI from the transcript: the creator did not define chapters.

Cited Sources

Concurring Sources

External References

Contribution & Novelties

The lecture provides a comprehensive and clear explanation of combinational and sequential logic design, with a strong emphasis on the underlying principles and trade-offs. The professor’s teaching style makes complex topics accessible, and the inclusion of recent research papers adds depth. The lecture is particularly valuable for its detailed walkthrough of the full adder design and the discussion of optimization techniques like carry lookahead.

Pour aller plus loin :

97 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-rounded and reliable educational resource. The lecture excels in information quantity and quality, with a strong technical level and high reliability.

Reliability 9/10