Professional Documents
Culture Documents
State encoding
One-hot encoding
Usual example
N
Coin
Sensor
Vending
Machine
FSM
Clock
Open
Release
Mechanism
present
state
0rs
D' N'
0rs
D' N'
N
5rs
5rs
D
N
D
10rs
10rs
D' N'
15rs
N+D
15rs
[open]
inputs
D
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
next
N
0rs
5rs
10rs
5rs
10rs
15rs
10rs
15rs
15rs
15rs
output
state
0
0
0
0
0
0
0
0
0
open
No guarantee of optimality
An intractable problem
One-hot encoding
One-hot variants
One-hot variants
One-hot encoding
Vending machine
present state inputs next state output
Q3Q2Q1Q0 D N D3 D2D1D0 open
00 0 1
00 1 0
01 0 0
10 0 0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Reset
D' N'
0rs
D' N'
N
5rs
N
D
10rs
D' N'
N+D
15rs
[open]
D0 = Q0DN
D' N'
D1 = Q0N + Q1DN
0rs
D' N'
N
5rs
OPEN = Q3
N
D
10rs
D' N'
N+D
15rs
[open]
10
Thank You
11