In this section

    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