16. Podaj tryby pracy GAL

• tryb rejestrowy - wyjście może być trybu rejestrowego z programowalną polaryzacją lub trybu kombinacyjnego jako programowalne we/wy i z programowalną polaryzacją, przy czym konfiguracje te są możliwe dla każdej makrokomórki,

• tryb pracy złożony - wyjście może mieć charakter kombinacyjny typu we/wy z programowalnym sygnałem oraz polaryzacją C lub bezpośredni, z programowalnym sygnałem oraz polaryzacją,

• tryb pracy prosty, w którym dopuszczalne są 3 konfiguracje: z dedykowanym wejściem, dedykowanym wyjściem oraz dedykowanym wyjściem ze sprzężeniem zwrotnym; dwie pierwsze konfiguracje są nieosiągalne dla komórek środkowych

17. Podaj podstawowe elementy algebry Boole'a (bez twierdzeń)

A+A'=1

A+0=A

A*A'=0

A*A=A

A+0=A

A+1=1

A*0=0

A*1=A

A+A=A

A*B*C=A(B*C)=(A*B)C

A+B+C=(A+B)+C=A+(B+C)

A(B+C)=(AB)+(A+C)

18. Napisz prawa Demorgana

I prawo Demorgana

Zaprzeczenie koniunkcji (iloczynu logicznego) równej jest sumie zaprzeczeń.

II prawo Demorgana

Zaprzeczenie sumy logicznej jest równe iloczynowi logicznemu.

19. Co to jest funkcja i formuła boolowska

Funkcją boolowską nazywamy dowolne odwzorowanie
, gdzie B = {0, 1}, X jest podzbiorem Bⁿ, zaś Y jest podzbiorem B^m.

Jeżeli funkcja boolowska jest określona dla każdego elementu zbioru Bⁿ (czyli X = Bⁿ), to nazywamy ją funkcją zupełną. Analogicznie, jeśli X jest właściwym podzbiorem Bⁿ, to funkcja jest nazywana niezupełną lub też nie w pełni określoną.

Liczba wszystkich n-argumentowych funkcji zupełnych jest równa:

Funkcja boolowska jest matematycznym modelem układu kombinacyjnego

Formuła boolowska to wyrażenie, w którym zmienne

boolowskie połączone są operatorami: + (OR),

• (AND), (NOT) X

20. Czym różni się postać kanoniczna od niekanonicznej?

?????????????

---