An Implementation of a State Assignment Heuristic

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.