Результат II этапа: 5 простых импликант длины 5 {
,
,
,
,
}
III этап.
№
| Элементарная конъюнкция
| Поглощение
|
|
| +
|
|
| +
|
|
| +
|
|
| +
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Результат III этапа: 15 простых
импликант длины 4 {
,
,
,
,
,
,
,
,
,
,
,
,
,
,
} и 1 простая импликанта длины 3{
}
№ - №
| Результат склеивания
|
1-9
|
|
2-5
|
|
3-4
|
|
СкДНФ:
v
v
v
v
v
v
v
v
v
v
v
v
v
v
v
v
v
v
v
v
v
.
|
|
| Конституенты единицы
|
|
|
| ü
| ü
| -
| ü
| ü
| ü
|
| ü
| -
| ü
| -
| ü
| ü
| ü
| -
| -
| ü
| -
|
| -
| ü
| ü
|
| -
|
| ü
| ü
|
| -
| -
| -
| -
| -
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Простые импликанты
| ü
|
|
|
|
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
|
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ü
|
|
|
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ü
|
|
|
|
|
|
|
|
| +
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ü
|
|
|
|
|
|
|
|
|
| +
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ü
|
|
|
|
|
|
|
|
|
| +
|
|
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
| +
|
|
|
|
|
| +
|
|
ü
|
|
|
|
|
|
|
|
|
|
|
| +
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
| +
|
|
|
|
|
ü
|
|
|
|
|
|
|
|
|
|
|
| +
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
| +
|
|
|
|
|
|
| +
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
|
|
|
| +
|
|
|
| +
|
|
|
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
|
| +
|
|
|
|
|
| +
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
| +
|
|
|
|
|
|
|
| +
|
|
| +
|
|
|
|
ü
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
| +
|
|
|
|
|
|
|
|
|
| +
| +
|
|
|
ü
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
|
| +
|
|
|
|
|
|
|
|
| +
|
| +
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| +
| +
|
|
|
| +
| +
|
|
|
|
|
|