English

State the various postulates of Boolean algebra.

Advertisements

Question

State the various postulates of Boolean algebra.

Very Long Answer
Advertisements

Solution

Boolean algebra is a branch of mathematics that deals with binary variables having only two possible values, 0 and 1. The basic postulates of Boolean algebra are as follows:

1. Closure Postulate:

The result of an AND or OR operation on two Boolean variables is always a Boolean value (0 or 1).

\[ A+B\in\{0,1\} \]
\[ A\cdot B\in\{0,1\} \]

2. Identity Postulate:

The identity element for the OR operation is 0, and for the AND operation is 1.

\[ A+0=A \]
\[ A\cdot1=A \]

3. Commutative Postulate:

Changing the order of Boolean variables does not change the result.

\[ A+B=B+A \]
\[ A\cdot B=B\cdot A \]

4. Distributive Postulate:

The AND and OR operations are distributive over each other.

\[ A\cdot(B+C)=A\cdot B+A\cdot C \]
\[ A+(B\cdot C)=(A+B)(A+C) \]

5. Complement Postulate:

Every Boolean variable has a complement. The OR operation of a variable and its complement gives 1, while the AND operation gives 0.

\[ A+A'=1 \]
\[ A\cdot A'=0 \]

6. Existence of Distinct Elements:

Boolean algebra contains two distinct elements, 0 and 1.

\[ 0\neq1 \]
shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 47]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 10 (a) i | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×