CS 151 FQ09 Digital Logic Design

Course Web Page:

http://www.ics.uci.edu/~arup/cs151-fq09.htm

Instructor:

Prof. Nikil Dutt
Email:   dutt AT uci.edu
Office:   3086 DBH

Instructor Office Hours:

After class and by appointment

Lecture:

MWF 9-9:50 PSCB 140  for lectures, quizzes

Discussion Section:

TuTh 9:30-10:50 DBH 1300 for discussions, quizzes, midterm
Enrollment and attendance in the discussion section is mandatory.
The instructor may sometimes deliver lectures during the discussion hour.
Some new material WILL be covered in discussions!

Primary Textbook:

Digital Design, Frank Vahid, Wiley 2007

Prerequisites:

ICS 23/CSE23 and ICS 51 with grades of C or better; ICS 6D/Mathematics 6D; ICS 6B/Mathematics 6B

TA:

Arup Chakraborty
Email:    arup AT uci.edu

Reader:

Ting-Shuo Chou
Email:    tingshuc AT uci.edu

Course Noteboard:

Use My EEE for accessing the CS 151 course noteboard;
Use the noteboard (not email) for all questions regarding the course.

Quizzes (50%):

see course schedule

Midterm (20%):

see course schedule

Final Exam (30%):

see course schedule

Course Slides:

Ch 1 Slides    Ch 2 slides    Ch 3 Slides    Ch 4 Slides    Ch 5 Slides    Ch 6 slides    

Suggested Homeworks (from Textbook):

Chapter 1: 1.3 1.7 (b,e) 1.10 (a,c) 1.14 (b,d) 1.18 (b,d) 1.21 (a,c) 1.22 (b,d) 1.25(e) 1.26(d) 1.28 1.30 1.31 1.32

Chapter 2: 2.9 2.11 (a,d) 2.13 (b,c) 2.16 (a) 2.18 (c) 2.19 2.21 2.24 (a,b) 2.27 2.29 2.30(c)    2.31   2.34(c)   2.36   2.37   2.44   2.47(a)   2.50 2.54    2.57    2.59 2.64    2.65 2.70    2.72    2.75    2.78    2.80    2.81

Chapter 3: 3.2(b,c)   3.4(a,d) 3.9    3.11    3.13    3.15   3.21 3.23 3.27  3.28   3.29   3.30   3.32 3.39   3.41   3.42   3.45   3.48

Chapter 4:   4.2 4.5   4.8   4.10   4.12   4.13  4.17   4.20   4.26   4.29   4.33    4.35  4.39   4.40   4.43   4.44   4.48(d) 4.51(f) 4.54   4.55   4.56   4.58   4.60

Chapter 5: 5.4   5.6 (Cont.)  5.12 5.14 (Cont.)  5.16 (Cont.)  5.18 (Cont.) 5.22 5.23 5.24 5.25  (Cont 1.) (Cont 2.) 5.28 5.29  (Cont 1.) (Cont 2.) 5.44 5.45 5.54 5.56

Chapter 6: 6.3, 6.4 6.7-6.12, 6.15 6.17, 6.20, 6.23, 6.24 6.26, 6.29-6.31, 6.32, 6.33, 6.34, 6.35 (cont. 1) (cont. 2) (cont. 3), 6.36

For more information regarding Quizzes and Midterms see the Sample Quizzes/Midterms section.

Course Objective : The goal of this course is to learn the basic principles of digital design. The course aims at enabling a student to design small digital systems for different applications starting from abstract specifications or behavioral/structural descriptions.

Course Format:   The course has two major mandatory components: lectures and discussions. Basic concepts and illustrative examples will be introduced in the lectures; sample problems, as well as some supplemental material will be covered in the discussion sections. You are responsible for material covered in the lectures AND the discussions.

Lectures
The lectures will be based mostly on the material covered in the textbook. However, there may be some additional material covered in the discussion sections.
The lectures will use Powerpoint slides based on figures and examples from the textbook.
You are responsible for keeping track of any additional material covered on the board and discussed in class.
It is in the best interest of the student to come to class after reading the relevant chapter(s) of the book.
The lecture will be fast paced. Thus I strongly recommend that you scan the sections before coming to the class, and also attend the ensuing discussion sections to maximize understanding of the material.

Discussion Sections
You must register in the discussion section. Quizzes may be administered in the discussion section. Each discussion session will be composed of two parts.
During the first part, the TA will solve sample problems related to concepts covered in the lectures, and may also cover some supplemental material. (You are responsible for any material covered in the discussion sections as well.)
The second part is structured as an embedded "mini-office-hour", where you can ask questions and get help with concepts or with homework problems.

Course Announcements : All announcements will be made at the beginning of the class, on the CS 151 course web page, and on the CS 151 NoteBoard on EEE.
Any handouts will be distributed at the beginning of the class, and will be available on the course web site.
It is your responsibility not to miss any announcements made in the class, the course web site, or on the CS 151 Course NoteBoard.

Drop Policy: Drops will be permitted until Friday, 10/16.
Use WebSOC to drop the class. No drop cards will be signed, and drops will not be permitted after 10/16. There will be no exceptions to this drop policy.

Homework : Suggested homeworks from the text book are posted as above on the course web page for practice at home.
These homeworks will not be graded; instead, you will be tested on similar material in the weekly quizzes and exams.
Discussion sections will demonstrate procedure and results for some of these sample homework problems.

Evaluation Strategy : Your final grade in this course will be based on quizzes (50% total), one mid-term exam (20%) and a comprehensive final exam (30%). We'll drop one quiz with the lowest score.
No alternative test arrangements can be made. Graded quizzes and exams will be returned in the discussion section. Solution and grading keys will be posted on the course web page.

Cheating Policy : If you are not already familiar with the department's cheating and plagiarism policies and procedures, read the Cheating Policy document, available from the ICS Undergraduate Student Affairs Office.

Formula for Success in CS 151 :
Scan lecture material before class.
Annotate textbook with notes during discussions.

Review lecture material after the class.
Solve suggested homework problems.
Attend the discussion sessions.
Meet with TA's to resolve any discrepancies promptly.

Who to see for help:
Questions pertaining to the lectures: Instructor.

Questions regarding suggested homework problems: TA.
Errors or corrections on posted scores : Reader.

 

Tentative Course Schedule for CS 151 FQ 09 (Dutt)

Class meets:

MWF 9-9:50 in  PSCB 140  for lectures, quizzes

TuTh 9:30-11:00  in DBH 1300 for discussions, quizzes, midterm

 

NOTE: 

  1. Discussion sections are *mandatory*:  we will cover some new material and solve problems to enhance understanding of concepts introduced in the lectures
  2. You are responsible for material covered in the MWF and the TuTh sessions
  3. Due to my travel schedule, I may deliver some lectures during discussion sections and some discussions may be held during lectures

 

Date                Topics                                                             Reading                     

Review & Combinational Logic Design                                                       

9/24 Th                  Intro, Boolean Algebra                                                  Vahid 1.1-1.3, 2.5, Appendix A

9/25 Fri                  Combinational Logic Design                                          Vahid  2.5-2.7, 2.8-2.13

 

9/28 M                  Flip Flops and FSMs                                                     Vahid  3.1-3.2               

9/30 W                  Quiz 1     (Covers Chapters 1 and 2.1-2.13)   

10/2  F                  Flip Flops and FSMs                                                     Vahid  3.3-3.4

                               

Sequential Logic Design

10/5 Mon             Controllers and Sequential Design                                   Vahid  3.5, 3.8         

10/7 W                Registers, Adders, Shifters                                              Vahid 4.1-4.4              

10/9 F                 Quiz 2 (covers Chapter 3.1-3.4, 3.5, 3.8)

                                               

Datapath Components

**10/12 Mon       Comparators, Counters, Multipliers, Subtractors              Vahid 4.5-4.8       

**10/14 Wed       ALUs, Registers                                                              Vahid 4.9-4.10, 4.13   

**10/16 Fri          Quiz 3 (covers Ch 4.1-4.8)

Fri 10/16            LAST DATE TO DROP CLASS

 

RTL Design

10/19 Mon            RTL Design: Method, Examples                                      Vahid  5.1-5.3          

10/21 W                RTL Design: Method, Examples                                     Vahid  5.3  

10/23 F                 Quiz 4 (Covers  Chapters 4.9-4.13, 5.1-5.3)

                                               

 

10/26 Mon            RTL Design: Clock Frequency, C-to-Gates                     Vahid 5.4-5.5

**10/28 W            Memory Components                                                     Vahid 5.6-5.7

10/29 Th               MIDTERM  (Covers Chapters 1-5.5)

**10/30 F             Memory Components, Hierarchy                                     Vahid 5.6-5.8                                           

 

Optimizations & Tradeoffs

**11/2 M              Comb. Logic Optimization & Tradeoffs                           Vahid 6.1-6.2

11/4 W                  Comb. Logic Optimization & Tradeoffs                           Vahid 6.2 

11/6 Fri                 Quiz 5 (Covers  Chapters 5.5-6.2)                                    

 

11/9 M                  Seq. Logic Optimization & Tradeoffs                               Vahid 6.3

11/11 W                 Veteran’s Day Holiday

11/12 Th               Seq. Logic Optimization & Tradeoffs                               Vahid 6.3

11/13 Fri              Quiz 6 (Covers Chapters 6.1-6.3)

 

11/16 M               Datapath Component Tradeoffs                                       Vahid 6.4

11/18 W               Datapath Component Tradeoffs                                       Vahid 6.4

11/20 Fri              Quiz 7 (Covers Chapter 6.4)

 

11/23 M               RTL Design and Optimization                                          Vahid 6.5

11/25 W               RTL Design, Optimizations, Tradeoffs                             Vahid 6.6-6.7                         

11/26 Th              Thanksgiving Holiday        

11/27 Fri             Thanksgiving Holiday                          

               

11/30 M               RTL Design, Optimizations, Tradeoffs                            Vahid 6.6-6.8            

12/2 W                 Quiz 8 (Covers Chapter 6.5-6.7)

12/4 F                   Course review                                        

 

12/9 W                   Comprehensive Final Examination, 8-10 am,  PSCB 140

 

KEY: **Date  ==  I’m out of town

 

 

 

 

Sample Quizzes/Midterms

Quarter/Year

Fall 2009

List of Exams

Solutions: Quiz 1    Quiz 2    Quiz 3   Quiz 4  Midterm

Spring 2007

Quiz 1    Quiz 2    Quiz 3    Quiz 4    Quiz 5    Quiz 6    Quiz 7    Midterm    Final   
Solutions:    Quiz 1    Quiz 2    Quiz 3    Quiz 4    Quiz 5    Quiz 6    Quiz 7    Midterm   

Winter 2007

Quiz 1    Quiz 2    Quiz 3    Quiz 4    Quiz 5    Midterm    Final   
Solutions:    Quiz 1    Quiz 2    Quiz 3    Quiz 4    Quiz 5    Midterm    Final   

Fall 2006

Quiz 1    Quiz 2    Quiz 3    Quiz 4    Quiz 5    Quiz 6    Quiz 7    Midterm    Final   
Solutions:    Quiz 1    Quiz 2    Quiz 3    Quiz 4    Quiz 5    Quiz 6    Quiz 7    Midterm    Final   

Spring 2006

Quiz 1    Quiz 2    Quiz 3    Quiz 4    Midterm    Final   
Solutions:    Quiz 1    Quiz 2    Quiz 3    Quiz 4    Midterm    Final   

Winter 2006

Quiz 5     Midterm    Final   

Solution: Quiz 5

Fall 2005

Midterm    Final