Zadanie 1
x
Poniższy zespół 7 funkcji 5 zmiennych zrealizować
•
1 x5
• •
w układzie o schemacie blokowym, jak na rysunku.
Zapewnić minimalną liczbę wyjść z pamięci ROM.
ROM
f1 = Σ(0,3,7,10,17,31)
f2 = Σ(0,2,10,15)
• • •
f3 = Σ(1,4,6,11)f4 = Σ(1,14,17,20,25)
DEKODERY
f5 = Σ(5,16,18,30)
f
• • •
6 = Σ(2,8,13,20)f7 = Σ(8,12,27,28)
f1 f7
W rozwiązaniu podać organizację dekoderów i zawartość ROM dla komórek o wybranych adresach: 0, 1, 2, 3, 28, 29, 30, 31.
Zadanie 2
Wykazać, że funkcja z podanej tablicy, w której x4,x5 00 01 11 10
x1,x2,x3
P
000 1
2
3
–
F= (1,8,12,14 ; 2,7,10,16 ; 6,9,13 ; 3,5,11,15 ; 4) 001 –
–
4
5
nie ma żadnej dekompozycji dla A = {x 010 6
–
7
8
1, x4, x5}.
111 9
10
11
12
101 13
14
15
16
Zadanie 3
W tabelce dana jest funkcja f(a,b,c,d,e):
de
PF = (1,10,17 ; 5,7,19 ; 6,8,14 ; 3,12,16 ; 2,13 ; 4,15 ; 9,18 ; a b c 0 0 0 1
1 1
1 0
11,20).
0 0 0
1 2 – 3
0 0 1
4 5 6 –
Należy obliczyć dekompozycję nierozłączną dla U = {d, e}. W
0 1 1
– 7 8 9
rozwiązaniu podać tablice funkcji G oraz H. Kodowanie bloków 0 1 0
10 – 11 12
PF przyjąć dowolne wg NKB.
1 1 0
– 13 14 –
1 1 1
15 – – 16
1 0 1
17 – – 18
1 0 0
– 19 20 –
Zadanie 4
Automat o podanej tablicy przejść-wyjść zrealizować na pamięci o minimalnej liczbie wejść adresowych.
Literatura:
00 01 11 10 Z
1 2 – 1 6 Z2
T. Łuba (red.): Synteza układów cyfrowych, WKŁ 2003.
2 2 3 1 – Z0
3 – 3 8 – Z1
T. Łuba: Synteza układów logicznych. Wyższa Szkoła Informatyki 4 7 4 – 5 Z5
Stosowanej i Zarządzania. Wyd II. Warszawa 2001.
5 – 4 8 5 Z6
6 – 4 – 6 Z3
7 7 – 1 – Z4
8 2 – 8 – Z7