
Accession Number : AD0688918
Title : CHOW PARAMETERS IN THRESHOLD LOGIC,
Corporate Author : RCA LABS PRINCETON N J
Personal Author(s) : Winder,Robert O.
Report Date : APR 1969
Pagination or Media Count : 54
Abstract : The report is a broad treatment of Chow parameters  a set of n+1 integers which can be abstracted from any given nargument switching function. Basic properties and alternative definitions of these numbers are established, and correlated with earlier work of Golomb, Ninomiya, Chow, Hawkins, Coleman, Kaplan, Kaszerman, Dertouzos, and the author. These earlier works provide numerical characterizations of switching functions generally, and with respect to threshold functions, they provide the optimal testsynthesis method for completely specified 7argument (or less) functions, reflect the signs and relative magnitudes of realizing weights and threshold, and can be used themselves as approximating weights. Results are reproved in a uniform notation, including Ninomiya's bound on the sum of squares of Chow parameters. (Author)
Descriptors : (*COMPUTER LOGIC, SPECIAL FUNCTIONS(MATHEMATICAL)), SWITCHING CIRCUITS, MATHEMATICAL LOGIC, THEOREMS
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE