Title :
Minimization of multiple-valued input multi-output mixed-radix exclusive sums of products for incompletely specified Boolean functions
Author :
Perkowski, Marek ; Helliwell, Martin ; Wu, Pan
Author_Institution :
Dept. of Electr. Eng., Portland State Univ., OR, USA
Abstract :
The concept of a mixed-radix multiple-valued input exclusive sum of products (MRESP) is presented, and some possible circuit realizations for the concept are discussed. The algorithm starts from a Boolean function and generates an approximate MRESP form and the appropriate multioutput circuit. Such circuits can have smaller complexity than the EXOR forms with mixed polarity, the PLAs with decoders, and the networks with two-variable function generators. They are also easily testable
Keywords :
Boolean functions; logic design; many-valued logics; minimisation of switching nets; circuit realizations; incompletely specified Boolean functions; minimisation; multiple-valued input multi-output mixed-radix exclusive sums; Boolean functions; Circuit testing; Decoding; Logic circuits; Logic design; Logic testing; Minimization; Programmable logic arrays; Signal generators; Very large scale integration;
Conference_Titel :
Multiple-Valued Logic, 1989. Proceedings., Nineteenth International Symposium on
Conference_Location :
Guangzhou
Print_ISBN :
0-8186-1947-3
DOI :
10.1109/ISMVL.1989.37793