Flip Flop ' s State tables and State diagrams By Unsa Shakir
A state diagram is a diagram used in computer science to describe the behavior of a system considering all the possible states of an object when an event occurs . State diagrams are often used to represent the dynamic behavior of systems. The circles in a state diagram correspond to states of the system being modeled, and the arcs connecting those circles correspond to the events, which result in transitions between those states. State diagram
The state table representation of a sequential circuit consists of three sections labeled present state , next state and output . The present state designates the state of flip-flops before the occurrence of a clock pulse . The next state shows the states of flip-flops after the clock pulse The output section lists the value of the output variables during the present state State Table
Example:
State Table
State Diagram
The Basic SR Flip-flop The Basic SR Flip-flop with clock SR FLIP FLOP
state table The state diagram 1 x0 01 0x 10 Q(t+1) = S + R'Q(t) S R Q(t+1) Q(t) 1 1 1 1 1 x c ha r ac t er i s t i c equation State diagram
JK-FLIP FLOP
J-K FLIP FLOP TRUTH TABLE S=J.Q’ R=K.Q
State Diagrams: J-K state table The state diagram 1 x0 x1 0x 1x Q(t+1) = J Q(t)' + K' Q(t), or Q(t+1) = J Q(t)' + K' Q(t) + J K' J K Q(t+1) Q(t) 1 1 1 1 1 Q(t)' c ha r ac t er i s t i c equation static hazard!!
D-FLIP FLOP
J=Q D-FLIP FLOP TRUTH TABLE
state diagram 1 1 1 Q(t+1) = D c ha r ac t er i s t i c equation State diagram state table
T-FLIP FLOP
state table state diagram 1 1 1 Q(t+1) = TQ(t)' + T'Q(t) = T Q(t) 1 1 Q 1 c ha r ac t er i s t i c equation State diagram T 0 1
Summary of the characteristic equations Flip-flop Characteristic Equation D Q(t+1) = D T Q(t+1) = T Q(t) SR Q(t+1) = S + R' Q(t) JK Q(t+1) = J Q(t)' + K' Q(t) CHARACTERISTIC EQUATIONS
Summary of the excitation tables For each state transition Q(t) Q(t+1 ) Q(t) Q(t+1) D T SR JK 0x 0x 1 1 1 10 1x 1 1 01 x1 1 1 1 x0 x0 Excitation tables