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.
Similar content being viewed by others
References
S. Baranov, Logic and System Design of Digital Systems, TUT Press, Tallinn (2008).
V. M. Glushkov, Synthesis of Digital Automata [in Russian], Fizmatgiz, Moscow (1962).
G. DeMicheli, Synthesis and Optimization of Digital Circuits, McGraw-Hill, N.Y. (1994).
A. Barkalov and L. Titarenko, Logic Synthesis for Compositional Microprogram Control Units, Springer, Berlin (2008).
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).
R. I. Grushnitskii, A. Kh. Mursaev, and E. P. Ugryumov, Design of Systems on the Basis of PLDs [in Russian], BHV, St. Petersburg (2002).
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).
M. Kuzelin, Xilinx EPLDs: The Spartan-3 FPGA Family, http://chip-news.ru/archive/chipnews/200305/2.html
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.)
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).
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.
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.
E. Garcia, “Creating finite state machines using true dual-port fully synchronous selectRAM blocks,” Xcell J., No. 38, 36–38 (2000).
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).
A. Barkalov and L. Titarenko, Logic Synthesis for FSM-Based Control Units, Springer, Berlin (2009).
B. S. Frenkel and M. S. Kuzmich, Xilinx WebPACK ISE, http://ru.wikibooks.org/wiki/Xilinx_WebPACK_ISE.
Altera Design and Programming Tools, http://www.altera.ru/cgi-bin/go?19.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 1, January–February, 2013, pp. 161–171.
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-013-9494-3