Дискретная математика. Громов Ю.Ю - 34 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

34
Таблица 8
Единичный интервал
Нулевой интервал
10 – 0 – 01 00 – – 10 – 1101 – 0 –
a 0 1 0 1
b – 0 0 0
c 0 0 0 0
d – 0 0 0
e 0 0 1 0
g – 0 0 0
h 0 1 0 0
Аналогично по табл. 9 и 10 определим максимальные единичные
интервалы для единичной грани 11 − 0 − 01 и куба 0 − − 001 −.
Найдём покрытия столбцов строками:
b (a ∨ b) d = b (b ∨ a) d = bd.
Единственному покрытию {b, d} соответствует максимальный еди-
ничный интервал I
max, 2
= – 1 – 0 – – – и простая импликанта
42
xx
.
Таблица 9
Единичный интервал
Нулевой интервал
10 – 0 – 01 00 – – 10 – 1101 – 0 –
a 1 0 1 0
b 1 1 1 0
c – 0 0 0
d 0 0 0 1
e – 0 0 0
g 0 0 0 0
h 1 0 0 0
Таблица 10
Единичный интервал
Нулевой интервал
10 – 0 – 01 00 – – 10 – 1101 – 0 –
a 0 1 0 1
b – 0 0 0
c – 0 0 0
d 0 0 0 1
e 0 0 1 0
g 1 1 1 1
h – 0 0 0

Страницы