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

Алгоритм синтеза цифровых микросхем на основе разложения Э.Н. Гильберта  

Авторы
 Гуров С.И.
 Рыжова Д.И.
Год публикации
 2016
УДК
 621.3.049.771.14

Аннотация
 Проблема оптимизации синтеза цифровых интегральных микросхем (ИМС) продолжает оставаться актуальной. При автоматизации проектирования методы, ориентированные на регулярные представления комбинационных частей схем, представляются предпочтительными с точки зрения надежности на логическом уровне и легкости тестирования. Такие представления логических блоков микросистем можно получить непосредственно из разложения Э. Гильберта. В статье описан алгоритм синтеза комбинационной схемы, реализующий произвольные булевы функции, основанный на представлении частичной булевой функции f в виде где – монотонные функции, а F – оптимальное в некотором смысле доопределение f. Для часто используемой на практике системы приоритетов значений таблично заданных функций предложен эффективный способ нахождения их отрицаний. На основе указанного разложения реализован алгоритм синтеза схемы, вычисляющей f в реальных проектных базисах микроэлектронных БИС. Приведён пример работы алгоритма в составе системы автоматического синтеза комбинационных логических блоков БИС.
Ключевые слова
 булева функция, комбинационная схема, функция Шеффера.
Ссылка на статью
 Гуров С.И., Рыжова Д.И. Алгоритм синтеза цифровых микросхем на основе разложения Э.Н. Гильберта // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2016. № 1. С. 48-55.
Адрес статьи
 http://www.mes-conference.ru/data/year2016/pdf/D023.pdf

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

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