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

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