Basis Sets for Synthesis of Switching Functions

IEEE Transactions on Computers

Volumn 41, Issue 4, 1992, Pages 489-493

  Kundu, Snehamay ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

Basis extension generalized Reed Muller expansion. generating set switching function synthesis

Indexed keywords

COMPUTER METATHEORY--BOOLEAN FUNCTIONS; LOGIC CIRCUITS--SYNTHESIS;

GENERALIZED REED-MULLER EXPANSION;

SWITCHING THEORY;

EID: 0026853565     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.135561     Document Type: Article

References (12)

1. M. Davio, “Ring-sum expansions of Boolean functions,” in Proc. Symp. Comput. and Automata, New York, 1971, 411–418.
2. S. Kundu, “Design and synthesis of modular networks,” Ph.D. dissertation, Univ. of Southern California, Los Angeles, June 1979.
3. S. Karunanithi and A. D. Friedman, “Some new types of logical completeness,” IEEE Trans. Comput., vol. C-27, pp. 998–1005, Nov. 1978.
4. M.Y. Osman and C. D. Weiss, “Universal base functions and modules for realizing arbitrary switching functions,” IEEE Trans. Comput., vol. C-21, pp. 985 - 995, Sept. 1972.
5. G. I. Opsahl, “Optimum logic modules,” IEEE Trans. Comput., vol. C-21, 90–96, Jan. 1972.
6. Y. N. Patt, “A complex logic module for the synthesis of combinational switching circuits,” in Proc. AFIP Spring Joint Comput. Conf., 1967, pp. 699–705.
7. F. P. Preparata, “On the design of universal Boolean functions,” IEEE Trans. Comput., vol. C-20, pp. 418–423, Apr. 1971.
8. F. P. Preparata, “Universal logic modules of a new type,” IEEE Trans. Comput., vol. C-21, pp. 585–588, June 1972.
9. A. Renyi, “On random generating elements of a finite Boolean algebra,” Acta. Sci. Math., (Szeged), vol. 22, pp. 75–81, 1961.
10. S. Swamy, “On generalized Reed-Muller Expansions,” IEEE Trans. Comput., vol. C-21, pp. 1008–1009, Sept. 1972.
11. M. Davio, J. Deschamps, and A. Thayse, Discrete and Switching Functions. New York: McGraw-Hill, 1978.
12. P. R. Halmos, Lectures on Boolean Algebras. Princeton, NJ: Van Nostrand, 1963.