Accession Number : AD0281760

Title :   AN INTRODUCTION TO THRESHOLD DEVICES AND THEIR USE IN PATTERN RECOGNITION,

Corporate Author : NEW YORK UNIV N Y SCHOOL OF ENGINEERING AND SCIENCE

Personal Author(s) : Kaszerman,Philip

Report Date : AUG 1961

Pagination or Media Count : 68

Abstract : Introductory concepts are presented of the switching logic which can be realized by threshold devices, and examples are given of the use of these devices in pattern recognition applications. A threshold device is a switching network which realizes a given function by: (1) forming a weighted linear sum on the binary inputs plus a threshold number; and (2) forming a binary output whose value is determined by the value of this sum. It is shown that the complement of a single variable, the AND function of any number of variables and the OR function of any number of variables can be realized by a single threshold device. A necessary condition for realizability by a single threshold device is that the function be completely monotonic; that is, for any two groups of values assigned to a common subset of variables, one of the reduced functions must imply the other. Various properties of realizable functions are derived and a synthesis procedure is presented without proof. In addition, a geometric approach to the analysis of a single threshold device is given. (Author)

Descriptors :   *CLASSIFICATION, *COMPUTER LOGIC, *DIGITAL COMPUTERS, *SWITCHING CIRCUITS, PATTERN RECOGNITION

Distribution Statement : APPROVED FOR PUBLIC RELEASE