FUNDAMENTALS OF THRESHOLD LOGIC.
Scientific Interim rept.,
RCA LABS PRINCETON NJ
Pagination or Media Count:
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 authors 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