Académique Documents
Professionnel Documents
Culture Documents
Implementation
Design procedure
state diagrams
state transition table
state assignment
next state functions
IX - Sequential
000
1
100
1
0
001
010
1
0
IX - Sequential
111
110
0
1
0
011
IX - Sequential
0
Reset
000
1
0
0
100
0
001
0
1
1
010
1
0
IX - Sequential
111
110
0
1
0
011
Reset
000
0
001
010
100
1
1
1
111
110
0
101
1
0
011
Reset
In
R S
D Q
R S
D Q
R S
D Q
Out
R = Reset
S = PS2 I
NS1 = I
NS2 = PS1
NS3 = PS2
O = PS3
CLK
The set input (S) does the median filter function by making the
next state 111 whenever the input is 1 and PS2 is 1 (1 input to
state x1x)
IX - Sequential
macro-cell: FF + logic
D-FF
two-level logic capability like PAL (e.g., 8 product terms)
DQ
Q
IX - Sequential
CLK
Q0
DQ
Seq
Q1
DQ
Seq
DQ
Com
Reset
IX - Sequential
Open
DQ
Seq
Q1
DQ
Seq
OPEN
Open
DQ
Seq
Reset
IX - Sequential
22V10 PAL
Combinational logic
elements (SoP)
Sequential logic
elements (D-FFs)
Up to 10 outputs
Up to 10 FFs
Up to 22 inputs
IX - Sequential
IX - Sequential
10
RESET
R
LED
(6)
IX - Sequential
LED
(5)
R
L
LED
(4)
LED
(3)
L
LED
(2)
L
LED
(1)
LED
(0)
11
combinational logic
wire L, R;
assign L = ~left && LPB;
assign R = ~right && RPB;
assign LEDS = position;
sequential logic
IX - Sequential
12
IX - Sequential
13
highway
IX - Sequential
14
description
place FSM in initial state
detect vehicle on the farm road
short time interval expired
long time interval expired
outputs
HG, HY, HR
FG, FY, FR
ST
description
assert green/yellow/red highway lights
assert green/yellow/red highway lights
start timing a short or long interval
description
highway green (farm road red)
highway yellow (farm road red)
farm road green (highway red)
farm road yellow (highway red)
IX - Sequential
15
State diagram
Reset
(TLC)'
HG
TLC / ST
TS'
TS / ST
HY
FY
TS / ST
TS'
TL+C' / ST
FG
(TL+C')'
IX - Sequential
16
Inputs
C
TL
0
0
1
1
1
0
0
SA1:
SA2:
SA3:
Present State
TS
0
1
0
1
HG
HG
HG
HY
HY
FG
FG
FG
FY
FY
HG = 00
HG = 00
HG = 0001
IX - Sequential
Next State
HG
HG
HY
HY
FG
FG
FY
FY
FY
HG
HY = 01
HY = 10
HY = 0010
FG = 11
FG = 01
FG = 0100
ST
0
0
1
0
1
0
1
1
0
1
FY = 10
FY = 11
FY = 1000
Outputs
H
Green
Green
Green
Yellow
Yellow
Red
Red
Red
Red
Red
F
Red
Red
Red
Red
Red
Green
Green
Green
Yellow
Yellow
(one-hot)
17
SA1
SA2
SA3
IX - Sequential
18
Implementation technologies
IX - Sequential
19