Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.opu.ua/jspui/handle/123456789/7053
Название: Методы синтеза алгебраической нормальной формы функций многозначной логики
Авторы: Соколов, Артем Викторович
Жданов, Олег Николаевич
Айвазян, Оганнес Ашотович
Sokolov, A. V.
Zhdanov, O. N.
Aivazjan, O. A.
Ключевые слова: алгебраическая нормальная форма, многозначная логика, преобразование Рида-Маллера
Дата публикации: 2016
Библиографическое описание: Соколов, А. В. Методы синтеза алгебраической нормальной формы функций многозначной логики / А. В. Соколов, О. Н. Жданов, А. О. Айвазян // Систем. анализ и приклад. информатика. - 2016. - № 1. - С. 69-76.
Краткий осмотр (реферат): Стремительное развитие методов помехоустойчивого кодирования, криптографии, теории синтеза сигналов, основанных на принципах многозначной логики, диктуют необходимость более полного изучения форм представления функций многозначной логики. В частности, для булевых функций широкое распространение получила алгебраическая нормальная форма, известная также как полином Жегалкина, которая хорошо описывает многие криптографические свойства булевых функций. В настоящей статье формализуется понятие алгебраической нормальной формы функции многозначной логики. Предложены методы синтеза алгебраической нормальной формы 3-функций и 5-функций, которые работают по аналогии с преобразованием РидаМаллера для булевых функций: на основе рекуррентно синтезируемых матриц преобразования. Выдвинута гипотеза, определяющая правила синтеза матриц как для перехода от таблицы истинности к коэффициентам алгебраической нормальной формы, так и обратного преобразования для любого, наперед заданного количества переменных 3-функции либо 5-функции. В статье также введено определение алгебраической степени нелинейности функций многозначной логики и S-блока подстановки, основанных на принципах многозначной логики. Так, разработанный метод синтеза алгебраической нормальной формы 3-функций применен к известной конструкции рекуррентного синтеза S-блоков длины N = 3^k, в результате чего вычислены их алгебраические степени нелинейности. Полученные результаты могут стать основой как для дальнейших теоретических исследований, так и для практического применения: разработки новых криптографических примитивов, корректирующих кодов, алгоритмов сжатия информации, сигнальных конструкций, алгоритмов блочного и поточного шифрования, основанных на перспективных принципах многозначной логики. Кроме того, методы синтеза алгебраической нормальной формы функций многозначной логики являются основой для их программной и аппаратной имплементации.
URI (Унифицированный идентификатор ресурса): http://dspace.opu.ua/jspui/handle/123456789/7053
Располагается в коллекциях:Статті каф. РТС

Файлы этого ресурса:
Файл Описание РазмерФормат 
metody-sinteza-algebraicheskoy-normalnoy-formy-funktsiy-mnogoznachnoy-logiki.pdf664.99 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.