De Morgan's laws

In boolean algebra, DeMorgan's laws are the laws of how a NOT gate affects AND and OR statements:^[1]

${\displaystyle {\overline {A\cdot B}}={\overline {A}}+{\overline {B}}}$

${\displaystyle {\overline {A+B}}={\overline {A}}\cdot {\overline {B}}}$

They can be remembered by "break the line, change the sign".