Sequential Circuit

(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!

Bütün ardışıl devrelerde (sequential circuits) giriş (inputs) ve çıkış (outputs)

pinleri olması gerekmez.
Ama hepsinde uyarma değişkenleri (exitation variables) ve durum değişkenleri
(state variables) olmak zorundadır.
Implementing Counters With PLDs
 Types of State Machines

The outputs depend only on

the internal state and any
inputs that are syncronized
with the circuit. (Ex. Counters)

The outputs are determined

by both the internal state and
by inputs that are not
syncronized with the circuit
General design procedure
 Step 1: State Diagram
 Step 2: Next-State Table
 Step 3: Flip-Flop Transition Table
 Step 4: Karnough Maps
 Step 5: Logic Expressions for Flip-Flop
Inputs
 Step 6: Counter implementation
Step 1: State Diagram Durumlar (state) arası
geçişler bir ok ile
belirtiliyor. Örn. 001
durumunda iken saat
darbesi (clock) gelirse 011
durumuna geçilecek

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