|
Декомпозиция |
Оптимизация |
|||||||||||
|
j |
|
|
|
|
|
|
|
F11 |
F21 |
F21 |
|
F11 |
|
3 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
|||||
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
||||||
|
1 |
1 |
0 |
1 |
0 |
0 |
0 |
||||||
|
1 |
0 |
1 |
1 |
0 |
0 |
0 |
||||||
|
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
0 |
0 |
1 |
1 |
1 |
0 |
0 |
||||||
|
0 |
1 |
0 |
1 |
1 |
0 |
0 |
||||||
|
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
0 |
0 |
1 |
0 |
1 |
1 |
0 |
||||||
|
0 |
1 |
0 |
0 |
1 |
1 |
0 |
||||||
|
1 |
0 |
0 |
0 |
1 |
1 |
0 |
||||||
|
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
1 |
1 |
0 |
0 |
0 |
1 |
0 |
||||||
|
1 |
0 |
1 |
0 |
0 |
1 |
0 |
||||||
|
1 |
1 |
1 |
0 |
0 |
0 |
0 |
||||||
F21=
F11=
v
v
v 
v
v
v
v
Построим таблицу оптимизации:
|
№ |
Конъюнкция |
Покрываемый набор M0 |
Множество импликант |
|
1 |
36 |
356 |
2 |
|
2 |
34 |
234 |
1 |
|
3 |
46 |
456 |
3 |
|
4 |
24 |
234 |
1 |
|
5 |
26 |
256 |
2 |
|
6 |
14 |
124 |
2 |
|
7 |
16 |
156 |
1 |
|
8 |
35 |
345 |
2 |
|
9 |
45 |
345 |
1 |
|
10 |
25 |
245 |
2 |
|
11 |
23 |
234 |
2 |
|
12 |
12 |
124 |
1 |
|
13 |
13 |
134 |
1 |
|
14 |
15 |
156 |
3 |
= Kα * (F11 
v
Dα )= v
v
v v
v
v
v
Для 
α = 1
Kα = 1
Dα = 0
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
