
"NOT" APPLIED TO AN "OR" SENTENCELet P and Q be sentences which are true or false, but neither of them is both. "Not(P or Q)" means the same thing as "(not(P)) and (not(Q))".
Some people understand this principle as follows. They know that "P or Q" is false only when both P and Q are false. P being false makes "not(P)" true; Q being false makes "not(Q)" true. So, both "not(P)" and "not(Q)" are true. This is what is meant by "(not(P)) and (not(Q))". The truth table to the right is a different approach to the same principle. Note that columns 4 and 7 have the same truth values.
