Ardl Devre Analizi (Sequential Circuit Analysis)

Mealy Modeli / Moore Modeli ??? Bir ardl devrenin k iki farkl ekilde ifade edilebilir: Moore modeli: klar= f(imdiki durum) Mealy modeli: klar: f(imdiki durum, giriler)
Giriler Kombinezonsal devre Bellek klar

Bir ardl devre rnei

ki tane JK flip-flop ieren bir ardl devre Durum veya Bellek: Q1Q0 Bir giri: X; Bir k: Z
2

Bir ardl devre nasl tanmlanr?

Kombinezonsal devre Doruluk tablosu (Giriler ile klar arasndaki ilikiyi

gsterir)

Ardl devre Durum tablosu (Giriler ile imdiki durumlarn solda,

klar ile gelecek durumlarn ise sada olduu tablodur.)

imdiki durumlar ve giriler kullanlarak FF larn gelecek durumlarnn

bulunmas gerekiyor Devrenin kna ait fonksiyonun bulunmas gerekiyor: > Moore modeli devresi iin imdiki durumlar cinsinden > Mealy modeli devresi iin imdiki durumlar ve giriler cinsinden

rnek devrenin durum tablosu

imdiki Durum Q1 Q0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1

Giri X 0 1 0 1 0 1 0 1

Gelecek Durum Q1 Q0

k Z

klar yazmak kolay! Devre diyagramndan baklrsa: Z = Q1Q0X Mealy modeli devresi !!!

imdiki Durum Q1 Q0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1

Giri X 0 1 0 1 0 1 0 1

Gelecek Durum Q1 Q0

k Z 0 0 0 0 0 0 0 1
5

Flip-flop girileri
Gelecek durumlar bulmak kolay deildir:
Adm 1: Flip-flop girileri iin Boole fonksiyon ifadeleri bul. Adm 2: Bu fonksiyon ifadelerini kullanarak gerek flip-flop giri deerlerini bul (imdiki durum ve giriler zerinden olas btn kombinasyonlar iin) Yani, durum tablosunda arada yeni kolonlar olutur. Adm 3: Flip-flop karakteristik tablosunu veya denklemlerini kullanarak gelecek durum deerlerini bul (imdiki durumlar ve girilere bakarak elde edilmi olan flip-flop giri deerlerini kullanarak)

Adm 1: Flip-flop giri denklemleri

Bu rnek iin, flip-flop giri
denklemleri: J1 = X Q0 K1 = X + Q0 J0 = X + Q1 K0 = X

Adm 2: Flip-flop giri deerleri

Bu denklemleri kullanarak, imdiki durumlar Q1Q0 ve giri Xin tm
kombinasyonlar iin J1, K1, J0 ve K0 hesaplayarak tabloya yaz. J1 = X Q0 K1 = X + Q0
imdiki Durum Q1 Q0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 Giri X 0 1 0 1 0 1 0 1

J0 = X + Q1 K0 = X
Flip-flop Girileri J1 K1 J0 K0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0

Adm 3: Gelecek durumlar

Son olarak, JK flip-flop karakteristik tablosu veya denklemlerini yardmyla, Genel JK flip-flopun karakteristik denklemi:
Q(t+1) = KQ(t) + JQ(t) imdiki durum ve giri deerlerine bakarak her bir flip-flopun gelecek durumunu bul

Bu rnekte iki tane JK flip-flop var:

Q1(t+1) = K1Q1(t) + J1Q1(t) Q0(t+1) = K0Q0(t) + J0Q0(t)

Gelecek durumu hesaplamak iin

karakteristik tablo da kullanlabilir

J 0 0 1 1

K 0 1 0 1

Q(t+1) Q(t) 0 1 Q(t)

lem Deimez Reset Set Tmleme

9

Q1(t+1) = K1Q1(t) + J1Q1(t) Q0(t+1) = K0Q0(t) + J0Q0(t)

imdiki Durum Q1 Q0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 Giri X 0 1 0 1 0 1 0 1 FF Giriler K1 J0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 Gelecek Durum Q1 Q0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1

J1 0 0 1 0 0 0 1 0

K0 1 0 1 0 1 0 1 0

10

Durum tablosunun oluumu

Balangta tabloda: imdiki Durum ve Giriler imdiki Durum ve Giriler FF Girileri imdiki Durum ve FF Girileri Gelecek Durum (flip-flop karakteristik
tablosundan) imdiki Durum ve Giriler
Giri X 0 1 0 1 0 1 0 1

klar
Gelecek Durum Q1 Q0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1 k Z 0 0 0 0 0 0 0 1
11

imdiki Durum Q1 Q0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1

FF Girileri J1 K1 J0 K0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0

Durum Diyagramlar (Mealy modeli)

Durum diyagram izerek durum tablosunu grafiksel olarak ifade edebiliriz. Bu rnee ait durum diyagram:
giri
imdiki Durum Q1 Q0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 Giri X 0 1 0 1 0 1 0 1 Gelecek Durum Q1 Q0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1 k Z 0 0 0 0 0 0 0 1

k 0/0 00 1/0 1/1 11 durum

12

1/0 01 1/0 10 0/0

0/0

0/0

Durum diyagramlarnn boyutu

Durum diyagram kontrol: Eer n tane flip-flop varsa, diyagramda 2n tane durum (nod) olmal Eer m tane giri varsa, her bir nodda 2m tane k oku olmal Bu rnekte, ki tane flip-flop var; Drt tane state (nod) olmal. Bir tane giri var; Her bir nodda iki tane k oku olmal.
0/0 00 0/0 11 1/0 1/1 0/0 1/0 10
13

1/0 01 0/0

Moore modeli devresi

ki giri: X ve Y; Bir k: Z Bir durum: A Dikkat edilirse Z= A, yani sadece imdiki duruma bal bir fonksiyon

14

Durum Tablosu ve Durum Diyagram (Moore modeli)

Durum Tablosu Durum Diyagram giriler

durum

15

Ardl devre analizi - zet

Bir ardl devrenin analizini yapmak iin: Devrenin kna ve flip-floplarn giriine ait Boole fonksiyonu ifadelerini bul Bu ifadeleri kullanarak durum tablosundaki k ve flip-flop girii kolonlarn
ilgili deerler ile doldur Son olarak, ilgili flip-flopa ait karakteristik tabloyu veya denklemleri kullanarak tablodaki gelecek durumkolonlarn doldur.

Ardl devre analizinin sonucu ya bir durum tablosu yada bir durum diyagram
olacaktr.

16