Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos
Boolean algebra
Introduction References & Edit History Quick Facts & Related Topics
Images
The logic symbol, its corresponding function, and the truth table defining the operation are shown. The NOT function inverts the signal (i.e., a 1 becomes a 0 and a 0 becomes a 1). The AND function generates a true, or 1, if both inputs are 1; otherwise the output is false, or 0. The OR function generates a 1, or true, if either input is a 1, or true, value. Venn diagram
Feedback
Corrections? Updates? Omissions? Let us know if you have suggestions to improve this article (requires login).
Thank you for your feedback

Our editors will review what youā€™ve submitted and determine whether to revise the article.

External Websites

Boolean algebra

mathematics
Also known as: complemented distributive lattice, complemented lattice(Show More)
Written and fact-checked by
Britannica Editors
Encyclopaedia Britannica's editors oversee subject areas in which they have extensive knowledge, whether from years of experience gained by working on that content or via study for an advanced degree....
Britannica Editors
Last updated
ā€¢History

Boolean algebra, symbolic system of mathematical logic that represents relationships between entitiesā€”either ideas or objects. The basic rules of this system were formulated in 1847 by George Boole of England and were subsequently refined by other mathematicians and applied to set theory. Today, Boolean algebra is of significance to the theory of probability, geometry of sets, and information theory. Furthermore, it constitutes the basis for the design of circuits used in electronic digital computers. In...

Discover the world with Britannica

Subscribe to Continue Reading

Free Trial | No Ads | Exclusive Content
Explore Subscriptions
DNA
Right
Mobile