MORE ABOUT THRESHOLD LOGIC
Abstract
Ideas are discussed on Switching Theory and Logical Design. The main subject is compo nd synthesis. The family of functions of n arg ments realizable in a single stage becomes a vanishing fraction of all switching functions of n arguments as n grows (for n equals 7 the ratio isABOUT 10 TO THE 28-1/2 POWER). An algorithm is provided for determining 2-realizability -- realizability with two threshol elements. The approach produces a good solution in any case, but one guaranteed optimal only for 2-realizable functions. A geometric terminology is used; this new language is a so used where higher necessary conditions for realizability are discussed. A C NJECTURE THAT CERTAIN OF THESE CONDITIONS MIGHT BE SUFFICIENT IS DISPROVED; THREE RELATED CONDITIONS ARE TREATED IN A COMMON LANGUAGE. Optimal integral single-stage realizations are considered. A conjecture, that such a realization gives equal arguments equal weights, is disproved. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 14, 1961
- Accession Number
- AD0264049
Entities
People
- R.o. Winder
Organizations
- Sarnoff Corporation