Accession Number : AD0289584

Title :   PROPERTIES AND TRANSFORMATIONS OF SINGLE THRESHOLD ELEMENT FUNCTIONS

Corporate Author : ROME AIR DEVELOPMENT CENTER GRIFFISS AFB N Y

Personal Author(s) : GABELMAN,IRVING J.

Report Date : OCT 1962

Pagination or Media Count : 1

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)

Descriptors :   *ALGEBRAS, *MATHEMATICAL LOGIC

Distribution Statement : APPROVED FOR PUBLIC RELEASE