Title :
Cascade realizations of two-valued input multiple-valued output functions using decomposition of group functions
Author_Institution :
Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Iizuka, Japan
Abstract :
This paper considers a method to realize a two-valued input three-valued output function f:{0, 1}n→{0, 1, 2} by using a cascade of four-input cells. Decomposition of a group function is used to find a canonical form. We show that the Walsh spectrum specifies the canonical form, and the number of non-zero coefficients in the spectrum is proportional to the number of cells in the cascade. Finally, we show a design algorithm for a p-valued function f:{0, 1}n→{0, 1, ..., p-1}. The designed cascades are reversible and conservative.
Keywords :
binary decision diagrams; group theory; logic circuits; logic design; Walsh spectrum; binary decision diagrams; canonical form; cascade realizations; design algorithm; group functions; logic circuits; p-valued function; two-valued input multiple-valued output functions; Algorithm design and analysis; Boolean functions; CMOS technology; Capacitance; Chromium; Computer science; Data structures; Design methodology; Logic circuits; Logic functions;
Conference_Titel :
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
Print_ISBN :
0-7695-1918-0
DOI :
10.1109/ISMVL.2003.1201396
