1
2
3
4
5
Σ
ID PUL – egz. 4.02.2004
Uwaga. Rozwiązania testu zapisujemy wyłącznie na tej kartce, (również na odwrocie)!!
1 a) Zapisać w kodzie U2 liczby –11, –15: b) Jaką liczbę dziesiętną całkowitą reprezentuje liczba binarna: 10101 jeżeli jest ona dana b1) w kodzie naturalnym binarnym:
b2) w kodzie U2:
c) Liczba 5B dana jest heksadecymalnie, zapisać tę liczbę w naturalnym kodzie binarnym oraz w kodzie BCD.
2. Podaj tablicę przejść przerzutnika typu JK i wyprowadź jego funkcję charakterystyczną.
3. W zbiorze S = {1, 2, 3, 4, 5, 6, 7, 8} następujące pary są zgodne: (1,3), (1,7), (2,5), (2,8), (3,4), (3,5), (3,6), (4,5), (4,6), (5,7), (5,8), (6,7), (6,8). Obliczyć (sensowną metodą) wszystkie maksymalne klasy zgodności.
4. Jaką minimalną liczbę linii iloczynu musi mieć układ a) PAL, b) PLA, aby zrealizować zespół funkcji.
y 1 = abc + c
a + bd
y
2 =
c
a + b d
y 3 = abc + ac
5. Dla tablicy poniżej obliczyć wszystkie minimalne uogólnienia reguł decyzyjnych (zapisz rozwiązanie na odwrocie kartki).
U a b c d e
1 0 1 0 1 0
2 0 1 0 0 0
3 0 0 0 0 1
4
1
1 0 1
1
5
1
1 0 2 2
6 2 2 0 2 2
7 2 2 2 2 2
Zadanie zaliczeniowe
Dla funkcji F opisanej tablicą zmienne niezbędne są x 4 oraz x 6. Należy wyznaczyć wszystkie minimalne zbiory argumentów, od których zależy ta funkcja oraz jej
x 1 x 2 x 3 x 4 x 5 x 6 x 7
F
minimalne wyrażenie boolowskie z najmniejszą liczbą argumentów.
1 0 1 1 0 1 0 0 1
2
1 1 1 0 0 1 1 1
3
1 0 0 1 0 1 0 1
4
1 1 0 1 1 0 0 0
5
1 0 1 0 0 1 1 1
6 0 1 1 1 0 0 0 1
7
1 0 0 0 0 1 0 0
8
1 1 0 0 1 0 1 1
9
1 1 0 1 1 1 0 1
10
1 0 0 0 0 0 1 0
11 0 1 1 0 1 1 0 1
12 0 1 1 0 0 1 0 1