Synthesis of MVL functions - Part II: The ant colony optimization approach

Mostafa Abd-El-Barr*, Bambang A.B. Sarif

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

In this paper, an Ant Colony Optimization (ACO) based algorithm for synthesis of Multiple-Valued Logic (MVL) functions is proposed. The algorithm is tested using 50000 randomly generated 2-variable 4-valued functions. The proposed approach was compared to the existing direct cover techniques [2] [6] [7] as well as the approach proposed in [9]. The results obtained show that the proposed algorithm outperforms other approaches in terms of the average number of product terms required to realize a given MVL function.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Microelectronics, ICM
Pages158-161
Number of pages4
DOIs
StatePublished - 2006

Publication series

NameProceedings of the International Conference on Microelectronics, ICM

Keywords

  • ACO
  • MVL
  • Multi-valued logic
  • Synthesis

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Synthesis of MVL functions - Part II: The ant colony optimization approach'. Together they form a unique fingerprint.

Cite this