Date: Mon, 02 Dec 1996 15:13:03 GMT
Server: NCSA/1.4.2
Content-type: text/html
CSE 567 Syllabus
CSE 567: Principles of Digital Systems Design
Carl Ebeling, Fall 1996
Syllabus
The goal of this course to give an overall understanding of how
computation is implemented in hardware. The class starts with the
basics of implementing functional (combinational) and sequential
computations. It builds on this to discuss methodologies for
designing and implementing large systems comprising many components.
Standard system components like memories, datapath elements and busses
are described and models for combining them to perform both general
and special-purpose computation are covered. Topics also include
system specification using a hardware description language and
synthesis and optimization of combinational and sequential circuits.
- Switching Algebra. 3 lectures.
- Boolean algebra
- Switching networks
- Basic theorems
- Canonical logic forms
- Combinational Logic. 5 lectures.
- Analysis and synthesis of combinational logic
- Don't care information
- Two-level and multi-level logic minimization
- Sequential Logic. 5 lectures.
- Synchronous circuits
- Clocking methodologies
- FSM synthesis and optimization
- Synchronous vs. self-timed systems
- Specification, synthesis and validation tools 3 lectures
- Verilog hardware description language
- Structural vs. behavioral specification
- Simulation using Verilog-XL
- Circuit synthesis using Synopsis
- Regular Structures and System Components. 5 lectures.
- Decoders, multiplexors and encoders
- Shifters
- Adders, ALUs and multipliers
- Register files
- Static and dynamic RAM design
- PLAs and ROMs
- Bus structures and communication
- VLSI Processor Design. 4 lectures.
- Control/Datapath model of computation
- Datapath organization
- Control logic alternatives
- Pipelining
- Retiming
- Special-Purpose Computation Structures. 4 lectures
- Custom computation
- Overview of high-level synthesis
- Systolic arrays
- DSP computation
ebeling@cs.washington.edu