TC Teoria

Wykł. 1

System niepozycyjny: znaczenie cyfry nie jest zależne od miejsca jej wystepowania (np. system rzymski)

System pozycyjny: znaczenie cyfry jest zależne od miejsca jej wystepowania

Wykł. 2

Postac sumacyjna (alternatywna) - polega na zsumowaniu wszystkich iloczynów elementarnych, dla których funkcja przyjmuje wartosc 1

Postac iloczynowa (koniunkcyjna) - Polega na wymno_eniu wszystkich sum elementarnych, dla których funkcja przyjmuje wartosc 0

Podstawowe parametry bramek logicznych:

Szybkość działania; Moc strat; Odporność na zakłócenia; Zgodność łączeniowa; Obciążalność

Literał - argument (zmienna) lub negacja argumentu

Implikant funkcji logicznej y - iloczyn literałów, taki że dla wszystkich wektorów binarnych (słów) x = (x0, ... , xn-1), dla których jest on równy jedności, funkcja y jest równa jedności.

Implikant elementarny (składnik „1”) - kombinacja wartości wszystkich argumentów, dla których funkcja y jest równa jedności

Implikant prosty - implikant FL, który pomniejszony o dowolny literał przestaje być implikantem.

Implicent funkcji logicznej y - suma literałów, taka że dla wszystkich wektorów binarnych (słów) x = (x1, ... , xn), dla których jest ona równa zeru, funkcja y jest równa zeru.

Implicent elementarny (czynnik „0”) - analogicznie do implikantu elementarnego.

Implicent prosty - analogicznie do implikantu prostego.

Hazard

Przyczyna hazardu: niejednokrotne przełaczenia styków w układach stykowych lub opóznienia w układach półprzewodnikowych

Hazard funkcyjny - zwiazany jest z dana funkcja logiczna. Wystepuje wówczas, gdy jednoczesnie zmienia sie kilka wejsc. Może byc statyczny lub dynamiczny.

Układy iteracyjne - układy, w których wynik działania na jednej lub kilku zmiennych wpływa na wynik działania na innych zmiennych.

Translator: układ przetwarzajacy liczbe zapisana w jednym kodzie na inny kod

Koder: translator przetwarzajacy liczbe zapisana w kodzie `1 z n' na dowolny kod

Dekoder: translator przetwarzajacy liczbe zapisana w dowolnym kodzie na kod `1 z n'

Multiplekser - Jest to układ słu_acy do przekazywania informacji z wybranego adresem jednego z wielu wejsc na jedno wyjscie - jest to rodzaj komutatora

Demultiplekser - wiele wyjść

MUX i DEMUX

Wykł. 3 i 5

Układ kombinacyjny (bez pamięci):

Zt = f (Xt)

Układ sekwencyjny (z pamięcią):

Yt = f (Xt, Xt-t1, Xt-t2, ...)

Pamiętanie stanów poprzednich odbywa sie poprzez stany wewnętrzne A^t

Y^t   (A^t ) Automat Moore'a - wyjscie zależy wyłacznie od stanu

Y^t  ( A^t, X^t) Automat Mealy'ego - wyjscie zależy od stanu i od wejścia

Podział układów sekwencyjnych:

Układy asynchroniczne Zmiana stanu wewnetrznego A nastepuje bezposrednio pod wpływem zmiany sygnałów wejściowych (brak zmiennej czasu)

Układy synchroniczne Zmiana stanu wewnetrznego A mo_e nastapic tylko w scisle okreslonych chwilach czasu n (taktach) (obecna zmienna czasu)

Przerzutniki

RS D

T JK

Tabele przejść

RS - Jest to przerzutnik wyzwalany poziomem wysokim - stan wyjsc może zmieniac się cały czas, gdy wejscie zegarowe jest w stanie wysokim

D - Jest to przerzutnik typu zatrzask (ang. latch) wyzwalany poziomem wysokim

T - Jest to przerzutnik typu przełacznik (ang. toggle) wyzwalany poziomem wysokim

JK - Działanie podobne do działania przerzutnika `RS' z wyjatkiem przypadku JK = 11. Typowo przerzutnik taki wyzwalany jest zboczem opadającym

Przerzutnik JK Master-Slave

Stan niestabilny - stan, w którym układ zatrzymuje sie jedynie na czas wynikajacy z opóznien elementów

Narastania zboczy impulsów zegara - Wystepuje, gdy wspólny sygnał zegarowy o długim czasie narastania taktuje kilka połaczonych kaskadowo układów, a sygnał zegara jest `rozmyty' np. wskutek istnienia pojemnosci rozproszonych na długich przewodach.

Stany pseudorównoważne - stany, które sa zgodne, a jednoczesnie stabilne dla tego samego wektora wejściowego

Wykł. 6

Rejestr - zespół przerzutników połaczonych ze soba w celu zapamiętywania (a także prostego przetwarzania) informacji binarnej

Podział ze wzgledu na sposób wprowadzania i wyprowadzania informacji:

Równoległe (równoległe wprowadzanie, równoległe wyprowadzanie)

Szeregowe (szeregowe wprowadzanie, szeregowe wyprowadzanie)

Równoległo-szeregowe (równoległe wprowadzanie, szeregowe wyprowadzanie)

Szeregowo-równoległe (szeregowe wprowadzanie, równoległe wyprowadzanie)

Podział ze wzgledu własciwosci:

Równoległe

Przesuwajace (szeregowe, równoległo-szeregowe, szeregowo-równoległe)

Liczace

RÓWNOLEGŁE

Funkcjonowanie: asynchroniczne ustawianie lub zerowanie przerzutników w zależnosci od wartosci danych wprowadzanych na wejscia tych przerzutników

PRZESUWAJĄCE

Funkcjonowanie: synchroniczne przesyłanie informacji w jednym kierunku (rejestry jednokierunkowe) lub dwóch kierunkach (rejestry dwukierunkowe, rewersyjne); moga posiadac wejscia i wyjscia szeregowe i równoległe

LICZĄCE

Typowe rejestry liczace:

- Rejestry pierscieniowe

- Rejestry pseudopierscieniowe (Johnsona)

- Rejestry liniowe

LINIOWE

Typowe rejestry liniowe:

- Rejestry nie posiadajace żadnych wejsc

- Rejestry szeregowe jednowejsciowe

- Rejestry liniowe wielowejściowe

Licznik - układ sekwencyjny służacy do zliczania i pamietania liczby impulsów.

podział ze wzgledu na kierunek zliczania

- jednokierunkowe

• zliczajace w przód

• zliczajace wstecz

- dwukierunkowe (rewersyjne)

podział ze wzgledu na sposób zmiany stanu licznika

- asynchroniczne (szeregowe)

- synchroniczne (równoległe)

- asynchroniczno-synchroniczne (szeregowo-równoległe)

Długosc cyklu (pojemnosc licznika) - liczba stanów przyjmowanych przez licznik w jednym pełnym cyklu

Licznik Modulo 16

Zliczający w przód

Zliczający wstecz

Licznik modulo 3

1

---