Advertisement

Closure operators on Boolean functions

  • Sergiu Rudeanu
Part of the Discrete Mathematics and Theoretical Computer Science book series (DISCMATH)

Abstract

Several closure operators on the algebra of truth functions have been studied in the literature. This chapter begins with a preliminary section containing all necessary prerequisites on closure operators in general. Then we present, within the framework of arbitrary Boolean functions, some specific closures (increasing, decreasing, independent and simple) with an application to the problem of determining a partially defined Boolean function from a given class. Other applications will be included in Ch.8, §1, and in Ch.11, §3.

Keywords

Boolean Function Closure Operator Truth Function Boolean Operator Interior Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2001

Authors and Affiliations

  • Sergiu Rudeanu
    • 1
  1. 1.Faculty of MathematicsUniversity of BucharestBucharestRomania

Personalised recommendations