Overview
ABSTRACT
Boolean algebra is a mathematical structure related to the usage of propositions and logical variables through equations. The TRUE and FALSE statements are represented by binary values and the terms AND and OR have become mutiplication and addition operators. Boolealn algebra is at the core of mathematical logic, the set theory and the information theory. It is used both in mathematics and physics and is also at the basis of IT. Its applications are numerous, notably in electronics and telecommunications
Read this article from a comprehensive knowledge base, updated and supplemented with articles reviewed by scientific committees.
Read the articleAUTHOR
-
Jean VUILLEMIN: Professor of computer science at the École normale supérieure
INTRODUCTION
George Boole's book An Investigation of the Laws of Thought sets out the rules of what is known as Boolean algebra. Since 1854, the subject has found important applications, first in mathematics, then in physics, computing and telecommunications. Boolean algebra is now part of the theoretical foundations of all these disciplines. The massive evaluation of Boolean formulas, billions of times every nanosecond, by microchips, is one of the keys to our brave new digital century. Automatic verification of massive Boolean formulas (millions of gates) is another key to the reliable design of various critical digital systems.
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
Boolean algebra
Motivations and background
Article included in this offer
"Mathematics"
(
165 articles
)
Updated and enriched with articles validated by our scientific committees
A set of exclusive tools to complement the resources
Bibliography
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
