Thursday 28th of March 2024
 

Hybrid Fuzzy Direct Cover Algorithm for Synthesis of Multiple-Valued Logic Functions



Direct Cover (DC) based techniques for synthesis of multiple-valued logic (MVL) functions have been reported in the literature. In this paper, we propose Fuzzy-based DC algorithm for synthesis of MVL functions. The proposed algorithm uses the principles of Fuzzy Logic in selecting the set of minterms and the appropriate set of implicants needed to synthesize a given MVL function. The proposed Fuzzified-Direct-Cover (FZDC) heuristic is tested in comparison with five other DC-based algorithms reported in the literature. The benchmark used in our comparison consists of 50000 2-variable 4-valued randomly generated functions. The basis for comparison is the chip area consumed in terms of the average number of implicants needed to synthesize a given MVL function. It is shown that on average the FZDC heuristic requires less number of implicants to synthesize a given MVL function as compared to those required by any of the other five DC-based heuristics.

Keywords: Multi-Valued Logic (MVL) synthesis, Heuristic algorithms, Direct Cover (DC) algorithms, Weighted direct cover algorithm (WDC), Ordered DC algorithm (ODC), Fuzzified-Direct-Cover algorithm (FZDC)

Download Full-Text

IJCSI Published Papers Indexed By:

 

 

 

 
+++
About IJCSI

IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »