(FSMs)
State diagram
A state diagram represents the states as circles and the
transitions between them as arrows annotated with inputs and
outputs
1/0
0/0
0/1
00
0/1
1/0
0/1
01
1/0
10
1/0
11
EXAMPLE
X
SET
CLR
CP
SET
CLR
A+
B+
A+=Ax+Bx
B+=Ax
Y=(A+B)x
X
SET
CLR
CP
SET
CLR
A+
B+
1
1
01
11
1
0
10
0
State/excitation table
A
A+
B+
DA
DB
JA
KA
JB
KB
Example: counter
000
001
110
010
101
100
Example
Design a self-correcting one-digit BCD
counter
Example
Design the circuit for the left and right indicator
lights in a car.
Inputs:
Clock: Frequency equal to the flashing rate
Reset: for initializing flip-flops
Left, Right: normally zero, remain one for the duration
of the turn
Emergency: Rising edge active, both lights should be
flashing
ACOE161 - Digital Logic for Computers - Fre