ВЫДЕЛЕНИЕ ИЗ МНОГОУРОВНЕВОГО ПРЕДСТАВЛЕНИЯ СИСТЕМЫ БУЛЕВЫХ ФУНКЦИЙ ПОДСИСТЕМ ДЛЯ СОВМЕСТНОЙ ЛОГИЧЕСКОЙ МИНИМИЗАЦИИ (2023)

В статье приводятся результаты экспериментальных исследований эффективности программ минимизации многоуровневых алгебраических представлений систем булевых функций, выполняемых при синтезе комбинационных схем. Результирующие минимизированные логические описания представлены в виде формул разложений Шеннона или формул, задающих булевы сети. Исследуются три подхода: совместная минимизация многоуровневых представлений систем булевых функций, раздельная минимизация и выделение из исходной системы связанных подсистем. При этом каждая из этих подсистем минимизируется отдельно, а функции, составляющие их, совместно. После получения минимизированных описаний схем, заданных в виде совокупности взаимосвязанных формул разложения Шеннона либо двухоперандных логических уравнений, соответствующих булевым сетям, осуществляется синтез логических схем в одной и той же библиотеке проектирования заказных цифровых сверхбольших интегральных схем, выполненных по КМОП СБИС (комплементарной метал-оксид-полупроводник технологии). Полученные логические схемы сравниваются по площади кристалла и по быстродействию (временной задержке). Были проведены эксперименты на 39 промышленных примерах схем. Pезультаты показали конкурентоспособность и целесообразность использования на практике всех трех рассмотренных подходов. Улучшение параметров схем (площадь, временная задержка) при выделении из исходной системы связанных подсистем достигается за счет того, что каждая выделенная подсистема минимизируется на основе разложений Шеннона по своей (для каждой подсистемы) перестановке переменных разложения. При этом для одной половины схем более эффективным является минимизация многоуровневых представлений на основе разложений Шеннона для исходных матричных описаний систем функций, а для другой - на основе разложений Шеннона систем функций, представленных в виде логических уравнений. Практическая значимость проведенного исследования заключается в том, что использование разработанной программы, реализующей предложенный алгоритм выделения подсистем булевых функций, позволяет во многих случаях сокращать площадь и увеличивать быстродействие функциональных блоков заказных КМОП СБИС.

Тип: Статья
Автор (ы): Бибило Петр Николаевич, Романов Владимир Ильич, Кириенко Наталья Александровна
Ключевые фразы: КМОП-ТЕХНОЛОГИЯ, СБИС, VHDL, СИНТЕЗ ЛОГИЧЕСКОЙ СХЕМЫ, БУЛЕВА СЕТЬ, BDD, ДИЗЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА, МНОГОУРОВНЕВОЕ ПРЕДСТАВЛЕНИЕ, СИСТЕМА БУЛЕВЫХ ФУНКЦИЙ

Идентификаторы и классификаторы

УДК
519.714.5. Вопросы синтеза схем при специальных ограничениях на технологию схем и вид элементов
eLIBRARY ID
60033804
Текстовый фрагмент статьи