What are Demorgan’s Law? Also explain the use of Demorgen’s law with example?
De Morgan's Laws are fundamental principles in discrete mathematics and Boolean algebra that describe the relationships between logical negation, conjunction (AND), and disjunction (OR) of statements. These laws are named after the British mathematician and logician Augustus De Morgan.
There are two De Morgan's Laws:
1. The First De Morgan's Law (also called De Morgan's Theorem 1):
¬(A ∧ B) = ¬A ∨ ¬B
This law states that the negation of the conjunction of two statements is equivalent to the disjunction of the negations of those two statements.
2. The Second De Morgan's Law (also called De Morgan's Theorem 2):
¬(A ∨ B) = ¬A ∧ ¬B
This law states that the negation of the disjunction
__________ ____ ____ _________ ___ _________ _________ _________.
______ _______ __________ ___ ______ _________ _______ ______ _______.
_______ ______ ___ _____ __________ _______.
__________ ___ _______ _________ ____ ________.
_____ _____ ________ __________ ____ ___ ________ ____ _____ ____ ___ __________.
_______ _________ _________ __________ ____.
_______ _____ __________ ____ __________ ____ ____ ________ ____.
________ _____ _____ ___ ____ __________ _____ _______.
______ _______ _________ ______ _____ _______ _______ ____ _____ ________ __________.
______ _______ __________ ___ __________ ______ ______ ______ ______.
____ _______ _____ ________ _____ ________ ____ __________ ______ __________.
_________ __________ _______ _____ __________.
_______ ___ ______ _______ ______ ________ ____.
__________ _______ ___ _______ ________ __________ _____ __________ _______.
________ ___ _________ ______ ___ _________ _____.
_________ _______ ______ ___ _________ __________.
______ _______ ______ ___ ________ ____ ____ __________ ________ ____.
_________ ______ ___ _________ __________ ________ _______ ______ ________.
______ ________ ____ ____ _______ _____ ________ __________ ____ ________ _________.
_____ ___ _________ __________ ________ _______.
_________ ___ _________ ________ ____.
____ ____ _______ ______ _________ __________ ________ ___ ______.
___ __________ _________ ______ ______.
_______ ___ ________ __________ _______.
____ __________ ______ ___ ______ ___.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required