## 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 boolean algebra and its application to
digital logic circuits.
- Ability to implement combinational logic functions,
including the application of structured logic design and logic
optimization.
- Understanding the clocking methodology required to implement
sequential logic circuits, including the methodologies used to
implement finite state machines.
- An appreciation for the specification methods used in
designing digital logic and the basics of the compilation
process that transforms these specifications into digital
circuit implementations.
- Facility with a complete set of tools for digital logic
design using 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
- Combinational system components: multiplexers, decoders, encoders
- Programmable logic devices
- Time response
- Case studies

- Sequential logic
- Basic latches and flip-flops
- Clocking methodologies
- Registers and counters
- Programmable logic devices
- Case studies

- Finite state machine design
- Concepts of FSMs
- State diagrams and basic design approach
- Specification methods
- State encoding
- 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
- Hardware description language entry
- Simulation
- State diagram entry
- Compilation to logic networks
- Mapping to programmable logic devices

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

Comments to: cse370-webmaster@cs.washington.edu
(Last Update: 01/04/98)