• Mar 31, 2016 News!Vol.5, No.5 has been indexed by EI (Inspec).   [Click]
  • Aug 02, 2016 News!IJIEE Vol. 6, No. 4 issue has been published online! 10 papers which cover 3 specific areas are published in this issue.   [Click]
  • May 10, 2016 News!Papers published in Vol.6, No.3 have all received dois from Crossref.
General Information
Editor-in-chief

 
Faculty of Science, 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, IJIEE will be 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).

[PDF]

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-2016. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net