informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-565Research ArticleЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕLOGICAL DESIGNТОПОЛОГИЧЕСКАЯ ОПТИМИЗАЦИЯ РЕГУЛЯРНЫХ МОП СТРУКТУР МЕТОДОМ ДВУДОЛЬНОЙ СВЕРТКИЧеремисиноваЛ. Д.Объединенный институт проблем информатики НАН БеларусиBelarus20083110201802(18)92101Copyright © Черемисинова Л.Д., 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/565

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

ReferencesУльман, Дж. Вычислительные аспекты СБИС / Дж. Ульман. – М.: Радио и связь, 1990. – 480 с.Ульман, Дж. Вычислительные аспекты СБИС / Дж. Ульман. – М.: Радио и связь, 1990. – 480 с.Бибило, П.Н. Кремниевая компиляция заказных СБИС / П.Н. Бибило. – Минск: Ин-т техн. кибернетики АН Беларуси, 1996. – 268 с.Бибило, П.Н. Кремниевая компиляция заказных СБИС / П.Н. Бибило. – Минск: Ин-т техн. кибернетики АН Беларуси, 1996. – 268 с.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.Egan, J.R. Bipartite folding and partitioning of a PLA / J.R. Egan, C.Y. Liu // IEEE Trans. on Computer-Aided Design. – 1984. – Vol. CAD-3. – № 3. – P. 191–199.Egan, J.R. Bipartite folding and partitioning of a PLA / J.R. Egan, C.Y. Liu // IEEE Trans. on Computer-Aided Design. – 1984. – Vol. CAD-3. – № 3. – P. 191–199.Liu, Chun-Yeh. An efficient algorithm for bipartite PLA folding / Chun-Yeh Liu, K. Saluja Kewal // IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems. – 1993. – Vol. 12. – № 12. – P. 1839–1847.Liu, Chun-Yeh. An efficient algorithm for bipartite PLA folding / Chun-Yeh Liu, K. Saluja Kewal // IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems. – 1993. – Vol. 12. – № 12. – P. 1839–1847.Cheremisinova, L.D. An algorithm for optimal bipartite PLA folding / L.D. Cheremisinova // Information Theories & Applications. – 2003. – Vol. 10. – № 1. – P. 106–112.Cheremisinova, L.D. An algorithm for optimal bipartite PLA folding / L.D. Cheremisinova // Information Theories & Applications. – 2003. – Vol. 10. – № 1. – P. 106–112.Синтез асинхронных автоматов на ЭВМ / под общ. ред. А.Д. Закревского. – Минск: Hаука и техника, 1975. – 184 c.Синтез асинхронных автоматов на ЭВМ / под общ. ред. А.Д. Закревского. – Минск: Hаука и техника, 1975. – 184 c.

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