State the various theorems of Boolean algebra.
Advertisements
प्रश्न
State the various theorems of Boolean algebra.
Advertisements
उत्तर
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 \]
