|
Эта публикация цитируется в 1 научной статье (всего в 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$-КНФ, универсальная алгебра.
Получено 10.V.2011
Образец цитирования:
А. В. Тарасов, “Универсальные алгебры, порождаемые множествами выполняющих векторов биюнктивных и $r$-юнктивных булевых функций”, Матем. вопр. криптогр., 2:3 (2011), 75–98
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk37https://doi.org/10.4213/mvk37 https://www.mathnet.ru/rus/mvk/v2/i3/p75
|
Статистика просмотров: |
Страница аннотации: | 490 | PDF полного текста: | 219 | Список литературы: | 57 | Первая страница: | 1 |
|