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