Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Boolean algebra (structure)
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{short description|Algebraic structure modeling logical operations}} {{for-multi|an introduction to the subject|Boolean algebra|an alternative presentation|Boolean algebras canonically defined}} {{Use dmy dates|date=November 2020}} In [[abstract algebra]], a '''Boolean algebra''' or '''Boolean lattice''' is a [[complemented lattice|complemented]] [[distributive lattice]]. This type of [[algebraic structure]] captures essential properties of both [[Set (mathematics)|set]] operations and [[logic]] operations. A Boolean algebra can be seen as a generalization of a [[power set]] algebra or a [[field of sets]], or its elements can be viewed as generalized [[truth value]]s. It is also a special case of a [[De Morgan algebra]] and a [[Kleene algebra (with involution)]]. Every Boolean algebra [[#Boolean rings|gives rise]] to a [[Boolean ring]], and vice versa, with [[ring (mathematics)|ring]] multiplication corresponding to [[logical conjunction|conjunction]] or [[meet (mathematics)|meet]] β§, and ring addition to [[exclusive or|exclusive disjunction]] or [[symmetric difference]] (not [[logical disjunction|disjunction]] β¨). However, the theory of Boolean rings has an inherent asymmetry between the two operators, while the [[axiom]]s and theorems of Boolean algebra express the symmetry of the theory described by the [[Duality principle (Boolean algebra)|duality principle]].{{sfn|Givant|Halmos|2009|p=20}} [[Image:Hasse diagram of powerset of 3.svg|thumb|right|250px|Boolean lattice of subsets]] __TOC__
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)