
Accession Number : AD0282248
Title : THEORY OF AJUSTABLE SWITCHING NETWORKS. I: A. THRESHOLD LOGIC. B. RELIABILITY OF SWITCHING NETWORKS
Corporate Author : DAVID SARNOFF RESEARCH CENTER PRINCETON N J
Personal Author(s) : Amarel ,S. ; Levy ,S. ; Winder,R. O.
Report Date : 30 APR 1967
Pagination or Media Count : 261
Abstract : A discussion is presented of a doubly infinite chain of properties of threshold functions, the second limit of which characterizes such functions. The first two properties, which are the most useful as necessary conditions, are given special attention; they yield interpretations in algebraic expressions for the function and provide a natural ordering of the function's arguments. Relations between the families of properties are given, and their independence shown. Some other conjectured characterizations of threshold functions are shown invalid. The number of threshold functions, as a function of n, is given a relatively good upper bound. (Author)
Descriptors : *SWITCHING CIRCUITS, COMPUTER LOGIC, RELIABILITY, MATHEMATICAL ANALYSIS, COMPUTERS
Distribution Statement : APPROVED FOR PUBLIC RELEASE