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+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 Bn, zaś Y jest podzbiorem Bm.
Jeżeli funkcja boolowska jest określona dla każdego elementu zbioru Bn (czyli X = Bn), to nazywamy ją funkcją zupełną. Analogicznie, jeśli X jest właściwym podzbiorem Bn, 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?
?????????????
cebool