English

State the various theorems of Boolean algebra.

Advertisements

Question

State the various theorems of Boolean algebra.

Very Long Answer
Advertisements

Solution

1. Idempotent Theorem

According to this theorem, performing the AND or OR operation on a Boolean variable with itself gives the same variable.

\[ A+A=A \]

\[ A\cdot A=A \]

2. Null or Domination Theorem

According to this theorem, the OR operation of any Boolean variable with 1 always gives 1, while the AND operation with 0 always gives 0.

\[ A+1=1 \]

\[ A\cdot0=0 \]

3. Involution or Double Complement Theorem

According to this theorem, taking the complement of a Boolean variable twice gives the original variable.

\[ (A')'=A \]

4. Absorption Theorem

According to this theorem, a Boolean expression can be simplified by eliminating redundant terms.

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

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

5. Associative Theorem

According to this theorem, changing the grouping of Boolean variables does not affect the result of AND or OR operations.

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

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

6. De Morgan's Theorems

De Morgan's theorems explain how the complement of an AND or OR expression can be obtained.

First Theorem: The complement of the OR operation is equal to the AND operation of the individual complements.

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

Second Theorem: The complement of the AND operation is equal to the OR operation of the individual complements.

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

7. Consensus Theorem

According to this theorem, a redundant term in a Boolean expression can be removed without changing its output.

\[ AB+A'C+BC=AB+A'C \]

8. Redundancy Theorem

According to this theorem, certain additional terms can be eliminated to simplify Boolean expressions.

\[ A+A'B=A+B \]

\[ A(A'+B)=AB \]

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) ii | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×