Is $\neg (A\land B)= (\neg A \land \neg B)$ valid in Boolean algebra?

42 Views Asked by At

Is this a valid operation in Boolean algebra? $$ \neg (A\land B) \land C = (\neg A \land \neg B)\land C $$

1

There are 1 best solutions below

0
On

No, it's $\neg(A\land B)=\neg A\lor\neg B$. Similarly, $\neg(A\lor B)=\neg A\land\neg B$. These are called de Morgan's laws.