WEB SITE FOR DIGITAL SYSTEMS DESIGN, CS W4825 04S

CS W4825, Digital Systems Design

Lec 3. 3 pts.

TIME OF LECTURES: TT 11:00-12:30
***In order to compensate for cancelled classes on April 20 and 22 (instructor to be away at technical conference), we will extend the classes to 12:30 for the next 10 sessions, starting Thursday, 2/26.

ROOM 233 MUDD

Prerequisite: COMS W3823, EE 3901, or some other introductory course in logic circuits and COMS W3824, EE 3901, or some other introductory course in computer organization.

• WHAT IS THIS COURSE ABOUT?

• LECTURE TOPICS

• INSTRUCTOR

• TEXTBOOK: Unger, The Essence of Logic Circuits, Second Edition, IEEE Press, 1997, (Available in Papyrus Bookstore.)

• NOTES ON LINEAR SEQUENTIAL CIRCUITS
  
  
• ***NOTES ON CRC
  
  

• HOMEWORK POLICY

• HOMEWORK ASSIGNMENTS (HW 11: see below)
• ***SOME ADDITIONAL READING: text: Sections 3.9, 6.10. HW 11: Do problems 3.48, 3.49, 6.62-6.64. SOLUTIONS to HW 11 POSTED.

• HOMEWORK SOLUTIONS. ***(HW 11 Solutions posted)

• ABOUT EXAMS
  

• MIDTERM EXAM SOLUTIONS
  
  

• WHY ATTEND LECTURES?

• GRADING BASIS: midterm exam 0.4, final exam 0.6

  ---

  ---

  Return to Top

  Course Instructor: Professor Stephen H. Unger

  • Office: 505 Computer Science Building
  • Phone: 212-939-7053. (Leave messages at the department office, 212-939-7000)
  • email: unger@cs.columbia.edu
  • Office Hours: Tu 5:00-6:00, We 5:00-6:00. I am usually in my office most of the time Tu-Th, 9:30-6:30

  ---

  Return to Top

  Homework Policy

  • Homework assignments will be posted every Tuesday
  • Homework solutions will be posted about a week later
  • Homework will NOT be collected or graded. Questions about HW solutions will be welcomed during class sessions or during office-hour visits.
  • Despite the fact that it will not be graded, homework is very important. If you do not do it, you will almost certainly not really learn the material and an immediate consequence will be poor performance on the exams. It would be a mistake to think that a good strategy is to ignore the HW until just before exams and then frantically try to do a whole bunch at once. This is a sure recipe for trouble.

  ---

  HOMEWORK SOLUTIONS

• HW 1

• HW 2

• HW 3

• HW 4

• HW 5

• HW 6

• HW 7

• HW 8

• HW 9

• HW 10

• HW 11

  ---

  Return to Top

  ---

  About Exams

  • Midterm exam: March 4
  • Final exam: Tuesday, May 11, 9:00 am-12:00, 233 MUDD Cumulative, with emphasis on post midterm exam work.
  • Both exams are closed book

  ---

  Return to Top <

  What is this course about?

  This course is about various methods for designing digital systems, with some material on the simulation and testing of such systems. Topics include some relatively new and experimental approaches, as well as established techniques. Following is a list of topics that will probably be included in the course.

  Realization of iterative functions in tree form. High speed arithmetic elements: adders, multipliers. Clocking schemes for synchronous systems. Pulse-mode systems. Introduction to self-timed systems. Linear sequential circuits, with particular application to BIST (Built-in-self-test). Scan method in testing. Logic simulators including timing and fault simulation. Algorithmic state machine approach to sequential circuit design. Boolean Decision Diagrams: another way of specifiying logic functions. Reduction of incompletely specified flow tables. Dynamic logic.

  Why attend lectures?

  Reading the relevant parts of the text and doing the homework is essential in order to understand the subject matter of the course. But everything will be much harder if you skip lectures. Asking questions at lectures, making comments, and hearing the questions and comments of classmates, along with the responses, deepens your understanding and gets you past difficult points much more easily. Students who skip lectures soon start to fall behind and then have difficulty in catching up, because of the connections between the topics. Examples used in the lectures are generally different from those in the text, and often explanations given in class are more detailed. Material not in the text is sometimes introduced in lectures (but also note that not everything in the text is included in lectures.)

  ---

  Return to Top