Boolean Algebra

May 19 • General • 7891 Views • 3 Comments on Boolean Algebra

Notes on Boolean Algebra

In Mathematics, Boolean algebra is part of the algebra. It also includes variables and constants, the values of the variables which comes out after the calculations and using all the logic are the truth values either TRUE or FALSE. i.e. the binary values 0 or 1

Boolean algebra is widely used in computers.

Instead of other algebra in which the values are numbers which comes after doing various operations like addition, subtraction, multiplication division etc. The main operations used in Boolean algebra are conjunction which is denoted by ^ other operators are disjunction denoted by ᵥ   and negation denoted by ¬.

Basic Operations :

1. AND (conjunction) denoted by ^

2. OR (disjunction) denoted by ᵥ

3. NOT (negation) denoted by ¬

If we combine these operations with basic mathematical operations  then it can be reprsented as :

x^y = xy

xᵥy = x+y – xy

¬x = 1-x

The values of above expression can be explained with the help of truth tables. They are explained as under :

1. x^y

2. xᵥy

3. xᵥy

Some laws i.e. the MONOTONE LAWS used here are :

1. Associativity

x∨(y∨z) = (x∨y)∨z

x∧(y∧z) = (x∧y)∧z

2. Commutativity

x∨y = y∨x

x∧y = y∧x

3. Distributivity

x∧(y∨z) = )=(x∧y)∨(x∧z)

4. Identitivity

x∨0 = x

x∧1=x

x∧0=0

Example 

1.  Verify that the following operations are commutative

a. AND  b. OR c. XOR

ANSWER : 

a. AND

A . B = B . A ( therefore AND operation is commutative)

b. OR

A + B = B + A (therefore OR operation is commutative)

2.	Derive the Boolean expression for the logic circuit shown below:
	A. B. C. D.

ANSWER : Option A

3. From the Truth table below, Determine the boolean expression :

A.
B.
C.
D.

ANSWER : Option D

Boolean Algebra

« CMAT sample paper College choice »