## CSE370 Syllabus

### Catalog Data

**CSE 370 Introduction to Digital Design (3)** Introductory course in
digital logic and its specification and simulation. Boolean algebra,
combinatorial circuits including arithmetic circuits and regular structures,
sequential circuits including finite-state-machines, use of programmable
logic devices. Simulation and high-level specification techniques are
emphasized. Offered: AWSp.

### Course Goals

- Understanding of digital logic at the gate and switch level including
both combinational and sequential logic elements.
- Understanding of the clocking methodologies necessary to manage the
flow of information and preservation of circuit state.
- An appreciation for the specification methods used in designing
digital logic and the basics of the compilation process that
transforms these specifications into logic networks.
- Facility with a complete set of tools for digital logic design
with programmable logic devices as the implementation technology.
- To begin to appreciate the difference between hardware and software
implementations of a function and the advantages and disadvantages
of each.

### Course Syllabus

- Introduction to modern digital logic design
- Combinational logic
- Switch logic and basic gates
- Boolean algebra
- Two-level logic
- Regular logic structures
- Multi-level networks and transformations
- Programmable logic devices
- Time response
- Case studies

- Sequential logic
- Networks with feedback
- Basic latches and flip-flops
- Timing methodologies
- Registers and counters
- Programmable logic devices
- Case studies

- Finite state machine design
- Concepts of FSMs
- Basic design approach
- Specification methods
- State minimization
- State encoding
- FSM partitioning
- Implementation of FSMs
- Programmable logic devices
- Case studies

- Elements of computers
- Arithmetic circuits
- Arithmetic and logic units
- Register and bus structures
- Controllers/Sequencers
- Microprogramming

- Computer-aided design tools for logic design
- Schematic entry
- State diagram entry
- Hardware description language entry
- Compilation to logic networks
- Simulation
- Mapping to programmable logic devices

- Practical topics
- Non-gate logic
- Asynchronous inputs and metastability
- Memories: RAM and ROM
- Implementation technologies

Comments to: cse370-webmaster@cs.washington.edu (Last Update:
03/28/97
)