Accession Number : AD0666650
Title : FUNDAMENTALS OF THRESHOLD LOGIC.
Descriptive Note : Scientific Interim rept.,
Corporate Author : RCA LABS PRINCETON NJ
Personal Author(s) : Winder, Robert O.
Report Date : JAN 1968
Pagination or Media Count : 122
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)
Descriptors : (*COMPUTER LOGIC, THEORY), LOGIC CIRCUITS, GATES(CIRCUITS), SPECIAL FUNCTIONS(MATHEMATICAL), LINEAR PROGRAMMING, ALGORITHMS, THEOREMS.
Subject Categories : Cybernetics
Distribution Statement : APPROVED FOR PUBLIC RELEASE