Title :
PLA decomposition with generalized decoders
Author :
Yang, Saeyang ; Ciesielski, Maciej J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Abstract :
A method for PLA (programmable logic array) decomposition is presented whereby a single two-level Boolean function (PLA) is decomposed into two levels of cascaded PLAs. Primary inputs are partitioned into disjoint sets and represented as multiple-valued variables so as to minimize the total PLA area. Two new algorithms are presented for input variable assignment, based on (a) graph partitioning and (b) a mathematical optimization method. The constrained output encoding of first-level PLAs is performed by a fast and efficient procedure based on a graph-coloring technique.<>
Keywords :
decoding; graph colouring; logic CAD; logic arrays; PLA decomposition; constrained output encoding; disjoint sets; generalized decoders; graph partitioning; graph-coloring technique; mathematical optimization method; multiple-valued variables; primary inputs; programmable logic array; two-level Boolean function; Boolean functions; Decoding; Encoding; Input variables; Merging; Minimization; Optimization methods; Partitioning algorithms; Programmable logic arrays;
Conference_Titel :
Computer-Aided Design, 1989. ICCAD-89. Digest of Technical Papers., 1989 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-1986-4
DOI :
10.1109/ICCAD.1989.76960
