GAP - A GENETIC ALGORITHM APPROACH TO OPTIMIZE 2-BIT DECODER PLAS

PLAs with two-bit decoders at the inputs require a smaller area compar ed with standard two-level PLAs (Sasao 1984). The number of product ro ws required for such PLAs is a function of the assignment of pairs of variables to the decoders. This paper describes a minimization procedu re that uses a genetic algorithm approach to reduce the size of two-bi t decoder PLAs. Results are compared with those obtained by other appr oaches such as the Tomczuk and Miller heuristic (TMA) (1992) and the s imulated annealing technique (Abd-El-Barr and Choy 1993). For large ra ndomly generated test cases and bench-marks, our results are optimal o r very near optimal.