CPE129_hw22_soln

CPE129_hw22_soln - CPE 129 Homework 22 Solution W....

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

View Full Document Right Arrow Icon
CPE 129 Homework 22 Solution W. Pilkington 1. Analyze the following Finite State Machine. Determine and draw a State Transition Diagram, and Present State-Next State Table or Composite K-Map for the circuit. SOLUTION: Step 1: State Variable Assignment The State Variables (Y1 and Y2) are already shown for the 2 flip-flops. Step 2: Excitation Input Equations and Output Equations Analyzing the combinational logic yields: () 1 , 1 2 2 1, 2 1 1 2 2 1 2 JX KX Y Y Z YY Z X YY == + + i ii Step 3: Next State Equations Alternative 1: Substitute Excitation Input Equations into Characteristic Equations for JK FF. Characteristic Equation: YJ Y K Y + =+ ( ) ( ) 1 1 1 1 11 2 112 1 22 2 2 2 1 2 2 1 2 2 Y K Y X YX Y Y X Y X Y Y Y K Y X Y Y X Y Y X Y + + + = + i i i i i i i i i i i And use these equations to fill in the Next State (Y2+ Y1+) columns of the PS/NS Table for all possible values of Y1, Y2, and X.
Background image of page 1

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

View Full DocumentRight Arrow Icon
CPE 129 Homework 22 Solution W. Pilkington Alternative 2: Determine the flip-flop excitation input values in the PS/NS Table for all possible values of
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/15/2009 for the course CPE 169 taught by Professor Pilkington during the Spring '09 term at Cal Poly.

Page1 / 2

CPE129_hw22_soln - CPE 129 Homework 22 Solution W....

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

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