Professional Documents
Culture Documents
De 412 State Machine
De 412 State Machine
PLTW Engineering
Digital Electronics
Activity 4.1.2 State Machines: Phone Number
Input Output
Combo Memory Combo Output(s)
Input(s) Flip-Flops
Logic Logic
Clock
Input Output
Combo Memory Combo Output(s)
Input(s) Flip-Flops
Logic Logic
Clock
Input Output
Combo Memory Combo Output(s)
Input(s) Flip-Flops
Logic Logic
Clock
Input Output
Combo Memory Combo Output(s)
Input(s) Flip-Flops
Logic Logic
Clock
Input Output
Combo Memory Combo Output(s)
Input(s) Flip-Flops
Logic Logic
Clock
Numeric Keypads
Vending Machines
State (S0)
State “Bubble” S0
Qa Qb
0 0 X=1 Transition Arc
Y=0 & Z=1 (For Input X=1)
State Variables Next State
(Qa & Qb)
S0
Qa Qb
0 0
16
Input Output
Combo Memory Combo Output(s)
Input(s) Flip-Flops
Logic Logic
Clock
S0
EN = 1 EN = 1
“4”
EN = 0 EN = 0
S3 S1
“1” “6”
S2
EN = 1 EN = 1
“9”
EN = 0
S0
EN = 1 Qa Qb EN = 1
0 0
“4”
EN = 0 EN = 0
S3 S1
Qa Qb Qa Qb
1 1 0 1
“1” “6”
S2
Qa Qb
EN = 1 1 0 EN = 1
“9”
EN = 0
S0
EN = 1 Qa Qb EN = 1
0 0
“4”
0100
EN = 0 C3=0 C2=1 C1=0 C0=0 EN = 0
S3 S1
Qa Qb Qa Qb
1 1 0 1
“1” 1001 “6”
C3=1 C2=0 C1=0 C0=1
0001 0110
C3=0 C2=1 C1=1 C0=0
C3=0 C2=0 C1=0 C0=1 S2
Qa Qb
EN = 1 1 0 EN = 1
“9”
EN = 0
State
State State Inputs Outputs
Qa Qb EN Qa* Qb* Da Db C3 C2 C1 C0
S0 0 0 0 S0 0 0 0 0 0 1 0 0
S0 0 0 1 S1 0 1 0 1 0 1 0 0
S1 0 1 0 S1 0 1 0 1 0 1 1 0
S1 0 1 1 S2 1 0 1 0 0 1 1 0
S2 1 0 0 S2 1 0 1 0 1 0 0 1
S2 1 0 1 S3 1 1 1 1 1 0 0 1
S3 1 1 0 S3 1 1 1 1 0 0 0 1
S3 1 1 1 S0 0 0 0 0 0 0 0 1
See Slide Notes for a detailed description
Da Qa Qb EN Qa Qb EN Qa Qb EN Qa Qb EN
Da Qa Qb EN Qa EN Qa Qb
Db Qa Qb EN Qa Qb EN Qa Qb EN Qa Qb EN
Db Qb EN Qb EN
Db Qb EN
C3 Qa Qb EN Qa Qb EN Qa Qb
C2 Qa Qb EN Qa Qb EN Qa Qb EN Qa Qb EN Qa
C1 Qa Qb EN Qa Qb EN Qa Qb
C0 Qa Qb EN Qa Qb EN Qa Qb EN Qa Qb EN Qa
Da Qa Qb EN Qa Qb EN Qa Qb EN Qa Qb EN
Da Qa Qb EN Qa EN Qa Qb
Db Qa Qb EN Qa Qb EN Qa Qb EN Qa Qb EN
Db Qb EN Qb EN
Db Qb EN
C3 Qa Qb EN Qa Qb EN Qa Qb
C2 Qa Qb EN Qa Qb EN Qa Qb EN Qa Qb EN Qa
C1 Qa Qb EN Qa Qb EN Qa Qb
C0 Qa Qb EN Qa Qb EN Qa Qb EN Qa Qb EN Qa