CS150: Components and Design Techniques for Digital Systems

Richard Newton

University of California

CS150: Components and Design Techniques for Digital Systems

Organizational Matters

Overview

Where CS150 Fits

What is a Digital Circuit?

Signal Recovery from Noise

Simplified Model of Design Representation

Classification of Designs

Classification of Designs

Representing the Digital Design Problem: Basic Classification of Designs

Boolean Algebra

Fundamental Operations

Design Example: Word Problem

Truth Tables

Design Example: Translation to Truth Table

Schematic Symbols

Schematic Diagram Representation

`Complex´ Schematic Diagram

Design Example: Schematic Diagram

Design Example: Automobile Lock

Where Do We Start?

General Structure of Our Problem at Time Tn

Choosing a Language to Represent the Problem

Example Finite-State Machine State Transition Diagram (Mealy)

Example Finite-State Machine State Transition Table (Mealy)

Design Example: State Transition Graph

Design Example: State Transition Table

Finite-State Machines

Example Finite-State Machine Encoded States (Mealy)

Example Finite-State Machine Next-State Logic (Mealy)

Finite-State Machines

Example Finite-State Machine State Transition Diagram (Moore)

Example Finite-State Machine State Transition Table (Moore)

Design Example: Moore Graph and Table

Exercise For Thursday

Top Complaints, Spring 1996

Top Complaints, Spring 1996