Complete Example

1 / 9

# Complete Example - PowerPoint PPT Presentation

Complete Example. A blinking traffic sign No lights on 1 &amp; 2 on 1, 2, 3, &amp; 4 on 1, 2, 3, 4, &amp; 5 on (repeat as long as switch is turned on). 3. 4. 1. 5. 2. DANGER MOVE RIGHT. Traffic Sign State Diagram. Switch on. Switch off. State bit S 1. State bit S 0. Outputs.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' Complete Example' - faunus

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Complete Example
• No lights on
• 1 & 2 on
• 1, 2, 3, & 4 on
• 1, 2, 3, 4, & 5 on
• (repeat as long as switchis turned on)

3

4

1

5

2

DANGERMOVERIGHT

Traffic Sign State Diagram

Switch on

Switch off

State bit S1

State bit S0

Outputs

Transition on each clock cycle.

Traffic Sign Truth Tables

Outputs

(depend only on state: S1S0)

Next State: S1’S0’(depend on state and input)

Switch

Lights 1 and 2

Lights 3 and 4

Light 5

Whenever In=0, next state is 00.

Traffic Sign Logic

Master-slaveflipflop

Controller + Data Path
• Sometimes there are lots and lots of states, but a fairly simple way to move between states.
• We can separate the data being transformedfrom the state machine that\'s controlling the transform.

State Machine

Combinational

Logic Circuit

Storage

Elements

Controller

+

Data Path

From Logic to Computer Data Path
• The data path of a computer is all the logic used toprocess information.
• See the data path of the LC-3 on next slide.
• Combinational Logic
• Decoders -- convert instructions into control signals, access memory
• Multiplexers – select inputs and outputs
• ALU (Arithmetic and Logic Unit) – performs operations on data
• Sequential Logic
• State machine -- coordinate control signals and data movement
• Registers and latches -- storage elements