Об одной конструкции обратимых векторных булевых функций
Рассматривается конструкция векторной булевой функции, координаты которой получаются из одной булевой функции с помощвю циклического сдвига вектора переменных. Предложен алгоритм построения такой функции, обладающей свойством обратимости; доказаны его полнота и корректности; посчитано количество дос...
| Опубликовано в: : | Прикладная дискретная математика. Приложение № 17. С. 40-44 |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001145193 |
| Итог: | Рассматривается конструкция векторной булевой функции, координаты которой получаются из одной булевой функции с помощвю циклического сдвига вектора переменных. Предложен алгоритм построения такой функции, обладающей свойством обратимости; доказаны его полнота и корректности; посчитано количество доставляемых им функций, а также количество обратимых функций в обобщённой конструкции — когда к вектору переменных применяется произвольная полноцикловая перестановка. |
|---|---|
| Библиография: | Библиогр.: 15 назв. |
| ISSN: | 2226-308X |