Preview

Информатика

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

ИТЕРАТИВНЫЙ МЕТОД ЭНЕРГОСБЕРЕГАЮЩЕГО КОДИРОВАНИЯ СОСТОЯНИЙ ДИСКРЕТНОГО АВТОМАТА

Аннотация

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

Об авторе

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


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

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

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

3. Pedram, M. Power minimization in IC design: Principles and applications / M. Pedram //

4. ACM Trans. Design Automat. Electron. Syst. – 1996. – Vol. 1. – P. 3–56.

5. Kashirova, L. State assignment of finite state machine for decrease of power dissipation /

6. L. Kashirova, A. Keevallik, M. Meshkov // Second International Conference Computer-Aided Design of Discrete Devices, CAD DD’97, Minsk, Republic of Belarus, November 12–14, 1997. – Minsk : Institute of Engineering Cybernetics NASB, 1997. – Vol. 1. – P. 60–67.

7. Sudnitson, A. Partition search for FSM low power synthesis / А. Sudnitson // Fourth International Conference Computer-Aided Design of Discrete Devices, CAD DD’2001, Minsk, November 14–16, 2001. – Minsk : Institute of Engineering Cybernetics NASB, 2001. – Vol. 1. – P. 44–49.

8. Закревский, А.Д. Алгоритмы энергосберегающего кодирования состояний автомата / А.Д. Закревский // Информатика. – 2011. – № 1(29). – С. 68–78.

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

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

11. Armstrong, D.B. A programmed algorithm for assigning internal codes for sequential machines / D.B. Armstrong // IRE Trans., EC-11. – 1962. – № 4. – P. 466–472.

12. Hartmanis, J. Algebraic Structure Theory of Sequential Machines / J. Hartmanis,

13. R.E. Stearns. – N.Y. : Prentis-Hall Inc., 1966. – 208 p.

14. Поттосин, Ю.В. Кодирование состояний дискретного автомата, ориентированное на

15. уменьшение энергопотребления реализующей схемы / Ю.В. Поттосин // Прикладная дискретная математика. – 2011. – № 4(14). – С. 62–71.

16. Поттосин, Ю.В. Итеративный способ кодирования состояний дискретного автомата / Ю.В. Поттосин // Автоматизация логического проектирования дискретных устройств : сб. науч.тр. – Минск : Ин-т техн. кибернетики АН БССР, 1980. – Вып. 2. – С. 16–26.

17. Поттосин, Ю.В. Основы теории проектирования цифровых устройств / Ю.В. Потто-

18. син. – Saarbrücken : LAP LAMBERT Academic Publishing, 2011. – 336 c.

19. Macii, E. High-level power modeling, estimation and optimization / E. Macii, M. Pedram,

20. F. Somenzi // IEEE Trans. on Comp.-Aided Design of IC and Systems. – 1998. – Vol. 17, № 11. – P. 1061–1079.

21. Закревский, А.Д. Раскраска графов при декомпозиции булевых функций / А.Д. За-

22. кревский // Логическое проектирование : сб. науч. тр. – Минск : Ин-т техн. кибернетики НАН Беларуси, 2000. – Вып. 5. – С. 83–97.


Рецензия

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


Поттосин Ю.В. ИТЕРАТИВНЫЙ МЕТОД ЭНЕРГОСБЕРЕГАЮЩЕГО КОДИРОВАНИЯ СОСТОЯНИЙ ДИСКРЕТНОГО АВТОМАТА. Информатика. 2012;(4(36)):93-99.

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


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


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