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

GAP - A GENETIC ALGORITHM APPROACH TO OPTIMIZE 2-BIT DECODER PLAS. INTERNATIONAL JOURNAL OF ELECTRONICS 76 (1): 99-106 JAN 1994.

[img]
Preview
PDF
GAP_decoder.pdf

Download (1MB) | Preview

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
Department: College of Computing and Mathematics > Computer Engineering
Depositing User: AbdulRahman
Date Deposited: 15 Mar 2008 12:37
Last Modified: 01 Nov 2019 13:23
URI: http://eprints.kfupm.edu.sa/id/eprint/388