Accession Number:

AD0653311

Title:

ON MINIMAL MODULO 2 SUMS OF PRODUCTS FOR SWITCHING FUNCTIONS.

Descriptive Note:

Technical rept.,

Corporate Author:

TECHNION - ISRAEL INST OF TECH HAIFA

Personal Author(s):

Report Date:

1966-03-15

Pagination or Media Count:

20.0

Abstract:

The minimal number of terms required for representing any switching function as a modulo-2 sums of products is investigated, and algorithm for obtaining economical ralizations is described. The main result is the following Every symmetric function of 2m1 variables has a modulo-2 sum of products realization with at most 3 to the mth power terms, but there are functions of n variables which require at least 2 to the nth powern log to the base 2 of 3 terms, for sufficiently large n. Author

Subject Categories:

  • Electrical and Electronic Equipment
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE