Weighted and Ordered Direct Cover Algorithms for Minimization of MVL Functions

Author

Abd-El-Barr, Mostafa ; Sarif, Bambang A B

Author_Institution

Dept. of Inf. Sci., Kuwait Univ., Kuwait

fYear

2007

fDate

13-16 May 2007

Firstpage

48

Lastpage

48

Abstract

In this paper, weighted and ordered direct cover algorithms (abbreviated as WDC and ODC, respectively) for synthesis of multiple-valued logic (MVL) functions are proposed. The algorithms are tested using 50000 randomly generated 2-variable 4-valued and 2-variable 5-valued functions. The results obtained are compared to those obtained using existing direct cover techniques. We show that the proposed approaches outperform other existing direct cover based techniques in terms of the average number of product terms required to realize a given MVL function.

Keywords

minimisation; multivalued logic; 2-variable 4-valued functions; 2-variable 5-valued functions; MVL function minimization; multiple-valued logic functions; ordered direct cover algorithm; weighted direct cover algorithm; Clustering algorithms; Heuristic algorithms; Information science; Integrated circuit interconnections; Integrated circuit technology; Isolation technology; Logic circuits; Minimization methods; Testing; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on

Conference_Location

Oslo

ISSN

0195-623X

Print_ISBN

0-7695-2831-7

Type

conf

DOI

10.1109/ISMVL.2007.60

Filename

4215971