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