हिंदी

State the various postulates of Boolean algebra.

Advertisements

प्रश्न

State the various postulates of Boolean algebra.

विस्तार में उत्तर
Advertisements

उत्तर

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
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Boolean Algebra - EXERCISE [पृष्ठ ४७]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
अध्याय 1 Boolean Algebra
EXERCISE | Q 10 (a) i | पृष्ठ ४७
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×