С. И. Гуров, “Мажоритарная алгебра для синтеза комбинационно-логических схем. Обзор. Часть II”, ТВИМ, 2020, выпуск 3,страницы 59

Мажоритарная алгебра для синтеза комбинационно-логических схем. Обзор. Часть II

С. И. Гуров^ab

^a Московский государственный университет имени М. В. Ломоносова, факультет Вычислительной математики и кибернетики, Ленинские горы, д. 1, стр. 52, Москва, ГСП-1, 119991, Российская Федерация
^b Институт проблем проектирования в микроэлектронике РАН, ул. Советская, д. 3, Москва, Зеленоград, 124365, Российская Федерация

Аннотация: Статья содержит обзор результатов по применению мажоритарной логики комбинационно-логических схем. В первой части рассмотрены теоретические основы вопросы мажоритарной алгебры (большинства) и некоторые алгоритмы решения практических задач синтеза схем. В данной второй части описываются алгоритмы на базе мажорирующих-инвертирующих графах MIG и примитивных мажорирующих функций MPC.

Ключевые слова: мажоритарная логика, булева алгебра, аксиоматизация, примитивные функции, логический синтез.

УДК: 519.714.22, 510.649

MSC: 06E25, 93B25