|
Полиэдральные классы функций $k$-значной логики с обобщенными запретами и полузапретами
Н. В. Никонов ООО "Центр сертификационных исследований", Москва
Аннотация:
Изучаются связи между булевыми функциями с обобщенными запретами – комбинациями, которые не могут появиться на выходе фильтрующего генератора, – и построенными на их основе методом растяжения классами функций $k$-значной логики. Устанавливается, что обобщенный запрет булевой функции может трансформироваться при переходе в $k$-значную область как в обобщенный запрет, так и в обобщенный полузапрет – комбинацию, при которой определяются или локализуются значения отдельных поступающих на фильтрующий генератор неизвестных.
Ключевые слова:
фильтрующий генератор, функции $k$-значной логики, запрет, полузапрет.
Получено 11.X.2010
Образец цитирования:
Н. В. Никонов, “Полиэдральные классы функций $k$-значной логики с обобщенными запретами и полузапретами”, Матем. вопр. криптогр., 3:1 (2012), 53–69
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk48https://doi.org/10.4213/mvk48 https://www.mathnet.ru/rus/mvk/v3/i1/p53
|
Статистика просмотров: |
Страница аннотации: | 345 | PDF полного текста: | 264 | Список литературы: | 49 |
|