Title :
A transformation of multiple-valued input two-valued output functions and its application to simplification of exclusive-or sum-of-products expressions
Author_Institution :
Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Iizuka, Japan
Abstract :
A transformation for p-valued input functions is presented. The number of products in minimum exclusive-or sum-of-products expressions (ESOPs) is invariant under this transformation. Algorithms for reducing the number of product terms in ESOPs using this transformation are presented for p=2 and p =4. Arithmetic functions are simplified to show the ability of this approach
Keywords :
many-valued logics; ESOPs; exclusive-or sum-of-products; multiple-valued input; two-valued output functions; Application software; Arithmetic; Automatic logic units; Circuit synthesis; Computer science; Decoding; Ducts; Logic circuits; Minimization; Programmable logic arrays;
Conference_Titel :
Multiple-Valued Logic, 1991., Proceedings of the Twenty-First International Symposium on
Conference_Location :
Victoria, BC
Print_ISBN :
0-8186-2145-1
DOI :
10.1109/ISMVL.1991.130742
