Boolean algebra contains basic operators like and, or and not etc. Boolean algebra uses a set of laws and rules to define the operation of a digital. States that a boolean equation remains valid if we take the dual of the expressions on both sides of the equals sign. In the twentieth century, though, it has since found amazing uses in such. Illustrate the use of the theorems of boolean algebra to simplify logical expressions. A variable is a symbol used to represent a logical quantity. This is a list of topics around boolean algebra and propositional logic. Claude shannon and circuit design janet heine barnett 14 march 20 1 introduction on virtually the same day in 1847, two major new. Like ordinary algebra, boolean algebra has its own unique identities based on. Boolean algebraic identities boolean algebra electronics textbook. Function evaluationbasic identities duality principle. Operations can be performed on variables which are represented using capital letter eg a, b etc. This short video presents 17 important boolean algebra identities.
In mathematics, an identity is a statement true for all possible values of its variable or variables. Boolean algebra is the mathematics we use to analyse digital gates and circuits. Uil official list of boolean algebra identities laws a b. Photograph your local culture, help wikipedia and win. A set of rules or laws of boolean algebra expressions have been invented to help reduce the number of logic gates needed to perform a particular logic operation resulting in a list of functions or theorems known commonly as the laws of boolean algebra. This article assumes that you have read and are comfortable with the boolean basics article which also contains a list of links to other articles in this series. The dual can be found by interchanging the and and or operators. Uil official list of boolean algebra identities laws 1 indempotent law for or 2 indempotent law for and 3 commutative law for or 4 commutative law for and 5 associative law for or 6 associative law for and 7 distributive law for and over or 8 distributive law for or over and 9 law of union 10 law of intersection 11 law of absorption 12 law of absorption identity law for and. These identities are used in later videos when we want to reduce a boolean expression into a more simpler form.