Embed Size (px)
DESCRIPTION
Analysis of Synchronous Sequential Circuits. X 1. X 2. X n. Z 1. Z m. Synchronous Sequential Circuits. Combinational Circuit. Y 1. Flip Flops. Y r. Clock. Synchronous Sequential Circuits. Z i = f i (X 1 , X 2 , …,Xn, Y 1 , Y 2 , …,Yr, ) - PowerPoint PPT Presentation
Citation preview
04/19/23 A. Berrached 1
Analysis of Synchronous Sequential Circuits
04/19/23 A. Berrached 2
Synchronous Sequential Circuits
Combinational Circuit
Flip Flops
Clock
X1
X2
Xn
Z1
Zm...
...
......Y1
Yr
04/19/23 A. Berrached 3
Synchronous Sequential Circuits
• Zi = fi(X1, X2, …,Xn, Y1, Y2, …,Yr, )
• Yi = gi(X1, X2, …,Xn, Y1, Y2, …,Yr, )
04/19/23 A. Berrached 4
Synchronous Sequential Circuits
1. Derive the output equations
2. Derive the F/Fs input equations
3. Derive the next state equations
4. Derive the CKT's State Transition Table
State table give a complete description of circuits behavior
5. State diagram
6. Get timing diagrams
04/19/23 A. Berrached 5
D
C
Q
D
C
Q
A
B
Z
X
Example 1
04/19/23 A. Berrached 6
Example1 Cont.
Step 1: Z = AX' + BX'
Step 2: DA = AX + BX
DB = A'X
Step 3: D F/F characteristic eq.
Q(t+1) = D
==> A(t+1) = AX + BX
B(t+1) = A'X
04/19/23 A. Berrached 7
Example Cont.
Step 4: State Transition Table
Present State Input Next State OutputA B X A+ B+ Z
0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1
0 0 00 1 00 0 11 1 00 0 11 0 00 0 11 0 0
04/19/23 A. Berrached 8
Timing Diagram
Assume Input Sequence: 00101110
Z
B
A
X
Clock
200 400
04/19/23 A. Berrached 9
Example 2
J
K
Q
Q
J
K
Q
Q
A
X
B
Z
04/19/23 A. Berrached 10
Example2: Analysis
Preliminary: inputs: X
outputs: Z
State Variables: A & B
Note: Moore circuit
(1) output equations:
Z = AB'
(2) Flip Flop Input Equations:
JA = B KA = BX'
JB = X' KB = AX' + A'X
04/19/23 A. Berrached 11
State Transition Table
Present State Input JK Input Next State OutputA B X Ja Ka Jb Kb A+ B+ Z
0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1
0 0 1 0 0 1 00 0 0 1 0 0 01 1 1 0 1 1 01 0 0 1 1 0 00 0 1 1 1 1 10 0 0 0 1 0 11 1 1 1 0 0 01 0 0 0 1 1 0
04/19/23 A. Berrached 12
Traffic Light Controller
• You are to design a traffic light controller to control an intersection. The intersection consists of two streets, one running north-south (called NS) and the other running east-west (called EW). The circuit has to control one traffic lights on the NS street, one traffic light on the EW street.
• Each of the traffic signals consists of a red, yellow, and green light. Each of the traffic signals cycles through red, green, yellow, and back to red. When one traffic signal is green or yellow, the other is red. When one traffic light is red, the other is greed or yellow. To simplify the design and shorten the experimentation time, we will set the green, yellow, and red time periods to 4, 1, and 5 seconds, respectively.
04/19/23 A. Berrached 13
Simple Serial Lock
• Design a digital lock. Assume only four digits can be entered 0, 1, 2, and 3.
• Lock will open when the following sequence of digits is entered, in order: 3, 1, 2, 1.
