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 n-argument 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 test-synthesis method for completely specified 7-argument (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