Skip to main content
Log in

Modification of the microcommand addressing system in a control unit with code sharing

  • NEW MEANS OF CYBERNETICS, INFORMATICS, COMPUTER ENGINEERING, AND SYSTEMS ANALYSIS
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

This article proposes two modifications of the microcommand addressing system in a compositional microprogram control unit with code sharing. The modifications are based on using FSM pseudoequivalent states to reduce the number of rows in the FSM transition table and thereby to reduce the complexity of the combinational part of the device. Methods are proposed for synthesizing compositional control units with a modified microcommand addressing system. The research results are presented and appropriate fields of application of the methods proposed are considered.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Baranov, Logic and System Design of Digital Systems, TUT Press, Tallinn (2008).

    Google Scholar 

  2. V. M. Glushkov, Synthesis of Digital Automata [in Russian], Fizmatgiz, Moscow (1962).

    Google Scholar 

  3. G. DeMicheli, Synthesis and Optimization of Digital Circuits, McGraw-Hill, N.Y. (1994).

    Google Scholar 

  4. A. Barkalov and L. Titarenko, Logic Synthesis for Compositional Microprogram Control Units, Springer, Berlin (2008).

    Book  MATH  Google Scholar 

  5. A. A. Barkalov, L. A. Titarenko, and K. N. Efimenko, “Optimization of circuits of compositional microprogram control units implemented on FPGA,” Cybernetics and Systems Analysis, 47, No. 1, 166–174 (2011).

    Article  Google Scholar 

  6. R. I. Grushnitskii, A. Kh. Mursaev, and E. P. Ugryumov, Design of Systems on the Basis of PLDs [in Russian], BHV, St. Petersburg (2002).

    Google Scholar 

  7. V. V. Solov’ev and A. S. Klimovich, Logic Design of Digital Systems on the Basis of Programmable Logic Integrated Circuits [in Russian], Goryachaya Liniya-Telekom, Moscow (2008).

    Google Scholar 

  8. M. Kuzelin, Xilinx EPLDs: The Spartan-3 FPGA Family, http://chip-news.ru/archive/chipnews/200305/2.html

  9. R. Senhadji-Navarro, I. Garcia-Vargas, G. Jiménez-Moreno, and A. Civit-Ballcels, “ROM-based FSM implementation using input multiplexing in FPGA devices,” Electronics Letters, 40, No. 20, 1249–1251 (2004.)

    Article  Google Scholar 

  10. M. Rawski, H. Selvaraj, and T. Łuba, “An application of functional decomposition in ROM-based FSM implementation in FPGA devices,” J. of Syst. Archit., 51, Nos. 6–7, 424–434 (2005).

    Article  Google Scholar 

  11. V. Sklyarov, “Synthesis and implementation of RAM-based finite state machines in FPGAs,” in: Proc. 10th Intern. Conf. “Field-programmable logic and applications: The roadmap to reconfigurable computing (FPL 2000),” Villach, Austria (2000), pp. 718–727.

  12. A. Tiwari and K. A. Tomko, “Saving power by mapping finite-state machines into embedded memory blocks in FPGAs,” in: Proc. Conf. on Design, Automation, and Test in Europe (DATE ‘04), Vol. 2, Paris (2004), pp. 916–921.

  13. E. Garcia, “Creating finite state machines using true dual-port fully synchronous selectRAM blocks,” Xcell J., No. 38, 36–38 (2000).

  14. A. A. Barkalov, L. A. Titarenko, and S. A. Tsololo, “Optimization of a logic circuit implementing a Moore automaton in CPLD basis,” Cybernetics and Systems Analysis, 45, No. 5, 835–841 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  15. A. Barkalov and L. Titarenko, Logic Synthesis for FSM-Based Control Units, Springer, Berlin (2009).

    Book  Google Scholar 

  16. B. S. Frenkel and M. S. Kuzmich, Xilinx WebPACK ISE, http://ru.wikibooks.org/wiki/Xilinx_WebPACK_ISE.

  17. Altera Design and Programming Tools, http://www.altera.ru/cgi-bin/go?19.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. A. Barkalov.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 1, January–February, 2013, pp. 161–171.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Barkalov, A.A., Titarenko, L.A. & Miroshkin, A.N. Modification of the microcommand addressing system in a control unit with code sharing. Cybern Syst Anal 49, 139–148 (2013). https://doi.org/10.1007/s10559-013-9494-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-013-9494-3

Keywords

Navigation