Title :
Minimization of algorithmic state machines
Author_Institution :
Center for Technol. Educ., Holon, Israel
Abstract :
Control unit design is the main problem in the design of digital systems. It is popular to use algorithmic state machine (ASM) to describe a behavior of a control unit. We present efficient techniques for minimization of the number of vertices in ASMs
Keywords :
algorithm theory; directed graphs; finite state machines; logic design; minimisation; ASMs; algorithmic state machine minimization; control unit design; digital systems; Hafnium; Minimization methods; Partitioning algorithms; Sections;
Conference_Titel :
Euromicro Conference, 1998. Proceedings. 24th
Print_ISBN :
0-8186-8646-4
DOI :
10.1109/EURMIC.1998.711793