350 руб
Журнал «Электромагнитные волны и электронные системы» №3 за 2017 г.
Статья в номере:
Регулярная процедура минимизации мажоритарного элемента
Ключевые слова: логическая функция мажоритарная функция минимизация сложность
Авторы:
А.С. Николаев - к.т.н., доцент, кафедра «Компьютерные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана E-mail: nikolanta@yandex.ru А.Е. Аксенов - инженер-конструктор, АО «Тайфун» (г. Калуга) E-mail: rtsys@mail.ru
Аннотация:
Проведена минимизация функции, описывающей многовходовой мажоритарный элемент, путем разбиения общей функции, описывающей его работу, на группу более простых функций, объединяемых дизъюнкцией в общую формулу. Использованы функции, отличающиеся друг от друга циклической перестановкой аргументов, что позволило, сформировав и минимизировав одну функцию, легко получить остальные функции. Показано, что выполнение минимизации данных функций значительно проще, чем минимизация общей формулы, описывающей функцию мажоритарного элемента.
Страницы: 42-46
Список источников

 

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