
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 modulo2 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 modulo2 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