Benten, M. S. and Sait, Sadiq M. GAP - A GENETIC ALGORITHM APPROACH TO OPTIMIZE 2-BIT DECODER PLAS. INTERNATIONAL JOURNAL OF ELECTRONICS 76 (1): 99-106 JAN 1994.
PLAs with two bit decoders at the inputs require a smaller area compared with standard two level PLAs. The number of product rows required for such PLas is a function of the assignment of pairs of variables to the decoders. This paper describes a minimization procedure that uses a genetic algorithm approach to reduce the size to the two bit decoder PLAs. Results are compared with those obtained by other approaches such as the Tomczuk and MIller heuristic and the simulated annealing technique (Abd-el-Barr and Choy 1993). For large randomly generated test cases and benchmarks, our results are optimal or very near optimal.
|Divisions:||College Of Computer Sciences and Engineering > Computer Engineering Dept|
|Creators:||Benten, M. S. and Sait, Sadiq M.|
|Deposited On:||15 Mar 2008 15:37|
|Last Modified:||12 Apr 2011 13:07|
Repository Staff Only: item control page