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.
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.)