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