University of California, Santa Barbara
Department of Electrical and Computer Engineering


 

Digital Design Principles

 

ECE 152A - Fall 2007


Prof. Volkan Rodoplu


Lectures: Monday/Wednesday 3:30 - 4:45 pm at TD 2600.

(Note the Location !!!: Theater Dance 2600. This is next to the Humanities Building.)

Professor's Office hours:  5:00 - 6:00 PM, Mondays and Wednesdays,

in Room 4113, Harold Frank Hall; starting October 15, 2007.


Syllabus

                                  Midterm Examin class, see course calendar in Syllabus


                                 
Final ExamDecember 15, 2007, Saturday, 12:00 PM - 3:00 PM, in class, TD 2600.



Announcements

12/08/07: Finals Week TA office hours will be:

  • Kunal: Thursday Dec 13, 10:30a-12:30p
  • Vivek+Vincent: Friday Dec 14, 9:30a-11:30a

12/04/07: The final exam will be held on December 15, 2007, Saturday, 12:00 - 3:00 PM, in our classroom TD 2600.

11/28/07: Students who are planning to use the "late check-out" option below, on parts of Lab # 5, should also utilize the TA office hours during the week, for their late check-out, if they are done; that is, you may do your late check-out, during the TA office hours (e.g. Wednesday, December 5, 2007, 5:00 - 6:30 PM), if you are done, rather than waiting for the final date. This will alleviate the load on 12:00 PM - 2:00 PM, December 7, 2007.

11/27/07: LAB # 5 Grading: Lab # 5 will be graded as follows: For any part of the lab that has been completed on time (by the Lab # 5 deadline in your lab section), we will multiply your score for that part by 1.0. Now, we will also allow teams to complete any parts that they could not complete, by December 7, 2007, Friday, 2:00 PM. Any part of Lab # 5 that is completed between the actual deadline in your lab section, and December 7, 2007, 2:00 PM, will be multiplied by 0.7. In addition to the regular T.A. office hours, Kunal and Vincent will hold office hours in the lab between 12:00 PM - 2:00 PM on December 7, 2007, for these late completions. Beyond Dec. 7, 2007, 2:00 PM, there will not be any credit given for uncompleted parts. We came up with this scheme to be fair to those students who have been keeping up with the Lab # 5 schedule, but to also allow students to complete it late with some penalty.

11/20/07: The midterm exam has been posted on this page, and the midterm solutions have been posted in the Solutions space.

11/20/07: The deadline for HW # 3 has been postponed to Monday, November 26, 2007, 2:00 PM. (This has been updated in the homework deadlines below.)

11/09/07: MIDTERM MATERIAL AND STUDY GUIDELINES:

The midterm exam will take place on Wednesday, November 14, 2007, 3:30 - 4:45 PM in class, during the regular class time. Please arrive at least 5 minutes before the exam starts. We will start at 3:30 PM sharp, and end at 4:45 PM sharp.

The midterm will cover up to the end of Lecture 5-6 on the web page, until the end of the shift register design section, which appears toward the end of those lecture notes. It also covers until the end of HW # 2, and the end of Lab # 3.

In particular, formal methodologies for the design of finite state machines (Mealy/Moore machines, Lecture 7 in the lecture notes below), and Lab # 4 will not be on the midterm.

A recommended way to study for the midterm is to solve the previous years' midterms, which are posted on this web page, and check your answers against the midterm solutions under the Homework-Solutions link (where we also post homework solutions.)

11/05/07: Class has been cancelled today, Monday November 5th, 2007.

10/31/07: HW # 3 through 5 deadline: Homework # 3 is due November 21, 2007, WEDNESDAY. This deadline remains the same. Since it is due Thanksgiving week, and we cannot have a Friday deadline. The deadlines for Homework # 4 and Homework # 5 have been updated to Fridays. The deadlines below in the homework section are all up-to-date.

10/22/07: For HW #1, Problem # 8 of the Course Reader: If you have found the minimum SOP expression for each of the outputs of this circuit, and yet your implementation uses more than 11 gates, this is fine. We will give you full credit.

10/22/07: For Lab # 2, pre-lab: "Sketch the schematic": We are looking for a rough sketch here, rather than an exact drawing. For example, how many logic levels will there be? How many rows will there be (e.g. in the AND-OR array)? How is the fan-in growing for the inputs to the first level of this logic? We would like your sketch to show those. It would help to write down at least some of the equations, but if things are getting very long, we would like you to visualize, for example, how many product terms there will be when everything is multiplied out? What kind of circuit this corresponds to? What's the maximum fan-in? Show these. These are the questions we are interested in, rather than the exact wiring, in this sketch.

10/17/07: LAB # 1:  Because of the problems with the primary domain controller, you will be allowed to DEMO your Lab # 1, Part # 4 (TTL implementation) in the TA office hours in the week of October 22, in addition to your laboratory section. We encourage you to demo your Lab # 1 by the end of the 1st hour of the lab section, so that you don't fall behind in your Lab # 2. However, you will be allowed to demo during ANY of the TA office hours in the week of October 22, if you are not able to demo correctly in your own lab section. The TA office hours appear in the "TA lab sections and office hours" section below. (Please also note that Lab # 1, Part # 3 (the Simulation) will not be graded. Please move onto your TTL implementation.)

 

10/11/07: THE HOMEWORK BOX (for HW # 1) is on the 3rd floor of Harold Frank Hall. (The syllabus said 5th floor, but the boxes have been moved to the 3rd floor.) Please locate the homework box so that you know where to hand in your assignment.

 

10/11/07: The DigiLab is accessible any time, and you have the access card. The laboratories require a substantial effort and time, so you are expected to work on them outside of the laboratory section times as well.

 

10/10/07: Please read the entire syllabus carefully, including the rules for labs and exams.

 

10/10/07: Prof. Rodoplu will answer any questions after lecture, and then his office hours are 5:00 PM - 6:00 PM, Mondays and Wednesdays, starting October 15, 2007, in Room 4113, Harold Frank Hall.

 

10/10/07: Please check the announcements on this web page regularly.

 

10/10/07:  Final verdict on lab sections:

* We are keeping the current (original) lab sections (1 on Monday, and 2 on Tuesday). The numbers of students we have for the lab sections are reasonable right now (less than or equal to 25). Do not worry about the section's being "full" on GOLD.

* For this week only, we will offer an additional lab section 7:30 - 10:20 PM on Thursday, October 11, 2007. But this is only for this week, for people who missed their lab session. This will NOT be offered as a regular section, and will cease to exist next week.

 

10/08/07: HW # 1: SKIP Problem # 6 in the course reader. Hence, only Problems # 1, 2, 3, 4, 5, 7, 8 from the course reader are due for HW # 1.

 

10/01/07: Please note the following change to the Lab # 1 schedule (these have been shown under Lab # 1 below as well): NOTHING is due October 8, but you are highly encouraged to complete Steps # 1 and # 2. Steps # 1 and # 2 are due October 15, and Steps # 3 and # 4 (Demo) are highly encouraged by October 15. Steps # 3 and # 4 are due October 22.  (ALL of the laboratory dates are "week of", due at the beginning of your lab section that week.)

 

10/01/07: Please read the UCSB/ECE FPGA Board web page: http://vader.ece.ucsb.edu/digilab-fpga/

 

10/01/07: For Lab # 1: Please note that NOT all TTL parts are available. See the hyperlink below on ECE Shop: List of Available Parts (under Lab Handouts). Only these chips are available in the lab, so plan your TTL implementation accordingly.

 

10/01/07: Please use TTL (7400 series) for your labs (not CMOS 4000 series parts!).

  

10/01/07: For the lab problem sets, you need to hand in only 1 solution per team (put both team members' names on your solutions.)

 

10/01/07: Check in the ECE Shop (Room: 1160, Harold Frank Hall; M-F: 8:00-12:00 and 1:00-4:00) to get the access cards for the Digital lab.

 

 

Course Reader

(Homework is assigned from the reader.)

CourseReader_Problems 10 to 14

CourseReader Problems 18

CourseReader Problems 19-20

CourseReader Problems 32-33

 

 


Homework  -  Solutions

The homework is due in the ECE 152A Homework Box on the 3rd floor of Harold Frank Hall.

(After you exit the elevator, go straight through the double doors across from you. The homework box is outside after you go through the double doors.)

HW # 1

(due October 24, 2007; 2:00 PM)

For HW # 1, PLEASE SKIP PROBLEM # 6.

DO THE REST OF THE PROBLEMS.

HW # 2

(due October 31, 2007; 2:00 PM)

For HW # 2: PLEASE SKIP PROBLEMS 3, AND 9. (These are B & V Problem 7.32, and Problem # 16 in Course Reader).

DO THE REST OF THE PROBLEMS.

HW # 3

(due November 26, 2007; Monday, 2:00 PM)

For HW # 3: PLEASE SKIP PROBLEMS 1-3 (the B&V textbook problems). Do the REST of the Problems, which are from the Course Reader.

(Start early!)

(Note: This homework is due Wednesday, November 21; note that this is Thanksgiving week, so we cannot have a Friday deadline.)

 

HW # 4

(due November 30, 2007; Friday, 2:00 PM)

 

HW # 5

 (due December 7, 2007; Friday, 2:00 PM)

Grading Guidelines for Homeworks and Labs

 

 



Lab Handouts

Lab Schedule

Print out Data Sheets for each lab

ECE Shop: List of Available Parts

UCSB/ECE DigiLab FPGA Board Information

ALL PRE-LABS DUE ARE AT THE BEGINNING OF YOUR LAB.

THE CHECK-OUTS FOR DEMOS MUST BE DONE WITHIN FIRST 1 HR. OF THE LAB SECTION.

All the lab dates below are for "week of" the date indicated,

at the beginning of your lab section.

Lab #1

Nothing is due: October 8, 2007 (but highly encouraged to complete as much of Steps # 1 and # 2 as possible.)

Pre-lab due: (Steps # 1 and # 2 due) October 15, 2007.   [Demo of Steps # 3 and/or # 4 encouraged, but not required.]

Check-out (Steps # 3 and # 4): October 22, 2007

Lab #2

Pre-lab due: October 22, 2007   [This is a long pre-lab; start early!]

Check-out: October 29, 2007

Lab #3

Lab starts: October 29, 2007

Check-out: November 5, 2007

(Hint: Use teamwork to manage the wiring to get it done by the deadline.)

Lab # 4 Lab-4 help Sample C program cbw.h cbw32bc.lib lab4_verilog Sample-Testbench cbw32.dll

Lab starts: November 5, 2007

(There is no pre-lab for this lab.)

Part 1 due: November 12, 2007

Parts 2, 3 and 4 due: November 19, 2007

Lab #5 template.v

Lab starts: November 19, 2007

(There is no pre-lab for this lab.)

Parts 1 and 2 due: November 26, 2007

Parts 3 and 4 due: December 3, 2007

 

 


Lab Sections and TA Office Hours
Harold Frank Hall, Room 1124 (DigiLab)

You may  go to the office hours of any TA (not just the TA of your lab section)

Kunal Arya

 

karya@umail.ucsb.edu

 

Lab Section:  Tue: 2:00 – 4:50 pm

 

Office hours:  Tue: 12:30 – 2:00 pm

 

Sheng-Luen Wei

("Vincent")

swei@umail.ucsb.edu

 

Lab Section:  Mon: 10:00 – 12:50 am

 

Office hours:  Mon: 1:30 – 3:00 pm

Vivek Nandakumar

 

vsn@umail.ucsb.edu

 

Lab Section: Tue: 7:00 – 9:50 pm

 

Office Hours: Wed: 5:00 – 6:30 pm

 

 

 

Acknowledgments: We would like to thank all the professors, TA's and lecturers, who have created, worked on, used, and revised the laboratories for this course. A partial list is as follows: Prof. Roger C. Wood, Christian Schmidt, Prof. Kaustav Banerjee, James Rosenthal, Brian Simolon, Dr. John M. Johnson, Prof. Volkan Rodoplu, Aida Todri, Nilesh Modi, Vishal Mehta, James Tandon. We would also like to thank Dr. John M. Johnson for preparing lecture note slides for this course, and for his continuing contributions during the summer quarters.


Practice Exams

ECE 152A Midterm Exam Fall 2004

ECE152A_Midterm Exam Winter 2005

ECE 152A Midterm Exam Fall 2005

ECE 152A Midterm Exam Fall 2007

ECE 152A Final Exam Fall 2004

ECE 152A Final Exam Winter 2005

Practice Problems for FSM Design: PS1 PS2 PS4


Lecture Notes (very rough)

(The following are handwritten lecture notes that I made while preparing for the lectures. These are very rough compared to the exposition in class, and were mostly notes to myself. However, I am providing them here in case you find them useful.)

. Lecture 0

. Lecture 1

. Lecture 2

. Lecture 3

. Lecture 4

. Lectures 5-6

.         Lecture 5-6 Addendum

. Lecture 7

. Lecture 8-9

.         FSM Examples

.         Mealy/Moore Examples

.         Blocking vs. Non-blocking Assignments

. Lecture 11

.         Timing_Supplement1

.         Timing_Supplement2

. Lecture 13

.         CMOS Lecture Slides

. Lecture 14

.  Lecture 14.2 (Adders # 2)

. Final Exam Review Lecture

. (Enrichment (not required): Lecture 10)

 

Lecture Slides (prepared by Prof. Johnson)

Lecture 1

Lecture 2

Lecture 3

[Lecture 14]

Lecture 4

(Lecture 4 Supplement)

Lecture 5

Lecture 6

Lecture 7

Lecture 8

Lecture 9

Lecture 10

Lecture 11

Lecture 12

Lecture 13

Lecture 15