Podręcznik
6. Zadania
Automat z tablicy 3.39 zrealizować na pamięci ROM o 4 wejściach adresowych. W rozwiązaniu podać tablicę prawdy UMA oraz organizację pamięci ROM.
Tablica 3.39
|
|
v1 |
v2 |
v3 |
v4 |
v5 |
|
a |
a |
b |
c |
a |
c |
|
b |
– |
– |
d |
e |
a |
|
c |
c |
b |
e |
– |
b |
|
d |
a |
c |
e |
b |
b |
|
e |
b |
– |
e |
c |
b |
W tablicy 3.40 dana jest funkcja f(a,b,c,d,e):
Należy obliczyć dekompozycję nierozłączną dla U = {<i>d</i>, <i>e</i>}. W rozwiązaniu podać tablice funkcji G oraz H. Kodowanie bloków PF przyjąć dowolne wg NKB.
Tablica 3.40
|
de a b c |
0 0 |
0 1 |
1 1 |
1 0 |
|
0 0 0 |
1 |
2 |
– |
3 |
|
0 0 1 |
4 |
5 |
6 |
– |
|
0 1 1 |
– |
7 |
8 |
9 |
|
0 1 0 |
10 |
– |
11 |
12 |
|
1 1 0 |
– |
13 |
14 |
– |
|
1 1 1 |
15 |
– |
– |
16 |
|
1 0 1 |
17 |
– |
– |
18 |
|
1 0 0 |
– |
19 |
20 |
– |
Wiedząc, że dla funkcji z tablicy 3.41 podziały P1, P3, P5 są 3-przydatne, a P2, P4 – 4-przydatne, obliczyć najlepszą dekompozycję szeregową tej funkcji
Tablica 3.41
|
|
x1 |
x2 |
x3 |
x4 |
x5 |
y1 |
y2 |
y3 |
|
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
|
2 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
|
3 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
|
4 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
|
5 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
|
6 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
|
7 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
|
8 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
9 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
|
10 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |