informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-506Research ArticleЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕLOGICAL DESIGNМИНИМИЗАЦИЯ НА ТОПОЛОГИЧЕСКОМ УРОВНЕ ПЛОЩАДИ РЕГУЛЯРНЫХ СХЕМ С ПОСЛЕДОВАТЕЛЬНЫМ СОЕДИНЕНИЕМ МОП ТРАНЗИСТОРОВЛогиноваИ. П.ЧеремисиноваЛ. Д.Объединенный институт проблем информатики НАН БеларусиBelarus20091610201812(22)102113Copyright © Логинова И.П., Черемисинова Л.Д., 20182018Логинова И.П., Черемисинова Л.Д.Логинова И.П., Черемисинова Л.Д.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/506

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

ReferencesУльман, Дж. Вычислительные аспекты СБИС / Дж. Ульман. – М. : Радио и связь, 1990. – 480 с.Ульман, Дж. Вычислительные аспекты СБИС / Дж. Ульман. – М. : Радио и связь, 1990. – 480 с.Бибило, П.Н. Кремниевая компиляция заказных СБИС / П.Н. Бибило. – Минск : Ин-т техн. кибернетики АН Беларуси, 1996. – 268 с.Бибило, П.Н. Кремниевая компиляция заказных СБИС / П.Н. Бибило. – Минск : Ин-т техн. кибернетики АН Беларуси, 1996. – 268 с.Рабаи, Ж.М. Цифровые интегральные схемы ; пер. с англ. / Ж.М. Рабаи, А. Чандракасан, Б. Николич. – 2-е изд. – М. : Изд. дом «Вильямс», 2007. – 912 с.Рабаи, Ж.М. Цифровые интегральные схемы ; пер. с англ. / Ж.М. Рабаи, А. Чандракасан, Б. Николич. – 2-е изд. – М. : Изд. дом «Вильямс», 2007. – 912 с.Hatchel, G. An algorithm for optimal PLA folding / G. Hatchel, A. Newton, A. Sangio-vanni-Vincentelli // IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. – 1982. – Vol. CAD-1, № 2. – P. 63–76.Hatchel, G. An algorithm for optimal PLA folding / G. Hatchel, A. Newton, A. Sangio-vanni-Vincentelli // IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. – 1982. – Vol. CAD-1, № 2. – P. 63–76.DeMicheli, G. Multiple constrained folding of Programmable Logic Arrays: theory and applications / G. DeMicheli, A. Sangiovanni-Vincentelli // IEEE Trans. on Computer-Aided Design. – 1983. – Vol. CAD-2, № 3. – P. 151–167.DeMicheli, G. Multiple constrained folding of Programmable Logic Arrays: theory and applications / G. DeMicheli, A. Sangiovanni-Vincentelli // IEEE Trans. on Computer-Aided Design. – 1983. – Vol. CAD-2, № 3. – P. 151–167.Черемисинова, Л.Д. Минимизация площади регулярных матричных структур заказных СБИС / Л.Д. Черемисинова // Информатика. – 2004. – № 1. – С. 121–131.Черемисинова, Л.Д. Минимизация площади регулярных матричных структур заказных СБИС / Л.Д. Черемисинова // Информатика. – 2004. – № 1. – С. 121–131.Авдеев, Н.А. Нахождение задержек регулярных схем с последовательным соединением транзисторов / Н.А. Авдеев, П.Н. Бибило // Информатика. – 2008. – № 2(18). – С. 69–80.Авдеев, Н.А. Нахождение задержек регулярных схем с последовательным соединением транзисторов / Н.А. Авдеев, П.Н. Бибило // Информатика. – 2008. – № 2(18). – С. 69–80.Cheremisinova, L.D. Simple folding of array-based VLSI structures / L.D. Cheremisinova // The 6-th Intern. Workchop on Boolean problems, Freiberg (Sachsen), Sept. 19–20, 2004. – Freiberg (Sachsen), 2004. – P. 245–250.Cheremisinova, L.D. Simple folding of array-based VLSI structures / L.D. Cheremisinova // The 6-th Intern. Workchop on Boolean problems, Freiberg (Sachsen), Sept. 19–20, 2004. – Freiberg (Sachsen), 2004. – P. 245–250.Логинова, И.П. Модель, отображающая технологическую реализацию свертки в регулярных МОП-структурах / И.П. Логинова // Танаевские чтения : докл. Третьей науч. конф., 28 марта 2007 г., Минск. – Минск : ОИПИ НАН Беларуси, 2007. – С. 109–114.Логинова, И.П. Модель, отображающая технологическую реализацию свертки в регулярных МОП-структурах / И.П. Логинова // Танаевские чтения : докл. Третьей науч. конф., 28 марта 2007 г., Минск. – Минск : ОИПИ НАН Беларуси, 2007. – С. 109–114.Черемисинова, Л.Д. Топологическая оптимизация регулярных МОП-структур методом двудольной свертки / Л.Д. Черемисинова // Информатика. – 2008. – № 2(18). – С. 92–101.Черемисинова, Л.Д. Топологическая оптимизация регулярных МОП-структур методом двудольной свертки / Л.Д. Черемисинова // Информатика. – 2008. – № 2(18). – С. 92–101.

The authors declare that there are no conflicts of interest present.