Академический Документы
Профессиональный Документы
Культура Документы
Combinational.
Sequential.
State of a Circuit
The contents of storage elements. A collection of know internal signal values that contain information about the past necessary to account the future behavior of the circuit.
Clock
Bi-stable Elements
The simplest sequential circuit. It consist of a pair of inverters connected as shown below. Notice the feedback loop.
Digital Analysis
Two stable states. If Q is HIGH then the lower inverter has a HIGH at its input and a LOW at its output. This in turn forces the upper inverters input to be LOW and its output to be HIGH. If Q is LOW then the lower inverter has a LOW at its input and a HIGH at its output. This in turn forces the upper inverters input to be HIGH and its output to be LOW.
Analog Analysis
= = = =
Analog Analysis
Metastable behavior:
Consider the middle intersecting point in the diagram shown below. What would happen if a small amount of noise varies either input voltage.
Analog Analysis
The drawing on this slide shows a very good analogy to the stable and metastable behavior of a bistable element.
These sequential devices differ in the way their outputs are changed:
The output of a latch changes independent of a clocking signal. The output of a flipflop changes at specific times determined by a clocking signal.
S-R Latch
SR latch based on NOR gates. The S input sets the Q output to 1 while R reset it to 0.
S-R Latch
When R=S=0 then the output keeps the previous value. When R=S=1 then Q=Q=0, and the latch may go to an unpredictable next state.
S-R Latch
S-R Latch
S-R Latch
SR latch based on NAND gates. The S input sets the Q output to 1 while R reset it to 0.
S-R Latch
When R=S=1 then the output keeps the previous value. When R=S=0 then Q=Q=1, and the latch may go to an unpredictable next state.
Notice that the outputs only change when the input C is asserted.
D Latch
This latch eliminates the problem that occurs in the SR latch when R=S=0. C is an enable input:
When C=1 then the output follows the input D and the latch is said to be open. Due to this fact this latch is also called transparent latch. When C=0 then the output retains its last value and the latch is said to be closed.
D Latch
D Latch
For proper operation the D input must not change during a time interval around the falling edge of C. This time interval is defined by the setup time tsetup and the hold time thold .
When CLK_L = 0 the master is closed, the slave is open and Qm is transferred to Qs . Note that Qs does not change if Dm changes because the master latch is closed leaving Qm fixed.
If the set-up and hold times are not met the flip-flops output will go to a stable, though unpredictable, state.
Asynchronous inputs are used to force the output of the flip-flop to a particular state. PR (preset) Q = 1. CLR (clear) Q = 0.
Scan Flip-Flop
This flip-flop allows its inputs to be driven from alternate sources, which can be very useful during device testing.
The postponed output indicator shows that the output signal does not change until the enable C input is negated. Flip-flops with this kind of behavior are called pulse-triggered flip-flops. Q* = S+RQ SR = 0
The J and the K inputs of the J-K flipflop are analogous to the S and R inputs of the S-R flip-flop, except in the case where J=K=1. In this case the outputs of the J-K flip-flop will toggle to the opposite state.
Q* = JQ+KQ
Q* = JQ+KQ
74LS109
T Flip-Flop
Flip-flop changes state every tick of the clock. Q* = Q
Output logic combinational logic circuit which determines the output. There are two models for the output logic:
Mealy Model
Moore Model
In high speed circuits the output circuit may be absent and the output is generated directly from the flip-flops outputs. This is called output coded state assignment.
Mealy Model
Pipelined outputs a design approach that ensures the output of a Mealy model circuit only changes with the clock.
Analysis
Determine the next-state and output functions F and G. Use F and G to construct a state/output table that completely specifies the next state and output of the circuit for every possible combination of current state and input. Draw a state diagram.
D0 = Q0 EN + Q0 EN D1 = Q1 EN + Q1 Q0 EN + Q1 Q0 EN
MAX = Q1 Q0 EN
Input
EN 0 1 0 1 0 1 0 1
Next State
Q1* 0 0 0 1 1 1 1 0 Q0* 0 1 1 0 0 1 1 0
Output
MAX 0 0 0 0 0 0 0 1
Derive a state/output table from the problem specification. Minimize the number of states in the state/output table by eliminating equivalent states. Choose a set of state variables. Assign to each state a unique combination from the set derived above. Create a transition/output table. Choose a flip-flop type and derive its excitation table. Using the excitation table fill the values for the input excitation function columns on the transition/output table. Derive the excitation and output equations. Draw logic diagram.
Present State
Init S S S
0
Input I
0 1 0 1 0 1 0 1
Next state
S0 Init S0 S 01 S0 S 011 S S
011 011
Output Z
0 0 0 0 0 0 1 1
01
011
Set of state variables and their unique assignment to the different states.
State
Init S0 S 01 S 011
Q1
0 0 1 1
Q0
0 1 1 0
Transition/output table
Present State Q1 Q0
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1
Input I
0 1 0 1 0 1 0 1
Output Z
0 0 0 0 1 1 0 0
Excitation table.
Present State
0 0 1 1
Next State
0 1 0 1
D
0 1 0 1
Required inputs J K
0 1 X X X X 1 0
T
0 1 1 0
Input I
0 1 0 1 0 1 0 1
Output Z
0 0 0 0 1 1 0 0
J1
0 0 0 1 X X X X
Input Excitation K1 J0
X X X X 0 0 1 0 1 0 X X 0 0 X X
K0
X X 0 0 X X 0 1
Logic diagram.