Lec06 - ECE 212 Digital Circuits II Wednesday 13 February...

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

View Full Document Right Arrow Icon
1 ECE 212 Digital Circuits II Wednesday, 13 February 2008 ± HW Set 6: Problem 1 Rytis U. Problem 2 Jeff V. Problem 3 Dennis W. Today's Goals ± To learn to write flip-flop input expressions from a State Transition Diagram by inspection. ± To understand the effect of state assignment on FPGA realization.
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 Starting Point ± Your multiplier controller has, say 17 states. ± How many flip-flops do you need to realize it? ± How many flip-flops does the Xilinx realization use? 5 17 ± Why??? Clocked Circuit Design State Transition Diagram State Assignment Flip-flop input expressions. Realization (combinational circuit). The State Assignment affects the flip-flop input expressions.
Background image of page 2
3 Example State Transition Diagram State Assignment We need 3 flip-flops: Q2 Q1 Q0. State Q2 Q1 Q0 R S1 S2 S3 S4 S5 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 "We're in state R" = ?? State Q2 Q1 Q0 R S1 S2 S3 S4 S5 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 Encoded states. (In R) = (In S1) = ( !Q2 & !Q1 & Q0 ) Decode the encoding. etc.
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 D2 Expression (1/2) State Transition Diagram, with State Assignment D2 = Q2+ When will Q2+ = 1? When we enter the 100 state or we enter the 101 state. How do we enter the 100 state? The 101 state? D2 Expression (2/2) We enter the 100 state iff We enter the 101 state iff ( ! ( !M1 & M0 ) ) ( ! ( M1 & ! M0 ) ) D2 = ( ! ( !M1 & M0 ) ) | ( ! ( M1 & ! M0 ) ) OR
Background image of page 4
5 D1 Expression D1 = (We are in the 001 state) OR ( ! ( ! M1 & ! M0 ) ) D1 = ( ! Q2 & | ( ! Q2 &
Background image of page 5

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

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

This note was uploaded on 04/17/2008 for the course ECE 212 taught by Professor Greco during the Spring '08 term at Lafayette.

Page1 / 14

Lec06 - ECE 212 Digital Circuits II Wednesday 13 February...

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

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