2956904896 - Chapter 6 Sequential Circuits Part2Sequential...

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

View Full Document Right Arrow Icon
Chapter 6 Sequential Circuits Part2- Sequential Circuit Analysis Meilin Liu Department of Computer Science Wright State University Homepage: http://www.wright.edu Email: meilin.liu@wright.edu
Background image of page 1

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

View Full DocumentRight Arrow Icon
CEG 260, Meilin Liu 2 Sequential Circuit Analysis General Model Current State at time (t) is stored in an array of flip-flops. Next State at time (t+1) depends on the current State and current Inputs. Outputs at time (t) depend on the Current State and (sometimes) Current Inputs. The behavior of a sequential circuit is determined from the inputs, outputs, and present state of the circuit. Combinational circuit Flip Flops Outputs Inputs Next state Present state
Background image of page 2
CEG 260, Meilin Liu 3 Clocked Synchronous State-machine Analysis Analysis How does a given circuit work? What does it do? How do input sequences map to output sequences? Clocked synchronous state-machine Clocked : storage elements (flip-flops) use a clock input Synchronous : all flip-flops use the same clock signal State-machine types Mealy Machine (most general type): o Next state = F ( current state, inputs ) o Output = G ( current state, inputs ) Moore Machine : o Next state = F ( current state, inputs ) o Output = G ( current state )
Background image of page 3

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

View Full DocumentRight Arrow Icon
CEG 260, Meilin Liu 4 Clocked Synchronous State-machine Model Next-state Logic F State Memory clock Output Logic G excitation input s clock current state outputs (Mealy machine) Moore Machine State memory: Usually edge-triggered D or JK flip-flops
Background image of page 4
CEG 260, Meilin Liu 5 Detailed Analysis of State Machines Analyze the combinational logic to determine flip-flop input (excitation) equations: D i = F i (Q(t), X(t)) The input to each flip-flop is based upon current state and primary inputs Substitute excitation equations into flip-flop characteristic equations, giving
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.

Page1 / 20

2956904896 - Chapter 6 Sequential Circuits Part2Sequential...

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