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