Title :
Synthesis of MVL Functions - Part II: The Ant Colony Optimization Approach
Author :
Abd-El-Barr, Mostafa ; Sarif, Bambang A B
Author_Institution :
Dept. of Inf. Sci. CFW, Kuwait Univ., Safat
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. 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.
Keywords :
multivalued logic circuits; optimisation; MVL; ant colony optimization; multiple-valued logic functions synthesis; randomly generated 2-variable 4-valued functions; Ant colony optimization; Energy consumption; Heuristic algorithms; Information science; Iterative algorithms; Multivalued logic; Programmable logic arrays; Space exploration; Tellurium; Testing; ACO; MVL; multi-valued logic; synthesis;
Conference_Titel :
Microelectronics, 2006. ICM '06. International Conference on
Conference_Location :
Dhahran
Print_ISBN :
1-4244-0764-8
Electronic_ISBN :
1-4244-0765-6
DOI :
10.1109/ICM.2006.373291
