E15: Fundamentals of Digital Systems

Fall 2015

Lecture: T/R 11:20AM-12:35PM, Hicks 211

Instructor: Matt Zucker

Lab: M/T 6:30PM-9:30PM, Hicks 310

Instructor: Son Nguyen
Website (Moodle): section A, section B.


Course description

This class is an introduction to the basic concepts of digital systems, including analysis and design of such systems. This consists of both combinational and sequential logic. Lectures and labs will enable students to experience several levels of digital systems, from simple logic circuits to the Verilog hardware description language and microcontroller programming in C.

Here is the course syllabus.


Textbook

M. Morris Mano and Michael D. Ciletti, Digital Design, 5th edition, Pearson, 2013.



Class schedule

This schedule is subject to change as we progress through the semester. Please check back frequently for updates.

Week Dates Topics Reading Labs & HW
1 Sep 1, Sep 3
  • Introduction
  • Logic Gates
  • Boolean Algebra
2 Sep 8, Sep 10
  • Minimization
    • Karnaugh maps
    • Quine-McCluskey Algorithm
  • Introduction to Verilog
3 Sep 15, Sep 17
  • Verilog examples
  • Binary number representation
  • Digital arithmetic
  • Sec. 3.9
  • Ch. 1
4 Sep 22, Sep 24
  • Combinational logic
  • Useful combinational circuits
  • Ch. 4
5 Sep 29, Oct 1
  • EXAM 1 - in class, Oct 1
  • Shannon's expansion theorem
  • Technology mapping
6 Oct 6, Oct 8
  • Verilog tutorial
  • Intro to state machines
  • Sequential logic elements
  • State machine design
Fall break
7 Oct 20, Oct 22
  • Sequential logic, cont'd.
  • Alternative state machine designs
  • Verilog implementation
8 Oct 27, Oct 29
  • Registers
  • Counters
9 Nov 3, Nov 5
  • Semiconductors
  • Memory
10 Nov 10, Nov 12
  • EXAM 2 - in class, Nov 10
  • Programmable logic
11 Nov 17, Nov 19
  • Programmable logic, cont'd
  • RAM
  • FPGA's
12 Nov 24
  • Basic processor design
  • Example implementation
Thanksgiving break
13 Dec 1, Dec 5
  • Processor design, cont'd
14 Dec 8
  • Floating-point number representation
  • Basic digital signal processing
Finals TBA
  • EXAM 3