CSE370 Goals & Syllabus

Catalog Data

CSE370 Introduction to Digital Design (4) 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.

The department has an official syllabus description for CSE 370

Course Goals

Understanding digital logic at the gate and switch level including combinational and sequential logic elements
Understanding clocking methodologies and circuit state
Learning how to specify digital-logic designs and how to compile these designs into logic networks
Learning a set of tools for digital logic design
Appreciating the difference between implementing a function in hardware and software, 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
Multilevel 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
Implementing FSMs
Programmable logic devices
Case studies

Elements of computers

Arithmetic circuits
Arithmetic and logic units
Register and bus structures
Controllers/Sequencers

Computer-aided design tools for logic design

Schematic entry
State-diagram entry
Hardware-description-language (HDL) entry
Compiling to logic networks
Simulation
Mapping to programmable logic devices

Practical topics

Asynchronous inputs and metastability
Memories: RAM and ROM
Implementation technologies

Comments to: cse370-webmaster@cs.washington.edu