Preview

Информатика

Расширенный поиск

ЭНЕРГОСБЕРЕГАЮЩЕЕ ПОКРЫТИЕ БИБЛИОТЕЧНЫМИ ЭЛЕМЕНТАМИ СХЕМЫ, РЕАЛИЗУЮЩЕЙ ДИАГРАММУ ДВОИЧНОГО ВЫБОРА

Аннотация

Рассматривается задача покрытия библиотечными модулями комбинационной схемы, реализующей систему булевых функций и представленной в виде диаграммы двоичного выбора. При этом для уменьшения энергопотребления узлы схемы с высокой интенсивностью переключений должны оказаться по возможности внутри библиотечных модулей. Предлагается метод, сводящий решение данной задачи к изоморфному вложению графов. Приводится пример покрытия схемы модулями серии К1574.

Об авторе

Ю. В. Поттосин
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Список литературы

1. Мурога, С. Системное проектирование сверхбольших интегральных схем. В 2-х кн.

2. Кн. 1 / С. Мурога. – М. : Мир, 1985. – 288 с.

3. Bryant, R.E. Graph-based algorithms for Boolean function manipulation / R.E. Bryant //

4. IEEE Trans. Comput. – 1986. – Vol. C-35, № 8. – P. 677–691.

5. Pedram, M. Power Minimization in IC Design: Principles and Applications / M. Pedram //

6. ACM Transactions Design Automation Electronic Systems. – 1996. – Vol. 1. – P. 3–56.

7. Алгоритмы и программы решения задач на графах и сетях / М.И. Нечепуренко [и др.] – Новосибирск : Наука. Сиб. отд-ние, 1990. – 515 с.

8. Krasilnikova, L.V. Partition of a transistor circuit into library modules / L.V. Krasilnikova,

9. Yu.V. Pottosin // Proc. of the Second Intern. Conf. on Computer-Aided Design of Discrete Devices (CAD DD'97). – Minsk : UIIP NASB, 1997. – Vol. 1. – P. 94–97.

10. Поттосин, Ю.В. Покрытие логической схемы подсхемами из заданного библиотечного набора, направленное на уменьшение энергопотребления / Ю.В. Поттосин // Танаевские чтения. Доклады Четвертой Междунар. науч. конф., Минск, 29–30 марта 2010 г. – Минск : ОИПИ НАН Беларуси, 2010. – С. 113–117.

11. Черемисинов, Д.И. Поиск подграфов при проектировании СБИС / Д.И. Черемисинов // Танаевские чтения. Доклады Второй науч. конф., Минск, 28 марта 2005 г. – Минск : ОИПИ

12. НАН Беларуси, 2005. – С. 109–113.

13. Кардаш, С.Н. Проектирование в библиотечном базисе оптимизированных по числу

14. транзисторов логических схем / С.Н. Кардаш // Автоматизация проектирования дискретных систем: материалы Седьмой Междунар. конф., Минск, 16–17 ноября 2010 г. – Минск : ОИПИ НАН Беларуси, 2010. – С. 218–225.

15. Закревский, А.Д. Логические основы проектирования дискретных устройств / А.Д. За-

16. кревский, Ю.В. Поттосин, Л.Д. Черемисинова. – М. : Физматлит, 2007. – 592 с.

17. Лукошко, Г. КМОП-базовые матричные кристаллы серии К1574 / Г. Лукошко,

18. Е. Коннов // Радиолюбитель. – 1997. – № 9. – С. 39–40.


Рецензия

Для цитирования:


Поттосин Ю.В. ЭНЕРГОСБЕРЕГАЮЩЕЕ ПОКРЫТИЕ БИБЛИОТЕЧНЫМИ ЭЛЕМЕНТАМИ СХЕМЫ, РЕАЛИЗУЮЩЕЙ ДИАГРАММУ ДВОИЧНОГО ВЫБОРА. Информатика. 2011;(2(30)):83-91.

Просмотров: 512


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)