Duality principle in boolean algebra

"$1 + 1 = 1$" is a statement (a boolean statement, in fact), and indeed, $1 + 1 = 1$ happens to be a true statement.

Likewise, the entire statement "$0 \cdot 0 = 0$" is a true statement, since $0 \cdot 0$ correctly evaluates to false: and this is exactly what "$0 \cdot 0 = 0$" asserts, so it is a correct (true) statement about the falsity of $0 \cdot 0$.

The duality principle ensures that "if we exchange every symbol by its dual in a formula, we get the dual result".

  • Everywhere we see 1, change to 0.
  • Everywhere we see 0, change to 1.
  • Similarly, + to $\cdot$, and $\cdot$ to +.

More examples:

(a) 0 . 1 = 0: is a true statement asserting that "false and true evaluates to false"

(b) 1 + 0 = 1: is the dual of (a): it is a true statement asserting that "true or false evaluates true."


(c) 1 . 1 = 1: it is a true statement asserting that "true and true evaluates to true".

(d) 0 + 0 = 0: (d) is the dual of (c): it is a true statement asserting, correctly, that "false or false evaluates to false".


The statement is the full equation, including the = sign. 1+1 is neither true nor false: it takes the value 1, but it is not actually saying anything. Analogously, the expression "Tom has a cat" is neither true nor false (without specifying who Tom is) - it is an expression which could be true or false, depending on who we mean when we say "Tom".

On the other hand, the statement 1+1=0 is a false. Analogously, the statement "If Tom has a cat then Tom has no cats" is false, no matter who we mean when we say "Tom".

In this case, 1+1=1 is the true statement. Its dual is 0.0=0, which is also a true statement.