RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2011, том 2, выпуск 3, страницы 75–98 (Mi mvk37)

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

Универсальные алгебры, порождаемые множествами выполняющих векторов биюнктивных и $r$-юнктивных булевых функций

А. В. Тарасов

Московский государственный технический университет радиотехники, электроники и автоматики, Москва

Аннотация: В работе введено понятие универсальной алгебры $\Omega_n^r=(V_n,v_r)$, где $V_n$ – множество двоичных $n$-мерных векторов, а $v_r$ – покоординатно определяемая $(r+1)$-местная операция. Подалгебры этой алгебры образованы множествами выполняющих векторов $r$-юнктивных функций, т.е. функций, представимых в виде $r$-КНФ. В работе описаны эндоморфизмы подалгебр алгебры $\Omega_n^r $ и их эндоморфные образы. Для случая $r=2$ исследован ряд свойств систем образующих самой алгебры и некоторых подалгебр.

Ключевые слова: биюнктивные функции, $r$-юнктивные функции, $r$-КНФ, универсальная алгебра.

УДК: 519.571

Получено 10.V.2011

DOI: 10.4213/mvk37



© МИАН, 2024