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.
• 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).