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

Матем. вопр. криптогр., 2012, том 3, выпуск 1, страницы 53–69 (Mi mvk48)

Полиэдральные классы функций $k$-значной логики с обобщенными запретами и полузапретами

Н. В. Никонов

ООО "Центр сертификационных исследований", Москва

Аннотация: Изучаются связи между булевыми функциями с обобщенными запретами – комбинациями, которые не могут появиться на выходе фильтрующего генератора, – и построенными на их основе методом растяжения классами функций $k$-значной логики. Устанавливается, что обобщенный запрет булевой функции может трансформироваться при переходе в $k$-значную область как в обобщенный запрет, так и в обобщенный полузапрет – комбинацию, при которой определяются или локализуются значения отдельных поступающих на фильтрующий генератор неизвестных.

Ключевые слова: фильтрующий генератор, функции $k$-значной логики, запрет, полузапрет.

УДК: 579.716.32

Получено 11.X.2010

DOI: 10.4213/mvk48



© МИАН, 2024