KFUPM ePrints

Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach

Sarif, Bambang and Abd-El-Barr, Mostafa (2006) Synthesis of MVL Functions - Part I: The Genetic Algorithm Approach. Microelectronics, 2006. ICM '06. International conference, 1.

[img]
Preview
PDF
18Kb
[img]Microsoft Word
26Kb

Abstract

Multiple-Valued Logic (MVL) has been used in the design of a number of logic systems, including memory, multi-level data communication coding, and a number of special purpose digital processors. Several algorithms have been proposed in the literature for synthesis of multiple valued logic functions. None of these algorithms provides absolute optimum results for synthesis of these functions. The search space is too large to be explored by deterministic algorithms. In this paper, a Genetic Algorithm based algorithm for synthesis of MVL functions is proposed. The algorithm is tested using 200 randomly generated 2-variable 4-valued functions. The results obtained show that the introduced algorithm outperforms the deterministic technique based on the direct cover approach [3] in terms of the average number of product terms required to realize a given MVL function.



Item Type:Article
Date:December 2006
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sarif, Bambang and Abd-El-Barr, Mostafa
Email:sarif@ccse.kfupm.edu.sa, UNSPECIFIED
ID Code:14004
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:18
Last Modified:12 Apr 2011 13:14

Repository Staff Only: item control page