Math 2.0

Order, lattices, ordered algebraic structures Boolean algebras Example

Two-element Boolean algebra

Example

The two-element Boolean algebra is the set {0,1}\{0, 1\} with these operations. a∧b=1a \wedge b = 1 if and only if a=b=1a = b = 1. a∨b=0a \vee b = 0 if and only if a=b=0a = b = 0. ¬0=1\neg 0 = 1 and ¬1=0\neg 1 = 0. It satisfies the axioms of a Boolean algebra, with 00 as least element and 11 as greatest element.

Remarks

If 11 means true and 00 means false, then ∧\wedge, ∨\vee and ¬\neg are the connectives and, or and not. An equation in the Boolean operations holds in all Boolean algebras if and only if it holds in the two-element Boolean algebra. It is isomorphic to the power set of a set with one element.

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Two-element_Boolean_algebra, Definition
About this page
Tag0WG43AC0EV
URIm2://0WG43AC0EV
Kindexample
WritingW0 stub
MSC06E05
Instance ofBoolean algebra
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by