lec9 - CSE 140 Lecture 9 Sequential Networks Professor CK...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CSE 140 Lecture 9 Sequential Networks Professor CK Cheng CSE Dept. UC San Diego
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Combinational CLK CLK A B C D Sequential Networks 1. Components F-Fs 2. Specification 3. Implementation: Excitation Table
Background image of page 2
3 Specification Finite State Machine: Input Output Relation State Diagram State Table Circuit: Logic Diagram Netlist Boolean Expression
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Netlist State Table State Diagram Input Output Relation y(t) = Q 1 (t)Q 0 (t) Q 0 (t+1) = D 0 (t) = x(t)Q 1 (t) Q 1 (t+1) = D 1 (t) = x(t) + Q 0 (t) x Q 0 Q 1 D Q Q’ D Q Q’ y Q 1 Q 0 D 1 D 0 Clk
Background image of page 4
5 Netlist State Table State Diagram Input Output Relation x Q 0 Q 1 D Q Q’ D Q Q’ y Q 1 Q 0 D 1 D 0 y(t) = Q 1 (t)Q 0 (t) Q 0 (t+1) = D 0 (t) = x(t)Q 1 (t) Q 1 (t+1) = D 1 (t) = x(t) + Q 0 (t) Clk
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 State table 0 0 0 1 1 0 1 1 PS input x=0 x=1 0 0 , 0 1 0 , 0 1 0 , 0 1 0 , 0 0 0 , 0 1 1 , 0 1 0 , 1 1 1 , 1 Q 1 (t) Q 0 (t) Q 1 (t+1) Q 0 (t+1), y(t) S 0 S 1 S 2 S 3 PS input x=0 x=1 S 0 , 0 S 2 , 0 S 2 , 0 S 2 , 0 S 0 , 0 S 3 , 0 S 2 , 1 S 3 , 1 Let: S 0 = 00 S 1 = 01 S 2 = 10 S 3 = 11 Remake the state table using symbols instead of binary code , e.g. ’00’ y(t) = Q 1 (t) Q 0 (t) Q 0 (t+1) = D 0 (t) = x(t) Q 1 (t) Q 1 (t+1) = D 1 (t) = x(t) + Q 0 (t) Logic Diagram => State Table
Background image of page 6
7 State Table => State Diagram Example: Output sequence S 0 S 1 S 2 S 3 PS input x=0 x=1 S 0 , 0
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/07/2011 for the course CSE 140 taught by Professor Rosing during the Spring '06 term at UCSD.

Page1 / 28

lec9 - CSE 140 Lecture 9 Sequential Networks Professor CK...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online