KFUPM ePrints

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

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.

[img]
Preview
PDF
1051Kb

Abstract

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.



Item Type:Article
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Benten, M. S. and Sait, Sadiq M.
Email:UNSPECIFIED, sadiq@kfupm.edu.sa
ID Code:388
Deposited By:AbdulRahman
Deposited On:15 Mar 2008 15:37
Last Modified:12 Apr 2011 13:07

Repository Staff Only: item control page