ОПРЕДЕЛЕНИЕ. Конъюнкция K называется максимальной для функции f, если

Конъюнкция K называется максимальной для функции f, если:

1)N_K ÍN _f;

2) , где N - произвольная грань единичного n-мерного куба, то N N_f .

Грани единичного куба, соответствующие максимальным конъюнкциям функции f , называются максимальными гранями для f.

ТЕОРЕМА 4.3

Если D = K₁ . . . K_r - это минимальная ДНФ для f, то всякая конъюнкция K_i является максимальной для f.

Дата добавления: 2014-11-15; просмотров: 244; Нарушение авторских прав

Мы поможем в написании ваших работ!