PROPERTIES AND TRANSFORMATIONS OF SINGLE THRESHOLD ELEMENT FUNCTIONS
Abstract
A large number of Boolean functions may be realized as the otput of a single threshold element; however, not all functions are so realzable. Those F which are, are said to belong to the class R. No easily applicable citeria have been formulated which enable an unequivocal determinaion to be made of whether a given F r. There are, however, certain transformations allowable on those F r which exhibit a closure property - that is, the transfomation rets in an F R. There are also certain properties of the form of F R which can be recogniztions and observations of the form of a given F will, in many instances, allow for the desred determination. This paper, for the most part, examines those permissible transformations and properties of form. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1962
- Accession Number
- AD0289584
Entities
People
- Irving J. Gabelman
Organizations
- Rome Laboratory