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

ПДМ. Приложение, 2015, выпуск 8, страницы 48–51 (Mi pdma244)

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

Дискретные функции

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

А. Н. Шурупов

МИРЭА, г. Москва

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

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

УДК: 512.55

DOI: 10.17223/2226308X/8/18



© МИАН, 2024