Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Распределенная система и алгоритмы поиска минимальных и близких к ним контактных схем для булевых функций от малого числа переменных  

Авторы
 Ложкин С.А.
 Шуплецов М.С.
 Коноводов В.А.
 Данилов Б.Р.
 Жуков В.В.
 Багров Н.Ю.
Год публикации
 2016
УДК
 004.023

Аннотация
 В работе рассматривается задача построения каталогов схем, реализующих функции алгебры логики малого количества переменных. Эта задача рассматривается на примере синтеза контактных схем. Для решения задачи были разработаны алгоритмы синтеза схем и на их основе реализованы программные инструменты, с помощью которых для целого ряда функций алгебры логики пяти переменных получены новые более оптимальные схемы, а также установлена верхняя оценка сложности реализации указанных функций в классе контактных схем.
Ключевые слова
 контактная схема, сложность, методы синтез схем, база данных схем, метод каскадов.
Ссылка на статью
 Ложкин С.А., Шуплецов М.С., Коноводов В.А., Данилов Б.Р., Жуков В.В., Багров Н.Ю. Распределенная система и алгоритмы поиска минимальных и близких к ним контактных схем для булевых функций от малого числа переменных // Проблемы разработки перспективных микро- и наноэлектронных систем - 2016. Сборник трудов / под общ. ред. академика РАН А.Л. Стемпковского. М.: ИППМ РАН, 2016. Часть I. С. 40-47.
Адрес статьи
 http://www.mes-conference.ru/data/year2016/pdf/D180.pdf

Copyright © 2009-2018 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН