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

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

С. И. Гуров^ab

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

Аннотация: Статья содержит обзор результатов по применению мажоритарной логики комбинационно-логических схем. В данной первой части рассмотрены теоретические основы вопросы алгебры большинства (или мажоритарной алгебры), её аксиоматизация и примитивные функции; применение мажоритарной логики при решении практических задач синтеза схем. Указаны некоторые физические реализации мажоритарных элементов. Рассмотрены первые (2007–2015) алгоритмы иммунизации мажоритарной логики со сравнением результатов их работы.

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

УДК: 519.714.22, 510.649

MSC: 06E25, 93B25