## 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

1. Understanding of boolean algebra and its application to digital logic circuits.
2. Ability to implement combinational logic functions, including the application of structured logic design and logic optimization.
3. Understanding the clocking methodology required to implement sequential logic circuits, including the methodologies used to implement finite state machines.
4. 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.
5. Facility with a complete set of tools for digital logic design using programmable logic devices as the implementation technology.
6. To begin to appreciate the difference between hardware and software implementations of a function and the advantages and disadvantages of each.

### Course Syllabus

1. Introduction to modern digital logic design
2. 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
3. Sequential logic
• Basic latches and flip-flops
• Clocking methodologies
• Registers and counters
• Programmable logic devices
• Case studies
4. 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
5. Elements of computers
• Arithmetic circuits
• Arithmetic and logic units
• Register and bus structures
• Controllers/Sequencers
• Microprogramming
6. 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
7. 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)