Accession Number:

AD0281760

Title:

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

Descriptive Note:

Corporate Author:

NEW YORK UNIV N Y SCHOOL OF ENGINEERING AND SCIENCE

Personal Author(s):

Report Date:

1961-08-01

Pagination or Media Count:

68.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE