CSE 370 Introduction to Digital Design

Spring 2006 - Course Goals

Course Description

Course Goals

1. Understanding digital logic at the gate and switch level including combinational and sequential logic elements
2. Understanding clocking methodologies and circuit state
3. Learning how to specify digital-logic designs and how to compile these designs into logic networks
4. Learning a set of tools for digital logic design
5. Appreciating the difference between implementing a function in hardware and software, 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
• Multilevel networks and transformations
• Programmable logic devices
• Time response
• Case studies
3. Sequential logic
• Networks with feedback
• Basic latches and flip-flops
• Timing methodologies
• Registers and counters
• Programmable logic devices
• Case studies
4. 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
5. Elements of computers
• Arithmetic circuits
• Arithmetic and logic units
• Register and bus structures
• Controllers/Sequencers
6. 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
7. Practical topics
• Asynchronous inputs and metastability
• Memories: RAM and ROM
• Implementation technologies