Застосування методу заміни вхідних змінних в мікропрограмному автоматі з операційним автоматом переходів

Автор(и)

  • Roman Babakov Донецький національний університет ім. Василя Стуса, вул. 600-річча, 21, м. Вінниця, Україна, 21021, Україна https://orcid.org/0000-0001-7196-0912

DOI:

https://doi.org/10.15587/2312-8372.2017.108845

Ключові слова:

мікропрограмний автомат, операційний автомат переходів, заміна вхідних змінних, оптимізація апаратурних витрат

Анотація

Запропоновано використовувати відомий метод заміни вхідних змінних для оптимізації апаратурних витрат у мікропрограмному автоматі з операційним автоматом переходів. Метод дозволяє використовувати для синтезу схеми пристрою гетерогенний елементний базис, що сприяє зменшенню апаратурних витрат в схемі автомата. В результаті застосування даного методу розроблено нову структурну модель автомата, для якої визначені критерії ефективності в порівнянні зі структурою-прототипом.

Біографія автора

Roman Babakov, Донецький національний університет ім. Василя Стуса, вул. 600-річча, 21, м. Вінниця, Україна, 21021

Кандидат технічних наук, доцент

Кафедра прикладної механіки та комп’ютерних технологій

Посилання

  1. Glushkov, V. M. (1962). Sintez tsifrovyh avtomatov. Moscow: Fizmatgiz, 476.
  2. Baranov, S. I. (1979). Sintez mikroprogrammnyh avtomatov. Leningrad: Energiia, 232.
  3. Drozdov, E. A. (1975). Optimizatsiia struktur tsifrovyh avtomatov. Moscow: Soetskoe radio, 352.
  4. Barkalov, A. A., Palagin, A. V. (1997). Sintez mikroprogrammnyh ustroistv upravleniia. Kyiv: Institute of Cybernetics of NAS of Ukraine, 135.
  5. Barkalov, A. A. (2002). Sintez ustroistv upravleniia na programmiruemyh logicheskih ustroistvah. Donetsk: Donetsk National Technical University, 262.
  6. Baranov, S. I., Skliarov, V. A. (1986). Tsifrovye ustroistva na programmiruemyh BIS s matrichnoi strukturoi. Moscow: Radio i sviaz', 272.
  7. Barkalov, A. A., Babakov, R. M. (2011). Operational formation of state codes in microprogram automata. Cybernetics and Systems Analysis, 47 (2), 193–197. doi:10.1007/s10559-011-9301-y
  8. Babakov, R., Barkalov, A., Titarenko, L. (2017). Research of efficiency of microprogram final-state machine with datapath of transitions. 2017 14th International Conference The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM). IEEE, 203–206. doi:10.1109/cadsm.2017.7916115
  9. Babakov, R. M., Barkalov, A. A. (2016). Algebraic Interpretation of a Microprogram Finite-State Machine with Datapath of Transitions. Cybernetics and Systems Analysis, 52 (2), 191–198. doi:10.1007/s10559-016-9814-5
  10. Grushvitskii, R. I., Mursaev, A. H., Ugriumov, E. P. (2002). Proektirovanie sistem na mikroshemah programmiruemoi logiki. St. Pererburg: BHV-Peterburg, 608.
  11. Barkalov, A. A., Titarenko, L. A., Barkalov, A. A. (2012). Structural decomposition as a tool for the optimization of an FPGA-based implementation of a mealy FSM. Cybernetics and Systems Analysis, 48 (2), 313–322. doi:10.1007/s10559-012-9410-2
  12. Kania, D. (2000). Decomposition-based synthesis and its application in PAL-oriented technology mapping. Proceedings of the 26th Euromicro Conference. EUROMICRO 2000. Informatics: Inventing the Future. Maastricht: IEEE Compuetr Society Press, 138–145. doi:10.1109/eurmic.2000.874626
  13. Rawski, M., Luba, T., Jachna, Z., Tomaszewicz, P. (2005.). The Influence of Functional Decomposition on Modern Digital Design Process. Design of Embedded Control Systems. Boston: Springer US, 193–204. doi:10.1007/0-387-28327-7_17
  14. Amann, R., Baitinger, U. G. (1989). Optimal state chains and state codes in finite state machines. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 8 (2), 153–170. doi:10.1109/43.21834
  15. Bacchetta, P., Daldoss, L., Sciuto, D., Silvano, C. (2000). Low-power state assignment techniques for finite state machines. 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353), 2, 641–644. doi:10.1109/iscas.2000.856410
  16. Czerwinski, R., Kania, D. (2004). B09: State assignment method for high speed FSMS. IFAC Proceedings Volumes, 37 (20), 216–221. doi:10.1016/s1474-6670(17)30599-2
  17. Barkalov, A. A., Wegrzyn., M., Wisniewski, R. (2006). Partial reconfiguration of compositional microprogram control units implemented on FPGAs. IFAC Proceedings Volumes, 39 (21), 116–119. doi:10.1016/s1474-6670(17)30169-6
  18. Bomar, B. W. (2002). Implementation of microprogrammed control in FPGAs. IEEE Transactions on Industrial Electronics, 49 (2), 415–422. doi:10.1109/41.993275
  19. Solovjev, V. (2001). Synthesis of sequential circuits on programmable logic devices based on new models of finite state machines. Proceedings Euromicro Symposium on Digital Systems Design. IEEE Compuetr Society Press, 170–173. doi:10.1109/dsd.2001.952274
  20. Babakov, R. M. (2015). Intermediate algebra of transitions in microprogram final-state machine. Radio Electronics, Computer Science, Control, 1, 64–73. doi:10.15588/1607-3274-2016-1-8

##submission.downloads##

Опубліковано

2017-07-25

Як цитувати

Babakov, R. (2017). Застосування методу заміни вхідних змінних в мікропрограмному автоматі з операційним автоматом переходів. Technology Audit and Production Reserves, 4(2(36), 18–23. https://doi.org/10.15587/2312-8372.2017.108845

Номер

Том 4 № 2(36) (2017): Інформаційно-керуючі системи

Розділ

Системи та процеси керування: Оригінальне дослідження

Ліцензія

Авторське право (c) 2017 Roman Babakov

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.