Digital Design & Computer Architecture D1: Problem-Solving Session 1 (Spring 2026)

Onur Mutlu Lectures
Onur Mutlu LecturesMar 2, 2026

Why It Matters

Mastering NOR‑only Boolean synthesis prepares students for both exam performance and real‑world digital circuit optimization, where cost‑effective gate choices directly impact hardware efficiency.

Key Takeaways

  • Session bridges lectures and exam by solving Boolean problems.
  • Use De Morgan’s, distributive, and double‑negation laws to simplify.
  • Emphasize step‑by‑step documentation and clarity for exam grading.
  • NOR gate is logically complete, enabling cost‑effective circuit design.
  • Instructor encourages questions and email pre‑submission for deeper topics.

Summary

The video records a supplemental problem‑solving session for the Spring 2026 Digital Design & Computer Architecture course. Maria, the facilitator, explains that each week she will take a lecture concept and work through an exam‑style Boolean exercise—in this case, rewriting a Boolean expression using only NOR operations—to bridge the gap between theory and the upcoming exam.

She walks the class through the systematic application of Boolean algebraic laws: De Morgan’s theorem to split and invert terms, distributive and associative properties to regroup literals, and double‑negation (involution) to create NOR‑friendly forms. Throughout, she stresses the importance of documenting each transformation step, noting that clear, step‑by‑step work often secures partial credit even if the final answer is correct.

Key moments include her clarification that formal notation isn’t required at the level of discrete‑math proofs, but thoroughness is valued, and the reminder that the NOR gate is logically complete—any Boolean function can be expressed using only NORs, a fact that underpins cost‑effective hardware implementations. Student questions about notation, double negation, and the purpose of NOR‑only designs are answered in real time, reinforcing the practical relevance of the theory.

The session’s implications are twofold: it equips students with concrete techniques for exam success and illustrates how gate‑level transformations can lead to cheaper, simpler circuit designs in industry. By mastering NOR‑only synthesis, future engineers can optimize digital logic for power, area, and manufacturing constraints.

Original Description

Digital Design and Computer Architecture, ETH Zürich, Spring 2026 (https://safari.ethz.ch/ddca/spring2026/)
D1: Problem-Solving Session 1
Lecturer: Prof. Onur Mutlu
Date: 2 March 2026
Recommended Reading:
====================
A Modern Primer on Processing in Memory
Memory-Centric Computing: Solving Computing's Memory Problem
Memory-Centric Computing: Recent Advances in Processing-in-DRAM
Intelligent Architectures for Intelligent Computing Systems
RowHammer: A Retrospective
Fundamentally Understanding and Solving RowHammer
Accelerating Genome Analysis via Algorithm-Architecture Co-Design
From Molecules to Genomic Variations: Accelerating Genome Analysis via Intelligent Algorithms and Architectures
RECOMMENDED LECTURE VIDEOS & PLAYLISTS:
========================================
Digital Design and Computer Architecture Spring 2025 Livestream Lectures Playlist:
Fundamentals of Computer Architecture Fall 2025 Livestream Lectures Playlist:
Seminar in Computer Architecture Spring 2025 Livestream Lectures Playlist:
Computer Architecture Fall 2024 Lectures Playlist:
Interview with Professor Onur Mutlu:
TCuARCH meets Prof. Onur Mutlu
Arch. Mentoring Workshop @ISCA'21 - Doing Impactful Research
The Story of RowHammer Lecture:
Accelerating Genome Analysis Lecture:
Memory-Centric Computing Systems Tutorial at IEDM 2021:
Intelligent Architectures for Intelligent Machines Lecture:
Featured Lectures:

Comments

Want to join the conversation?

Loading comments...