Digital Design & Comp. Arch. - L30: Problem Solving IV (Spring 2026)

Digital Design & Comp. Arch. - L30: Problem Solving IV (Spring 2026)

by Onur Mutlu

Formal & Physical Sciences Computing & Cybersecurity UYComputer scienceUYFComputer architecture and logic design
🎙 Onur Mutlu 👥 64K 📅 July 23, 2026 ⏱ 229 min 👁 446 📄 tutorial 🧭 2026-08-15
Available in: English (current) Français

Keywords

Boolean minimizationVerilogFinite state machineISAMicroarchitecture

Summary

This lecture is the fourth problem-solving session for the Digital Design and Computer Architecture course at ETH Zürich, taught by Professor Onur Mutlu. It covers a wide range of topics by solving exam questions from Spring 2020. The session begins with Boolean circuit minimization, demonstrating how to rewrite expressions using only NAND operations and simplify functions using Boolean algebra. It then moves to Verilog, analyzing code to determine if it results in sequential or combinational circuits, and identifying issues like multiple drivers and incorrect variable declarations. The lecture also covers finite state machines, including designing a Moore machine to detect a specific bit pattern and simplifying a given state diagram. It discusses the difference between ISA and microarchitecture, using a hypothetical scenario to illustrate which manual would help answer specific questions. Performance evaluation, pipelining, Tomasulo’s algorithm, GPUs and SIMD, caches, branch prediction, and VLIW are also addressed, each with detailed problem-solving approaches. The lecture is highly technical and aimed at advanced students, providing in-depth explanations and practical problem-solving strategies.

169 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides high-value information by walking through complex problems step-by-step, clarifying common misconceptions, and offering multiple solution strategies. The argumentation is solid, as each solution is logically derived and explained with clear reasoning. The instructor also engages with the audience, addressing questions and clarifying doubts, which enhances the learning experience. The content is directly applicable to the course material and reinforces key concepts in digital design and computer architecture.

79 words

Title / Content Match

The title accurately reflects the content: a problem-solving session for a digital design and computer architecture course.

Quality & Reliability

9/10

Lecture by a renowned professor at ETH Zürich, based on official exam questions, with detailed step-by-step solutions and references to academic papers. The content is technically accurate and well-structured.

Chapters

Cited Sources

Concurring Sources

External References

Contribution & Novelties

This lecture provides a comprehensive walkthrough of exam-style problems, offering insights into common pitfalls and effective problem-solving strategies. It bridges theoretical concepts with practical implementation, making it a valuable resource for students. The instructor’s expertise adds depth to the explanations.

Pour aller plus loin :

  • Tomasulo’s algorithm — Key concept for out-of-order execution, directly relevant to the lecture.
  • Branch prediction — Essential for understanding performance optimization, covered in the lecture.
  • VLIW — Architecture style discussed, with implications for instruction-level parallelism.

80 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

💬 No comments were provided for analysis.