Professional Documents
Culture Documents
Sequential Circuit (State Machine) Design: Logic Circuits Mutlu Boztepe, PHD
Sequential Circuit (State Machine) Design: Logic Circuits Mutlu Boztepe, PHD
(State machine)
Design
Logic Circuits
Mutlu BOZTEPE, PhD
General Model of a Sequential Circuit
Girişlere ve o andaki
Bilgiler burada
çıkışlara göre flip flop
depolanıyor!
durumlarının (state)
(States)
nasıl değişeceğini
belirliyor!
8 farklı durum
(state) var. Örneğin
bir tanesi bu: 001 •3-bit Gray kodu sayıcısı!
•Clock dışında giriş yok!
•Durumlar arasındaki geçişlerin
hangi sırayla olacağı açıkça
belirtilmiş!
Step 2: Next-State Table
Step 3: Flip-Flop Transition Table
Step 4: Karnough Maps
Step 4: Karnough Maps
Step 5: Logic
Expressions for
Flip-Flop Inputs
J 0 Q2Q1 Q2 Q1 Q2 Q1
K 0 Q2 Q1 Q2Q1 Q2 Q1
J1 Q2Q0 J 2 Q1 Q0
K1 Q2Q0 K 2 Q1 Q0
Step 6: Counter implementation
Example 9-5
Aşağıdaki sıra ile sayan senkron sayıcıyı J-K flip flopları
kullanarak tasarlayınız
Present State Next State FF2 FF1 FF0
Q2 Q1 Q0 Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
0 0 1 0 1 0 0 X 1 X X 1
0 1 0 1 0 1 1 X X 1 1 X
1 0 1 1 1 1 X 0 1 X X 0
Present State Next State FF2 FF1 FF0
Q2 Q1 Q0 Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
0 0 1 0 1 0 0 X 1 X X 1
0 1 0 1 0 1 1 X X 1 1 X
1 0 1 1 1 1 X 0 1 X X 0
1 1 1 0 0 1 X 1 X 1 X 0
J 0 1 , K 0 Q2
J 1 K1 1
J 2 K 2 Q1
J 0 1 , K 0 Q2
J 1 K1 1
J 2 K 2 Q1
Ex. 9-6