HomeIssuesConstructing substitutions on the basis of threshold functions of multivalued logic

Constructing substitutions on the basis of threshold functions of multivalued logic | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 2(32).

An algorithm for building one-to-one mappings (substitutions) with the help of coordinate threshold k-valued logic functions is presented. The algorithm includes a geometric way of generating balanced threshold functions and two ways to produce substitutions from these functions - by forming triangular systems and by algorithmic searching. Results of experimental testing the algorithms are given.
Download file
Counter downloads: 259
  • Title Constructing substitutions on the basis of threshold functions of multivalued logic
  • Headline Constructing substitutions on the basis of threshold functions of multivalued logic
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(32)
  • Date:
  • DOI
Keywords
пороговые функции, многозначная логика, сбалансированные функции, регулярные системы, threshold functions, multiple-valued logic, balanced functions, regular systems
Authors
References
Никонов В. Г., Саранцев А. В. Методы компактной реализации биективных отображений, заданных регулярными системами однотипных булевых функций // Вестник Российского университета дружбы народов. Сер. Прикладная и компьютерная математика. 2003. Т. 2. №1. С. 94-105.
Никонов В. Г., Саранцев А. В. Построение и классификация регулярных систем однотипных функций // Материалы XXXI Междунар. конф. «Информационные технологии в науке, образовании, телекоммуникации и бизнесе». М., 2004. Т. 5. С. 173-174.
Никонов В. Г., Сидоров Е. С. О способе построения взаимно однозначных отображений при помощи квазиадамаровых матриц // Вестник Московского государственного университета леса - Лесной вестник. 2009. №2(65). С. 155-157.
Никонов В. Г., Сошин Д. А. Геометрический метод построения сбалансированных k-знач-ных пороговых функций и синтез подстановок на их основе // Образовательные ресурсы и технологии. 2014. №2(5). С. 76-80.
Алферов А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. В. Основы криптографии. М.: Гелиос АРВ, 2001.
Дертоузос М. Пороговая логика. М.: Мир, 1967.
Ефимов Н. В., Розендорн Э. Р. Линейная алгебра и многомерная геометрия. М.: Наука, 1970.
Глухов М. М., Шишков А. Б. Математическая логика. Дискретные функции. Теория алгоритмов. М.: Лань, 2012.
Constructing substitutions on the basis of threshold functions of multivalued logic | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 2(32).
Constructing substitutions on the basis of threshold functions of multivalued logic | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 2(32).
Download full-text version
Counter downloads: 1016