Digital Logic Design and Computer Architecture

Instructor: Prof. Sayandeep Saha

Course Details

  • Lecture Slot: 2
  • Lecture Venue: LH 101
  • Lecture Days: Monday(09:30-10:25), Tuesday (10:35-11:30), and Thursday (11:35-12:30)
  • Piazza class: Link (Access Code : cs230)
  • Instructor office hours: After class or get an appointment via email
  • The lecture slides used in this course are inspired and partially adapted from the excellent teaching materials of Prof. Debdeep Mukhopadhyay, Prof. Biswabandan Panda, Prof. Rajib Mall, Prof. Onur Mutlu, Prof. Joel Emer, Prof. Krste Asanović, Prof. Arvind, Prof. John Kubiatowicz, Prof. David Patterson, Prof. James Hoe, and several other distinguished researchers in computer architecture. All original copyrights remain with the respective authors and their institutions. These materials are used here solely for non-commercial educational purposes to support student learning in CS230, 2025. Portions of the slides are adapted from publicly available course materials hosted by various universities, used here under the educational fair dealing provisions of the Indian Copyright Act, 1957.

Head TA:

Course Outline

The goal of this course is to make students understand, analyze, and appreciate the basic principles, design choices, and trade-offs associated with the field of digital systems and computer architecture. The course will delve into the topics: digital logic gates, combinational and sequential circuits, instruction set architectures, microarchitecture, assembly language, instruction pipelining, pipeline hazards, and memory hierarchy.

Now, why should you take this course? Well, this course is your first step to the world of modern computers (starting from the smart card in your pocket till the data centre of Google) -- how they work, how to use them efficiently, how to make them better, and how to hack them.

Textbooks:

  • Switching and Finite Automata Theory, Zvi Kohavi, Niraj K. Jha, Cambridge University Press, 2009
  • Computer Architecture, A Quantitative Approach, Fifth or Sixth edition, J. L. Hennessy and D. A. Patterson (H and P), Morgan Kaufmann Publishing Co., 2019.
  • Computer Organization and Design, The Hardware/Software Interface, Fifth edition, D. A. Patterson and J. L. Hennessy (P and H), Morgan Kaufmann Publishing Co., 2013.

Grading Policy (Tentative)

  • Quiz : 30 % (2 Quizzes 15% each)
  • Midsem : 30 %
  • Endsem : 40 %

DateLecture TopicPre-reqLecture SlidesReading Material
July 28[L0] Course Prelude, Introduction-pdf-
July 29[L1] Number Systems-pdfSwitching and Finite Automata Theory, Zvi Kohavi
July 31[L2] Switching Algebra-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 4[L3] Logic Minimization-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 5[L4] Combinational Circuits 1-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 7[L5] Combinational Circuits 2-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 11[L6] Sequential Circuits 1-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 12[L7] Sequential Circuits 2-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 14[L8] Sequential Circuits 3-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 18[L9] Sequential Circuits 4-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 19[L10] Tutorial - I-pdfTut-I solutions
Aug 21[L11] Instruction Set Architecture 1-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Aug 25[L12] Instruction Set Architecture 2-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Aug 26[L13] Instruction Set Architecture 3-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Aug 28[L14] Instruction Set Architecture 4-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 1[L15] Instruction Set Architecture 5-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 2[L16] Instruction Set Architecture 6 (last)-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 4Quiz - I-pdf-
Sep 8[L17] Processor Datapath 1-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 9[L18] Tutorial - III-pdfTut-III solutions
Sep 22[L19][L20] Processor Datapath 2,3-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 29[L21][L22][L23] Processor Datapath 4,5,6-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 30[L24] Processor Datapath 7-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 06Tutorial - IV-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 07[L25] Processor Datapath 8-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 09[L26] Caches 1-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 13[L27] Caches 2-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 14[L28] Caches 3-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 16[L29] Caches 4-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 21[L30] Caches 5-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 23[L31] Caches 6-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 27Tutorial - V-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 28Quiz - 2-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Oct 30[L32] DRAM 1-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Nov 4[L33] Virtual Memory-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Nov 12End-Semester-pdf-