|
Об одном методе построения булевых функций малого веса, не имеющих имплицент от фиксированного числа переменных
П. В. Ролдугин Московский государственный университет информационных технологий, радиотехники и электроники, Москва
Аннотация:
Задача построения булевых функций без имплицент от $k$ переменных сведена к построению такого множества $M$ булевых функций от $k-1$, что для любых различных векторов $\overline\beta_1,\dots,\overline\beta_k\in V_{k-1}$ и любых $\alpha_1,\dots,\alpha_k\in\{0,1\}$ существует $f\in M\colon f(\overline\beta_1)=\alpha_1,\dots,f(\overline\beta_k)=\alpha_k$. Это позволяет строить функции без имплицент от $k$ переменных, имеющие вес, близкий к минимально возможному значению. Построено несколько семейств таких булевых функций.
Ключевые слова:
булевы функции, имплиценты, двоичные матрицы.
Получено 20.IV.2014
Образец цитирования:
П. В. Ролдугин, “Об одном методе построения булевых функций малого веса, не имеющих имплицент от фиксированного числа переменных”, Матем. вопр. криптогр., 7:3 (2016), 73–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk197https://doi.org/10.4213/mvk197 https://www.mathnet.ru/rus/mvk/v7/i3/p73
|
Статистика просмотров: |
Страница аннотации: | 274 | PDF полного текста: | 157 | Список литературы: | 45 | Первая страница: | 2 |
|