DocumentCode
1943806
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
fYear
1988
fDate
7-10 Nov. 1988
Firstpage
156
Lastpage
159
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCAD.1988.122484
Filename
122484
Link To Document