On Minimal Modulo 2 Sums of Products for Switching Functions
- 1 October 1967
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-16 (5) , 671-674
- https://doi.org/10.1109/pgec.1967.264777
Abstract
The minimal number of terms required for representing any switching function as a modulo 2 sums of products is investigated, and an algorithm for obtaining economical realization is described. The main result is the following: every symmetric function of 2m+1 variables has a modulo 2 sum of products realization with at most 3m terms; but there are functions of n variables which require at least 2n/n log2 3 terms for sufficiently large n.Keywords
This publication has 2 references indexed in Scilit:
- Inconsistent Canonical Forms of Switching FunctionsIEEE Transactions on Electronic Computers, 1962
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of ObservationsThe Annals of Mathematical Statistics, 1952