CHOW PARAMETERS IN THRESHOLD LOGIC,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1969
- Accession Number
- AD0688918
Entities
People
- Robert O. Winder
Organizations
- RCA Corporation