Inclusion (Boolean algebra)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

In Boolean algebra (structure), the inclusion relation is defined as and is the Boolean analogue to the subset relation in set theory. Inclusion is a partial order.

The inclusion relation can be expressed in many ways:

The inclusion relation has a natural interpretation in various Boolean algebras: in the subset algebra, the subset relation; in arithmetic Boolean algebra, divisibility; in the algebra of propositions, material implication; in the two-element algebra, the set { (0,0), (0,1), (1,1) }.

Some useful properties of the inclusion relation are:

The inclusion relation may be used to define Boolean intervals such that A Boolean algebra whose carrier set is restricted to the elements in an interval is itself a Boolean algebra.


  • Frank Markham Brown, Boolean Reasoning: The Logic of Boolean Equations, 2nd edition, 2003, p. 52
Retrieved from ""
This content was retrieved from Wikipedia :
This page is based on the copyrighted Wikipedia article "Inclusion (Boolean algebra)"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA