1. Automat Moore’a i Mealy’ego

Cechy szczególne, właściwości:

-Automat Moore'a − automat, którego wyjście jest funkcją wyłącznie stanu wewnętrznego.

Podając sygnały na wejście automatu

powodujemy zmianę bieżącego stanu

i zwrócenie wartości przypisanej do nowego

stanu.

-Automat Mealy'ego − automat, którego wyjście jest funkcją stanu wewnętrznego i sygnałów wejściowych.

Podając sygnały na wejście automatu

powodujemy zmianę bieżącego stanu

i zwrócenie wartości przypisanej do

podanego sygnału wejściowego.

-W automacie Mealy’ego (b) BP(blok pamięci) i KUW(kombinacyjny układ wyjściowy) są podłączone bezpośrednio do wejścia. W automacie Moore’a (a) bezpośrednio do wejścia podłączony jest tylko BP.

-Między automatami typu Mealy'ego i automatami typu Moore'a istnieje ścisły związek: mając dany automat jednego typu można zawsze podać równoważny mu w określonym sensie automat drugiego typu.

2. Multiplekser i demultiplekser:

Multiplekser jest układem komutacyjnym

(przełączającym), posiadającym k wejść

informacyjnych (zwanych też wejściami danych), n

wejść adresowych (sterujących) (zazwyczaj k=2n) i

jedno wyjście y. Posiada też wejście sterujące

działaniem układu oznaczane S (wejście strobujące,

ang. strobe) lub e (ang. enable).

Jego działanie polega na przekazaniu wartości jednego

z wejść xi na wyjście y. Numer i wejścia jest podawany

na linie adresowe a0... an-1.

Jeśli na wejście strobujące (blokujące) S podane

zostanie logiczne zero, to wyjście y przyjmuje

określony stan logiczny (zazwyczaj zero), niezależny od stanu wejść X i A.

Demultiplekser jest układem posiadającym jedno

wejście x, n wejść adresowych oraz k wyjść (zazwyczaj

k=2n).

Jego działanie polega na połączeniu wejścia x do

jednego z wyjść yi. Numer wyjścia jest określany przez

podanie jego numeru na linie adresowe a0... an-1. Na

pozostałych wyjściach panuje stan zera logicznego.

Zazwyczaj spotykane są demultipleksery w wyjściach

zanegowanych, czyli na wybranym wyjściu jest stan ~x

a na wszystkich pozostałych 1 logiczna.

Jeśli na wejście strobujące (blokujące) S (ang. strobe)

podane zostanie logiczne zero, to wyjścia yi przyjmują

określony stan logiczny (zwykle zero), niezależny ani

od stanu wejścia x, ani wejść adresowych.

-różnice pomiędzy multiplekserem i demultiplekserem:

Multiplekser przełącza sygnał wejściowy (wiele sygnałów wejściowych) na pojedynczy sygnał wyjściowy(dlatego jest zwany przełącznikiem), natomiast demultiplekser na odwrót-rozdziela sygnał wejściowy na kilka sygnałów wyjściowych.

3. Układy PLD

• PLD (Programabble Logic Device) - programowalne układy logiczne.

• PAL (Programabble Array Logic) - ma programowalną matrycę bramek AND i

nieprogramowalną matrycę OR.

• PLA ( Programabble Logic Arrays) - ma programowalną matrycę AND i programowalną matrycę OR

• PLS (Programmable Logic Sequencer) - ma wiele programowalnych matryc AND i OR

• GAL (Generic Array Logic) - to samo co PLS, tyle że ma dodatkowe

multipleksery/demultipleksery i inne funktory logiczne (np. XOR). Ciekawostka: można je zaprogramować, wyczyścić i zaprogramować jeszcze raz.

Pytania z terminu poprawkowego - dobiegu:

- czy z przerzutnika D da się zrobić licznik asynchroniczny

odp.: da, trzeba go przerobić tak, aby pracował jak T

- czy z przerzutnika RS da się zrobić licznik asynchroniczny

odp.: nie da się (tu powiedziałem, że się da, ale to było źle, myślałem, żeby RS przerobić na D

i zrobić z tego przerobionego D T, ale to nie zadziała)

- czym się różni automat Mealy'ego od automatu Moore'a

odp.: w automacie Mealy'ego sygnały wejściowe są podawane na BP i KUW, w automacie Moore'a tylko na BP

- skąd wiemy, że wynik dodawania/odejmowania w kodzie U2 jest dobry?

odp.: gdy ostatnie dwa przeniesienia/pożyczki są zgodne to jest dobry

4. Sumatory

Sumator szeregowy - wystarczy jeden sumator, przerzutnik np. D w celu podawania przeniesień na wejście sumatora, na wejścia wchodzą bity z rejestrów o szeregowym wyjściu, wynik jest zbierany przez rejestr o szeregowym wejściu. Wszystkim musi sterować jeden i ten sam sygnał zegarowy(rejestrami i przerzutnikiem); dodawanie trwa długo - ilość cykli równa ilości par bitów które chcemy zsumować(jakby co poprawcie).

Sumator kaskadowy - wejścia, wyjścia - rejestry PIPO, sumatorów tyle ile bitów mają sumowane liczby; nie sumują się wszystkie jednocześnie bo trzeba wcześniej wygenerować bity przeniesienia(np w bloku transmisji).