Регулярная процедура минимизации мажоритарного элемента
- 1 к.т.н., доцент, кафедра «Компьютерные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана
- 2 инженер-конструктор, АО «Тайфун» (г. Калуга)
Аннотация
Проведена минимизация функции, описывающей многовходовой мажоритарный элемент, путем разбиения общей функции, описывающей его работу, на группу более простых функций, объединяемых дизъюнкцией в общую формулу. Использованы функции, отличающиеся друг от друга циклической перестановкой аргументов, что позволило, сформировав и минимизировав одну функцию, легко получить остальные функции. Показано, что выполнение минимизации данных функций значительно проще, чем минимизация общей формулы, описывающей функцию мажоритарного элемента.
Для цитирования
Николаев А.С., Аксенов А.Е. Регулярная процедура минимизации мажоритарного элемента // Электромагнитные волны и электронные системы. 2017. № 3. С. 42–46.
Список источников
- Берлекэмп Э. Алгебраическая теория кодирования: Пер. с англ. / Под ред. С.Д. Бермана. М.: Мир. 1971. 477 с.
- Питерсон У., Уэлдон Э. Коды, исправляющие ошибки: Пер. с англ. / Под ред. Р.Л. Добрушина и И.С. Самойленко. М.: Мир. 1976. 594 с.
- Кассами Т., Токура Н., Ивадари Е., Инагаки Я. Теория кодирования: Пер. с япон. / Под ред. Б.С. Цыбакова и И.С. Гельфанда. М.: Мир. 1978. 576 с.
- Ф. Дж. Мак-Вильямс, Н. Дж. А. Слоэн. Теория кодов, исправляющих ошибки: Пер. с англ. / Под ред. Л.А. Вассалыго. М.: Связь. 1979. 744 с.
- Дж. Кларк мл., Дж. Кэйн. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ. / Под ред. Б.С. Цыбакова. М.: Радио и связь. 1987. 391 с.
- Колесник В.Д., Мирончиков Е.Т. Декодирование циклических кодов. М.: Связь. 1968. 252 с.
- Месси Дж. Пороговое декодирование: Пер. с англ. / Под ред. Э.Л. Блоха. М.: Мир. 1966. 207 с.
- Карпов Ю.Г. Теория автоматов. СПб.: Питер. 2002. 206 с.
- Николаев А.С. Минимизация мажоритарного элемента в базисе И‑ИЛИ // Сб. статей Междунар. научно-практической конф. «Современная наука: Теоретический и практический взгляд». Уфа. 25 декабря 2014. В 2 частях. Ч. 2. Уфа. Аэтерна. 2014. С. 54−56.
- Николаев А.С. Минимизация схемы мажоритарного элемента // Электромагнитные волны и электронные системы. 2016. Т. 21. № 7. С. 32−36.