Accession Number : AD0707490

Title :   THE CLOSED SETS OF n-VARIABLE BOOLEAN FUNCTIONS.

Descriptive Note : Physical sciences research papers,

Corporate Author : AIR FORCE CAMBRIDGE RESEARCH LABS L G HANSCOM FIELD MASS

Personal Author(s) : Urbano,Rocco H.

Report Date : NOV 1969

Pagination or Media Count : 85

Abstract : In the report all of the closed sets of n-variable Boolean functions are obtained. The property of these sets is such that if the variables of any function of a closed set are replaced by variables from (x sub 1, x sub 2, ..., x sub n) or by functions of the set, then the function obtained also belongs to the set. Also obtained is a set of non-redundant generators for each closed set. These generators define in essence a collection of building blocks from which networks can be constructed to realize any function from the closed set. (Author)

Descriptors :   (*MATHEMATICAL LOGIC, *SPECIAL FUNCTIONS(MATHEMATICAL)), SET THEORY, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE