Abstract
Optimization of a two-level microprogrammed automaton is considered. The optimization method is based on equivalent transformation of the automaton, grouping the automaton states into equivalence classes with special encoding.
Literature Cited
S. I. Baranov and V. A. Sklyarov, Digital Devices Using Programmable LSI Arrays [in Russian], Radio i Svyaz’, Moscow (1986).
V. A. Sklyarov, Automaton Synthesis using LSI Arrays [in Russian], Nauka i Tekhnika, Minsk (1984).
A. A. Barkalov and A. V. Matvienko, "Minimization of Mealy automaton logic using PLAs," in: Systems and Methods of Digital Signal Processing [in Russian], IK Akad. Nauk UkrSSR, Kiev (1989), pp. 13–18.
A. V. Plotnikov, V. A. Salomatin, and A. A. Barkalov, "An approach to state encoding in Moore automata," in: Computers in Computer-Aided Management and Control Systems [in Russian], No. 11, PPI, Penza (1981), pp. 67–70.
A. A. Barkalov, V. A. Salomatin, and K. E. Starodubov, "Logic optimization of a microprogrammed control module using PLAs and ROMs," Upr. Sist. Mash., No. 2, 57–60 (1987).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 180–184, September–October, 1991.
Rights and permissions
About this article
Cite this article
Barkalov, A.A., Salomatin, V.A., Starodubov, K.E. et al. Optimization of mealy automaton logic using programmable logic arrays. Cybern Syst Anal 27, 789–793 (1991). https://doi.org/10.1007/BF01130555
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01130555