FUNDAMENTALS OF THRESHOLD LOGIC.
Abstract
These notes on threshold logic are intended as intermediary material between a completely geometric, heuristic presentation and the more formal source material available in the literature. Basic definitions and simple properties of threshold function are developed, followed by a complete treatment of monotonicity theory - algorithms for positivization and ordering of arguments are given, both geometric and algebraic. Heuristic, Chow-parameter, and linear-program methods of test-synthesis are presented, along with discussions of reduction theory and partially specified functions. A geometric synthesis method for networks of 3-input majority gates is given, and the author's method of general network synthesis discussed geometrically. Two basic tables are included. Although only the more basic concepts have been treated, a complete bibliography is provided, together with suggestions for further reading. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1968
- Accession Number
- AD0666650
Entities
People
- Robert O. Winder
Organizations
- Sarnoff Corporation