# Definition:Boolean Lattice

Jump to navigation Jump to search

## Definition

### Definition 1

A Boolean lattice is a complemented distributive lattice.

### Definition 2

An ordered structure $\left({S, \vee, \wedge, \preceq}\right)$ is a Boolean lattice if and only if:

$(1): \quad \left({S, \vee, \wedge}\right)$ is a Boolean algebra

$(2): \quad$ For all $a, b \in S$: $a \wedge b \preceq a \vee b$

### Definition 3

A Boolean lattice is a bounded lattice $\left({S, \vee, \wedge, \preceq, \bot, \top}\right)$ together with a unary operation $\neg$ called complementation, subject to:

$(1): \quad$ For all $a, b \in S$, $a \preceq \neg b$ if and only if $a \wedge b = \bot$

$(2): \quad$ For all $a \in S$, $\neg \neg a = a$.

## Equivalence of Definitions

That the definitions given above are equivalent is shown on Equivalence of Definitions of Boolean Lattice.

## Also known as

Some sources refer to a Boolean lattice as a Boolean algebra.

However, the latter has a different meaning on $\mathsf{Pr} \infty \mathsf{fWiki}$: see Definition:Boolean Algebra.

## Source of Name

This entry was named for George Boole.