Lecture Schedule

Week Date Handout Resource
Week 1 Aug. 20 Review Syllabus, sign up for groups, extended lab access  
Aug. 22 Course Overview
Review Combinational Logic
Vahid, Chapter 2
Brown, Ch 2.5.1 (Venn Diagrams)
Aug. 24 Review Datapath Elements Vahid, Chapter 4
 
Week 2 Aug. 27 Finish - Review Datapath Elements  
Aug. 29 Introduction to Verilog Vahid, Chapter 9
ASIC World Verilog Tutorial
Aug. 31 Review Finite State Machines Vahid, Chapter 3
 
Week 3 Sept. 3 NO CLASS - Labor Day  
Sept. 5 Finish FSM slides
Implementing FSMs in Verilog

Vahid Book Companion - Verilog For Digitial Design, Ch 3
Sept. 7 Introduction to RTL Vahid, Chapter 5
 
Week 4 Sept. 10 Continue RTL  
Sept. 12 Finish RTL Slides  
Sept. 14 Algorithmic State Machines
Talk about programming project 2
Mano, Chapter 8.4
 
Week 5 Sept. 17 NO CLASS - Free day  
Sept. 19 Boolean Algebra, K-Maps, Quine-McCluskly
Supplemental K-Map Slides
Vahid, 6.1 - 6.2
Hatchel, 4.1 - 4.5
Sept. 21 Finish Quine-McCluskey slides  
 
Week 6 Sept. 24 Iterated Consensus - (A1) Hatchel 4.6 - 4.8
Sept. 26 Row/Column Dominance Hatchel 4.6 - 4.8
Sept. 28 Midterm 1 Review  
 
Week 7 Oct. 1 Midterm 1  
Oct. 3 Row/Column Dominance Hatchel 4.6 - 4.8
Oct. 5 QM with Don't Cares
Hatchel 4.6 - 4.8
 
Week 8 Oct. 8 NO CLASS - Free day  
Oct. 10 Espresso slides
Plus handwritten notes in class - (B1)
Brayton, et al.
Logic Minimization Algorithms for VLSI Synthesis. Ch 2, 3, 4.0, 4.1, 4.3
Oct. 12 Espresso cont' - (B2)
Supplemental Slides (Defs and Complement)
 
 
Week 9 Oct. 15 Espresso cont' - (B3)  
Oct. 17 Espresso cont' - (B4)  
Oct. 19 Espresso cont' - (B5)  
 
Week 10 Oct. 22 Espresso Expand - (C1)
Supplemental Slides 2 (Expand operation)
 
Oct. 24 Espresso Expand - (C2)  
Oct. 26 Espresso Expand - (C3)  
 
Week 11 Oct. 29 Branch-and-Bound, Simulated Annealing Hatchel 4.8.6 - 4.9 (B&B Alg.)
Oct. 31 Binary Decision Diagrams (BDDs)
Hatchel Ch. 6 (BDDs)
Intro to Algorithms. Cormen et al. Ch 12.1 - 12.4 (Hash tables)
Nov. 2 BDDs continued - (D1)  
 
Week 12 Nov. 5 BDDs continued - (D2)  
Nov. 7 Midterm 2 Review  
Nov. 9 Midterm 2  
 
Week 13 Nov. 12 NO CLASS - Veterans Day  
Nov. 14 Sequential Optimizations
Vahid, Ch 6.3
Brown, Ch 8.6
Nov. 16 Finish Sequential Optimizations
Scheduling
 
De Michelli, Ch 5.1 - 5.4.3
 
Week 14 Nov. 19 Scheduling continued  
Nov. 21 NO CLASS - Free day  
Nov. 23 NO CLASS - Thanksgiving  
 
Week 15 Nov. 26 Resource Sharing & Binding - (E1)   graph
Supplemental Slides
DiMichelli Ch 6-6.2, 2.4.3-2.4.4
Nov. 28 Resource Sharing & Binding Cont' - (E2)
Technology Mapping
 
Nov. 30 Technology Mapping
Course Summary
 
 
Week 16 Dec. 3 Final Exam Review  
Dec. 5 NO CLASS - Study for your exam  
Dec. 7 Final Exam, 2:00 - 4:00 pm