• Dec 20, 2019 News!IJIEE Vol. 9, No. 4 issue has been published online!   [Click]
  • Aug 06, 2019 News!IJIEE Vol. 9, No. 3 issue has been published online!   [Click]
  • Jun 04, 2019 News!IJIEE Vol. 9, No. 2 issue has been published online!   [Click]
General Information
    • ISSN: 2010-3719 (Online)
    • Abbreviated Title: Int. J. Inf. Electron. Eng.
    • Frequency: Quarterly
    • DOI: 10.18178/IJIEE
    • Editor-in-Chief: Prof. Chandratilak De Silva Liyanage
    • Executive Editor: Jennifer Zeng
    • Abstracting/ Indexing : Google Scholar, Electronic Journals Library, Crossref and ProQuest, Ei (INSPEC, IET), EBSCO.
    • E-mail ijiee@ejournal.net

University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, The value of IJIEE will be well recognized among the readers in the related field."

IJIEE 2014 Vol.4(2): 111-115 ISSN: 2010-3719
DOI: 10.7763/IJIEE.2014.V4.418

Iterative Synthesis Techniques for Multiple-Valued Logic Functions

Mostafa Abd-El-Barr
Abstract— A major challenge facing Multiple-Valued Logic (MVL) synthesis techniques is the enormous size of the functional search space. Accordingly, deterministic synthesis techniques of MVL functions are prohibitively expensive and complex in terms of algorithmic running time. Therefore, a number of heuristics for near optimal functional synthesis of MVL have been reported in the literature. Among the well-known heuristics is the Direct Cover algorithm (DCA). We have introduced a number of improved versions of the DCA. These include the Weighted Direct Cover (WDC), the Ordered Direct Cover (ODC), and the Fuzzy Direct Cover (FDC). In this paper, we review and compare the performance of those heuristic iterative techniques using two set of benchmarks. The first consists of 50000 randomly generated 2-varaible 4-valued functions and the second consists of 50000 2-variable 5-valued functions. The average number of product terms required to synthesize a given MVL function is used as the criterion for comparison. The results obtained show that the modified iterative synthesis heuristics outperformed the DCA and that among the modified techniques the FDC produces the best results.

Index Terms— MVL functional synthesis, Direct-Cover algorithms (DCA), Weighted DC (WDC), Ordered DC (ODC), Fuzzified DC (FDC), non-binary digital signal processing (DSP).

Mostafa Abd-El-Barr is with the Department of Information Science, CCSE, Kuwait University, Safat 13060, Kuwait (e-mail: mostafa.abdelbarr@gmail.com).


Cite: Mostafa Abd-El-Barr, " Iterative Synthesis Techniques for Multiple-Valued Logic Functions," International Journal of Information and Electronics Engineering vol. 4, no. 2, pp. 111-115, 2014.

Copyright © 2008-2020. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net