DocumentCode
3155734
Title
An Implementation of a State Assignment Heuristic
Author
Coppola, Alan J.
Author_Institution
Intel Corporation, Hillsboro, OR
fYear
1986
fDate
29-2 June 1986
Firstpage
643
Lastpage
649
Abstract
This paper presents the results of developing and integrating a Finite State Machine(FSM) state-assignment tool into the functional design part of the Intel PLA-based synthesis system. The tool developed is an heuristic adjacency-based state assignment program , based on the KISS program [DeMicheli85]. Statistics are presented, relative to the tool, on 28 FSM´s. The current state of the functional design tool is described, as is the interface with the new tool. A new abstract mathematical method, which joins the adjacency and partition methods of assigning states is outlined.
Keywords
Compaction; Decoding; Design engineering; Large-scale systems; Logic design; Logic devices; Microprocessors; Minimization methods; Programmable logic arrays; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1986. 23rd Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0702-5
Type
conf
DOI
10.1109/DAC.1986.1586156
Filename
1586156
Link To Document