А.С. Николаев – к.т.н., доцент, кафедра «Компьютерные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана E-mail: nikolanta@yandex.ru

М.Ю. Алиев – начальник отдела, АО «Тайфун» (г. Калуга) E-mail: arls@mail.ru

Предложен метод минимизации функции порогового элемента, основанный на разбиении аргументов на группы. Приведены примеры минимизации для мажоритарной функции. Произведено сравнение с другими методами минимизации и показано значительное преимущество данного метода.

1. Колесник В.Д., Мирончиков Е.Т. Декодирование циклических кодов. М.: Связь. 1968. 252 с.
2. Месси Дж. Пороговое декодирование: Пер. с англ / Под ред. Э.Л. Блоха. М.: Мир. 1966. 207 с.
3. Карпов Ю.Г. Теория автоматов. СПб.: Питер. 2002. 206 с.
4. Игошин В.И. Математическая логика и теория алгоритмов. Изд. 2-е, стереотипное. М.: Издательский центр «Академия». 2008. С. 448.
5. Марченков С.С. Замкнутые классы булевых функций. М.: Физматлит. 2000. С. 247.
6. Николаев А.С. Минимизация мажоритарного элемента в базисе И-ИЛИ // Сб. статей Междунар. научно-практ. конф. «Современная наука: Теоретический и практический взгляд». 25 декабря 2014. г. Уфа: Аэтерна. 2014. Ч. 2. С. 54−56.
7. Николаев А.С. Минимизация формулы пороговой функции // Символ науки. 2016. № 4. Ч. 3. С. 105−107.
8. Николаев А.С. Сложность пороговой функции и ее инверсии // Символ науки. 2016. № 7. Ч. 2. С. 83−85.
9. Николаев А.С. Минимизация схемы мажоритарного элемента // Электромагнитные волны и электронные системы. 2016. Т. 21. № 7. С. 32−36.
10. Николаев А.С., Аксенов А.Е. Регулярная процедура минимизации мажоритарного элемента // Электромагнитные волны и электронные системы. 2017. Т. 22. № 3. С. 42−46.