Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.opu.ua/jspui/handle/123456789/7053
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorСоколов, Артем Викторович-
dc.contributor.authorЖданов, Олег Николаевич-
dc.contributor.authorАйвазян, Оганнес Ашотович-
dc.contributor.authorSokolov, A. V.-
dc.contributor.authorZhdanov, O. N.-
dc.contributor.authorAivazjan, O. A.-
dc.date.accessioned2018-02-14T10:26:49Z-
dc.date.available2018-02-14T10:26:49Z-
dc.date.issued2016-
dc.identifier.citationСоколов, А. В. Методы синтеза алгебраической нормальной формы функций многозначной логики / А. В. Соколов, О. Н. Жданов, А. О. Айвазян // Систем. анализ и приклад. информатика. - 2016. - № 1. - С. 69-76.ru
dc.identifier.urihttp://dspace.opu.ua/jspui/handle/123456789/7053-
dc.description.abstractСтремительное развитие методов помехоустойчивого кодирования, криптографии, теории синтеза сигналов, основанных на принципах многозначной логики, диктуют необходимость более полного изучения форм представления функций многозначной логики. В частности, для булевых функций широкое распространение получила алгебраическая нормальная форма, известная также как полином Жегалкина, которая хорошо описывает многие криптографические свойства булевых функций. В настоящей статье формализуется понятие алгебраической нормальной формы функции многозначной логики. Предложены методы синтеза алгебраической нормальной формы 3-функций и 5-функций, которые работают по аналогии с преобразованием РидаМаллера для булевых функций: на основе рекуррентно синтезируемых матриц преобразования. Выдвинута гипотеза, определяющая правила синтеза матриц как для перехода от таблицы истинности к коэффициентам алгебраической нормальной формы, так и обратного преобразования для любого, наперед заданного количества переменных 3-функции либо 5-функции. В статье также введено определение алгебраической степени нелинейности функций многозначной логики и S-блока подстановки, основанных на принципах многозначной логики. Так, разработанный метод синтеза алгебраической нормальной формы 3-функций применен к известной конструкции рекуррентного синтеза S-блоков длины N = 3^k, в результате чего вычислены их алгебраические степени нелинейности. Полученные результаты могут стать основой как для дальнейших теоретических исследований, так и для практического применения: разработки новых криптографических примитивов, корректирующих кодов, алгоритмов сжатия информации, сигнальных конструкций, алгоритмов блочного и поточного шифрования, основанных на перспективных принципах многозначной логики. Кроме того, методы синтеза алгебраической нормальной формы функций многозначной логики являются основой для их программной и аппаратной имплементации.en
dc.language.isoruen
dc.subjectалгебраическая нормальная форма, многозначная логика, преобразование Рида-Маллераen
dc.titleМетоды синтеза алгебраической нормальной формы функций многозначной логикиen
dc.typeArticleen
opu.kafedraКафедра радіотехнічних системuk
opu.citation.journalСистемный анализ и прикладная информатикаen
opu.citation.firstpage69en
opu.citation.lastpage76en
opu.citation.issue1en
opu.staff.idsokolov.a.v@opu.uaen
Располагается в коллекциях:Статті каф. РТС

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


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