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) : Even,Shimon ; Kohavi,Igal ; Paz,Azaria

Report Date : 15 MAR 1966

Pagination or Media Count : 20

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 2m+1 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 power/n log to the base 2 of 3 terms, for sufficiently large n. (Author)

Descriptors :   (*SPECIAL FUNCTIONS(MATHEMATICAL), *SWITCHING CIRCUITS), ALGORITHMS, THEOREMS, FLOW CHARTING, INEQUALITIES, MATHEMATICS

Subject Categories : Electrical and Electronic Equipment
      Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE