THE CLOSED SETS OF n-VARIABLE BOOLEAN FUNCTIONS.

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)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1969
Accession Number
AD0707490

Entities

People

  • Rocco H. Urbano

Organizations

  • Air Force Cambridge Research Laboratories

Tags

DTIC Thesaurus Topics

  • Complex Variables
  • Energy Systems
  • Functions (Mathematics)
  • Generators
  • Mathematical Analysis
  • Mathematics

Fields of Study

  • Mathematics

Readers

  • Human-Computer Interaction (HCI).
  • Regression Analysis.