Class meeting times:  MW  10-11.20 am

 Location:                    Transportation Building 101

 Prerequisites:             ECE 290 or CS 231

 Course website:          http://courses.ece.uiuc.edu/ece462/  

 Instructor:                  Shobha Vasudevan

                                    Assistant Professor, ECE Dept.

 Office:                         260, Coordinated Science Laboratory

 Phone:                        217-243-8164

 Email:                         shobhav AT [this university]

 Office hours:              Tuesdays, 2-3.30 pm in 260 CSL

 Teaching Assistant:    Jayanand Asok Kumar

 Phone:                        217-419-0482

 Email:                         jasokku2 AT [this university]

 Office hours:              Mondays, 3-5 pm in 411 CSL

 Course goals

To understand the process of digital logic design in real systems, with respect to performance and functionality constraints; to appreciate the underlying technology as well as the role of logic design in the system design cycle; to enable correct and efficient designs of datapath and control of digital systems when provided with real-life parameters.

Syllabus

 Overview of Digital Design

Circuit representations, Process of design in digital hardware, CAD tools, Design goals, Switches, Gates, Logic functions, Theorems of Boolean algebra, K-maps, Canonical forms , Minimization, Boolean function representation

  

 Combinational Logic Design

Duality, Bubbles, Multilevel logic, Complete logic gate sets, XOR, Boolean difference, Shannon decomposition, Boolean minimization, Boolean cubes, Prime implicants, 5 &6 variable functions, Quine Mcluskey method, Heuristic functions, Hazards and Glitches in combinational circuits 

 Gate implementations: CMOS

Transistor logic families, CMOS, Logic levels, Noise margins, Fan out, Power dissipation, NMOS dynamic logic, Pull-up and pull-down, Synthesis

  Combinational logic circuits

Steering logic: MUX, decoders, PLAs, Ripple carry adders, Carry Lookahead adders, Log-n adders, Subtractor, Priority encoder, Buses, Comparators, Shifters, Rotators ,Multipliers,  ALUs

  Sequential Logic Design

Latches and flip flops, R-S latch, J-K latch, D-T latch, Setup and hold time, State, Clocking, Skew, Timing constraints

  Asynchronous circuits

Metasatability, Hazards

  Sequential circuits

State minimization, Registers and counters, ROMs, RAMs (SRAM and DRAM), Designing a simple memory controller

 FSM design

FSM design procedure, Moore and Mealy, Algorithmic state machines, HDLs, One-hot encodings

 Computer organization

Datapath, Control, Register transfer, Register sharing, Bus sharing, Pipelining

 Verification and Synthesis

Technology mapping, BDDs, Equivalence checking of FSMs, Decomposition and encoding

Policies and procedures

Homeworks will be assigned every week. They need to be turned in on Wednesdays in class. Late submissions will result in a 25% loss in credit and will not be accepted after the solutions have been given.

Missed exams, in exceptional cases, can be administered separately, if provided adequate notice.

The campus-wide policies on academic integrity will be strictly followed and any compromise will not be tolerated.

Grading policies:

Homework               30%

Exam 1                     20%

Exam 2                     20%

Final                         30%

Important dates

Exam 1                     Feb 27th, 10 am-11.20 am, Transportation 101

Exam 2                     Apr 14th, 10 am-11.20 am, Transportation 101

Final                         May 6th, 8.00 am-11.00 am, Transportation 101

Extra credit will be provided for the best-written class notes in every class that will then be published on the website.

Resources

Textbook                     

E. J. McCluskey, Logic Design Principles, Prentice Hall.

(Photocopied versions of the entire textbook are available for $14 in the IEEE Store,243 Everitt)

Reference books

Hachtel and Somenzi, Logic synthesis and Verification Algorithms

Randy H. Katz, Contemporary Logic Design

Weste and Eshraighan, Principles of CMOS VLSI Design