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