Wykład X - Tworzenie i minimalizacja tablic przejść-wyjść.pdf - tc - jahoslaw

Technika cyfrowa

Wykład X

Zamiana i minimalizacja

tablic przejść- wyjść

Piotr Kawalec

Wykład X - 1

Technika cyfrowa

Plan wykładu

Zamiana tablic przejść-wyjść

automatu jednego rodzaju w tablice

automatu drugiego rodzaju

Minimalizacja tablic przejść-wyjść

¾ podstawowe pojęcia

¾ minimalizacja metodą zgodności par

¾ przykład minimalizacji

Piotr Kawalec

Wykład X - 2

Technika cyfrowa

Zamiana tablic przejść -wyjść automatu

Mealy’ego w tablice automatu Moore’a

Każdej parze stanów (s i , y k ) wpisanych w klatki

tablicy Mealy’ego przyporządkowujemy stan z j

automatu Moore’a, przy czym jednakowym parom

stanów powinny odpowiadać te same stany z j .

Tworzymy tablicę przejść -wyjść automatu Moore’a,

przypisując każdemu stanowi z j sygnał y k z pary

(s i , y k ) . Stany następne dla każdego x przypisujemy

stanowi z j takie, jakie miał stan s i z tejże pary.

Piotr Kawalec

Wykład X - 3

Technika cyfrowa

Zamiana tablic przejść -wyjść automatu

Moore’a w tablice automatu Mealy’ego

Zapisujemy w klatce tablicy przejść automatu

Moore’a, w której występował stan następny s i ,

wartości wyjścia y k odpowiadające temu stanowi.

Po utworzeniu tablicy przejść -wyjść automatu

Mealy’ego usuwamy kolumnę wyjść.

Piotr Kawalec

Wykład X - 4

Technika cyfrowa

Minimalizacja tablic przejść -wyjść

zbudowane tablice przejść -wyjść zwykle nie mają

minimalnej liczby wierszy (stanów)

ponieważ od liczby stanów zależy wymagana

wielkość pamięci, to układy zawierające minimalną

liczbę stanów wewnętrznych będą prostsze i tańsze

Proces minimalizacji liczby stanów wewnętrznych

polega na zastępowaniu dwóch lub więcej wierszy

w tablicy przejść -wyjść jednym wierszem, bez

zmiany sposobu działania układu

Piotr Kawalec

Wykład X - 5

Wykład X - Tworzenie i minimalizacja tablic przejść-wyjść.pdf

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: