Title :
Disjoint Cubes Generation Algorithm for Multiple-Valued Functions
Author :
Falkowski, Bogdan J. ; Lozano, Cicilia C. ; Rahardja, Susanto
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Abstract :
In this paper, an algorithm that converts an array of nondisjoint multiple-valued cubes to its equivalent array of disjoint multiple-valued cubes by applying different multiple-valued cube calculus operations is presented. It contains measures to reduce the number of resulting disjoint cubes and computational time. Experimental results of the algorithm for several test files are shown and they demonstrate its effectiveness
Keywords :
calculus; logic design; minimisation; computational time; cube calculus; disjoint cubes; equivalent array; generation algorithm; multiple valued functions; Calculus; Concurrent computing; Logic arrays; Logic functions; Merging; Minimization methods; Partitioning algorithms; Sorting; Testing; Time measurement; cube calculus; disjoint cubes; multiple-valued functions;
Conference_Titel :
Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
1-4244-0387-1
DOI :
10.1109/APCCAS.2006.342076
