Define demorgan's law of complementation
Answers
Answered by
3
In propositional logic and boolean algebra, De Morgan's laws are a pair of transformation rules that are both valid rules of inference. ... The rules allow the expression of conjunctions and disjunctions purely in terms of each other via negation..
Answered by
11
Step-by-step explanation:
Definition of De Morgan's law: The complement of the union of two sets is equal to the intersection of their complements and the complement of the intersection of two sets is equal to the union of their complements.
hope it helps you...!!
Similar questions
{\displaystyle {\begin{aligned}{\overline {A\cup B}}&={\overline {A}}\cap {\overline {B}},\\{\overline {A\cap B}}&={\overline {A}}\cup {\overline {B}},\end{aligned}}}
where
A and B are sets,
A is the complement of A,
∩ is the intersection, and
∪ is the union.