AN INTRODUCTION TO THRESHOLD DEVICES AND THEIR USE IN PATTERN RECOGNITION,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1961
- Accession Number
- AD0281760
Entities
People
- Philip Kaszerman
Organizations
- New York University