Title :
Generation of disjoint cubes for multiple-valued functions
Author :
Falkowski, Bogdan J. ; Lozano, Cicilia C. ; Rahardja, Susanto
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
In this paper, an algorithm to generate disjoint cubes representation of a multiple-valued logic function is presented. The algorithm converts an array of non-disjoint multiple-valued cubes to an array disjoint multiple-valued cubes by applying different multiple-valued cube calculus operations. Efforts to reduce the calculation time and the number of resulting disjoint cubes have been integrated into the presented algorithm. Experimental results of the algorithm for several test files are also shown.
Keywords :
digital arithmetic; multivalued logic; process algebra; calculation time reduction; calculus operations; disjoint cubes; disjoint multiple-valued cubes; multiple-valued cube; multiple-valued functions; nondisjoint multiple-valued cubes; Boolean functions; Calculus; Circuits; Data preprocessing; Logic arrays; Logic design; Logic functions; Minimization methods; Testing; Ultra large scale integration;
Conference_Titel :
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN :
0-7803-8251-X
DOI :
10.1109/ISCAS.2004.1329480