Как используется интервальный метод для анализа булевых функций?

Интервальный метод используется для задания булевых функций. ido.tsu.ru studfile.net В этом случае значения функции задаются не на отдельных элементах, а на интервалах пространства переменных. studfile.net

Некоторые особенности интервального метода:

• Множество интервалов считается достаточным для функции, если их объединение образует характеристическое множество, на котором функция принимает значение 1. ido.tsu.ru
• Интервал называют допустимым для функции, если на всех его наборах функция равна 1. ido.tsu.ru
• Интервал считается максимальным, если он допустимый для функции и не существует другого допустимого интервала, который был бы больше первого. ido.tsu.ru
• Точку функции называют ядерной, если она принадлежит ровно одному максимальному для этой функции интервалу. ido.tsu.ru
• Максимальный интервал называют ядерным, если он содержит ядерную точку. ido.tsu.ru

Интервальный способ задания функций многовариантен: одну и ту же булеву функцию можно представить разными множествами интервалов. ido.tsu.ru