Title :
A new method for the efficient state-assignment of PLA-based sequential machines
Author :
Huertas, J.L. ; Quintana, J.M.
Author_Institution :
Dept. of Electron. y Electromagn., Univ. de Sevilla, Spain
Abstract :
A method for the state assignment of finite sequential machines is proposed. The algorithm gives solutions with a minimum number of state variables instead of with minimal-cardinality next-state functions. Comparisons between the results given by the proposed method and others previously reported have shown a clear superiority of the present algorithm in terms of silicon area, especially for big machines.<>
Keywords :
finite automata; logic CAD; logic arrays; sequential machines; PLA-based sequential machines; Si area; finite sequential machines; minimum number of state variables; state assignment; Circuit synthesis; Contracts; Cost function; Design methodology; Equations; Logic circuits; Logic design; Programmable logic arrays; Sequential circuits; Silicon;
Conference_Titel :
Computer-Aided Design, 1988. ICCAD-88. Digest of Technical Papers., IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-0869-2
DOI :
10.1109/ICCAD.1988.122484
