Title :
An artificial intelligence approach to PLA optimization
Author :
Kabakcioglu, A.M. ; Varshney, P.K. ; Hartmann, C.R.P.
Author_Institution :
Miami Univ., FL, USA
Abstract :
Programmable-logic-array (PLA) optimization can be achieved by using heuristic two-level switching-function minimization algorithms. The authors introduce a novel approach to the heuristic-switching-function minimization, formulating the problem as a state-space search. Several heuristic evaluation functions are used to guide the search, which is realized by constructing a binary decision tree.<>
Keywords :
logic CAD; logic arrays; minimisation of switching nets; state-space methods; artificial intelligence; binary decision tree; heuristic evaluation functions; heuristic switching function minimisation; programmable logic array optimisation; state-space search; Artificial intelligence; Automatic logic units; Circuits; Computational Intelligence Society; Cost function; Decision trees; Heuristic algorithms; Minimization methods; Programmable logic arrays; State-space methods;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15299