БИЕКТИВНО КООРДИНАТНО-ЗАПРЕТНЫЕ k-ЗНАЧНЫЕ ФУНКЦИИ В ЗАДАЧАХ СИНТЕЗА ПОДСТАНОВОЧНЫХ ПРЕОБРАЗОВАНИЙ
(Стр. 14-23)
Подробнее об авторах
Чуров Дмитрий Валерьевич
сотрудник ФГУП «НИИ «КВАНТ»
ФГУП «НИИ «КВАНТ» Никонов Владимир Глебович доктор технических наук, профессор, член Президиума Российской академии естественных наук.
Российская академия естественных наук
Москва, Российская Федерация
ФГУП «НИИ «КВАНТ» Никонов Владимир Глебович доктор технических наук, профессор, член Президиума Российской академии естественных наук.
Российская академия естественных наук
Москва, Российская Федерация
Чтобы читать текст статьи, пожалуйста, зарегистрируйтесь или войдите в систему
Аннотация:
Внимание к изучению преобразований в k-значной логике в значительной степени стимулируется развитием современной компьютерной техники, в частности, повышением скоростей обработки информации и увеличением её объёмов. Переход от булевых операций к k-значным не сводится лишь к количественному росту сложностных характеристик, но затрагивает внутренние логические основы реализации и функционирования схем. В данной статье внимание будет сосредоточено на исследовании одной частной проблемы k-значной логики в её локальной постановке, а именно, проблемы расширительной трактовки операции логического отрицания, которая, несмотря на простоту её исходной постановки, привела к построению теории функций с запретными знаками подфункций. Интерес представляют также оригинальные практические приложения этой теории, связанные с изучением ряда типовых узлов переработки информации с применением функций изучаемого класса.
Образец цитирования:
Список литературы:
Сачков В.Н. Курс комбинаторного анализа. М.-Ижевск: НИЦ «РХД», 2013.
Фомичёв В.М. Дискретная математика и криптология. -Москва: «Диалог-МИФИ», 2003.
Глухов М.М., Елизаров В.П., Нечаев А.А. Алгебра. 2003. Т. 1, 2.
Алфёров А.П., Зубов А.Ю., Кузьмин А.С., Черёмушкин А.В. Основы криптографии. -Москва: Гелиос АРВ, 2005.
Глухов М.М., Шишков А.Б. Математическая логика. Дискретные функции. Теория алгоритмов. СПб. -М. -Краснодар: Лань, 2012.
Фомичёв В.М. Дискретная математика и криптология. -Москва: «Диалог-МИФИ», 2003.
Глухов М.М., Елизаров В.П., Нечаев А.А. Алгебра. 2003. Т. 1, 2.
Алфёров А.П., Зубов А.Ю., Кузьмин А.С., Черёмушкин А.В. Основы криптографии. -Москва: Гелиос АРВ, 2005.
Глухов М.М., Шишков А.Б. Математическая логика. Дискретные функции. Теория алгоритмов. СПб. -М. -Краснодар: Лань, 2012.
Ключевые слова:
биективные отображения, k-значные функции с запретными знаками подфункций.
Статьи по теме
1. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, ЧИСЛЕННЫЕ МЕТОДЫ И КОМПЛЕКСЫ ПРОГРАММ Страницы: 6-13 Выпуск №6518
О БИЕКТИВНОСТИ ПРЕОБРАЗОВАНИЙ, ЗАДАВАЕМЫХ КВАЗИАДАМАРОВЫМИ МАТРИЦАМИ
биективные отображения
пороговые функции
квазиадамаровы матрицы
Подробнее
Многомасштабное моделирование для управления и обработки информации Страницы: 32-38 DOI: 10.33693/2313-223X-2022-9-1-32-38 Выпуск №20643
О некоторых свойствах квазиадамаровых матриц, задающих биективные преобразования
биективные отображения
пороговые функции
квазиадамаровы матрицы
bijections
threshold functions
Подробнее
2. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, ЧИСЛЕННЫЕ МЕТОДЫ И КОМПЛЕКСЫ ПРОГРАММ Страницы: 26-30 Выпуск №5869
Геометрический подход к доказательству биективности одного координатно-порогового отображения
биективные отображения
пороговые функции
многомерные конусы
квазиадамаровы матрицы
Подробнее
Методы и системы защиты информации, информационная безопасность Страницы: 93-105 DOI: 10.33693/2313-223X-2022-9-1-93-105 Выпуск №20643
О существовании, способе построения и некоторых свойствах (n - 2)-структурированных матриц, порождающих биективные преобразования
биективные отображения
пороговые функции
(n - 2)-структурированные матрицы
bijections
threshold functions
Подробнее