Boolean Algebra

Boolean Algebra Boolean Algebra is logical calculation of the truth values. It was developed by George Boole in the year 1840. It is similar to the algebra of the real numbers. But the binary operations like addition, multiplication are replaced by logical operations. Operations of Boolean algebra are: 1. 2. 3. Conjunction x^y-AND or xy Disjunction xy-OR or x+y Negation x-NOT

The Boolean algebra turn out to match with set of operations (0, 1).There are n number of arguments which will result in 22n operations The laws of the Boolean algebra are called as theorems or semantics, equations are called as axioms which result into logical outcomes.

Know More About :- Pie Chart Maker

Math.Tutorvista.com

Page No. :- 1/4

The approach axiomatic is complete because the result roves neither fewer or more laws than semantics It is algebra of two types of values. These values are 0 and 1 or we can say them true or false and to get proper understanding of Boolean algebra any two values can help to get the outcome Each of the element of the Boolean Algebra, b(A) is called as Boolean function In Computers Multiplication is represented by AND, Addition by OR, not with an over bar The operation of Boolean which is closest to the numerical algebra is Conjunction or multiplication: 1 and 0=0, 1 and 1 =1 In Conjunction if two propositions are true the outcome will be true but if one is false the result will be false. The various possibilities of the two propositions are represented by the truth table In Disjunction which is same ad addition operation when both the values are true the result will true or we can say 1+1 =1. It will be false when both the proposition values are false means 0+0=0.It any of the proposition value is true the outcome will always be true .We can also says that Conjunction is opposite of the disjunction. Negation is not similar to negative operator. It is corresponding to the incrementation. One property of negation is same to numerical negative operator which is if it is added twice it will return the same values. This property is called as involution. De Morgans law is derived from this operation Properties of Boolean Algebra B oolean algebra as set of elements x,y ... with the following properties:

Learn More :- How To Divide Decimals

Math.Tutorvista.com Page No. :- 2/4

1.

It satisfy indempotent laws

x ^x=x v x =x 2. Commutative Property Xvy=yvx

X^y = y^x 3 Associative Property X ^ (y ^ z) = (x ^ y) ^ z

X v(y v z) = ( x v y ) v z

X ^(x v y ) = x v(x ^ y) = x4. Absorption law 4. Distributive operation X v (y ^ z)= (x v y) ^ (x v z)

X ^ ( y v z) = (x ^ y) v (x ^z)

4. Duality property: Every statement which is valid must be having a dual which is found by complimenting the variables in the equation and interchanging the operations in the equation like + and * Rules of Boolean algebra. Suppose we have x , y , z as variables and these rules have justification for the various values 1. 2. 3. x+xy=x x+xy =x+y (x+y)(x+z)=x+yz

Math.Tutorvista.com

Page No. :- 4/4

ThankYouForWatching

Presentation