RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 2(28), страницы 37–45 (Mi pdm510)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

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

А. Н. Шурупов

Московский государственный технический университет радиотехники, электроники и~автоматики (МИРЭА), г. Москва, Россия

Аннотация: Работа продолжает исследование функциональной структуры булевых функций, задаваемых действительными линейными неравенствами. Рассматриваются булевы функции, определяемые одним нелинейным неравенством второй степени. Многочлены второй степени среди всех нелинейных многочленов обладают наименьшим размером задания, т.е. свойством, существенным в ряде прикладных задач. Доказаны три критерия функциональной разделимости для булевых квадратичных пороговых функций. Второй критерий не требует анализа табличного задания функции и формулируется в терминах пороговой структуры.

Ключевые слова: функциональная разделимость, декомпозиция, булевы пороговые функции, квадратичные неравенства.

УДК: 512.55

DOI: 10.17223/20710410/28/4



Реферативные базы данных:


© МИАН, 2024