Professional Documents
Culture Documents
Sequential Circuits
Part 3
Notes:
we use letters to denote states rather
than binary codes
we only consider input/output
sequence and transitions
Verify sequence:
State a a b c d e f f g f
input 0 1 0 1 0 1 1 0 1
output 0 0 0 0 0 1 1 0 1
Example
Three Possible Assignments:
+ +
X Y
Input 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1
Output 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0
OR
JA = BX
KA = BX + BX
DB = X
Y = ABX
JA = BX
KA = BX + BX
DB = X
Y = ABX
We choose T-FF
TA0 = 1
TA1 = A0
TA2 = A1A0
1
1 1
0 S0/0 S1/0 S2/0 S3/1 1
JA = XB
KA = X
DB = X(A+B)
Z = A.B
S
Ahmad Almulhem, KFUPM 2010
Example 4 (cont.)
Step1: State Diagram
11, 10
00, 01 00, 10
NS / 01 EW / 10
11, 01
INPUTS OUTPUTS
STATES
Sensors X1, X0 Light S1, S0
NS: NS is green X0: car coming on NS S0 : NS is green
EW: EW is green X1 : car coming on EW S1 : EW is green
00 0 0 0 1 00 x x x x
JA A
01 0 0 1 0 01 x x x x
C
11 x x x x 11
JA = BEX + BEX K0A = BEX
0
+1BEX0 KA A
10 x x x x 10 0 0 0 1
JB B
EX 00 01 11 10 EX 00 01 11 10
C
AB AB B
KB
00 0 0 1 1 00 x x x x
clock
01 x x x x 01 0 0 1 1
11
JBx= E x x x 11
K0B = E0 1 1
10 0 0 1 1 10 x x x X
Ahmad Almulhem, KFUPM 2010
More Design Examples
More design examples can be found at
Homework 5
Textbook
Course CD
Google