# example of tautology

An example of a tautology and how to test it is given in the truth table below for the statement $(P\vee Q)\vee(\neg P\wedge\neg Q)$

 $P$ $Q$ $\neg P\wedge\neg Q$ $P\vee Q$ $(P\vee Q)\vee(\neg P\wedge\neg Q)$ F F T F T F T F T T T F F T T T T F T T

Thus for whatever truth values P and Q take on, the statement always comes out true as shown in the last coloumn of the truth table.

Title example of tautology ExampleOfTautology 2013-03-22 15:27:38 2013-03-22 15:27:38 bloftin (6104) bloftin (6104) 4 bloftin (6104) Example msc 03B05 msc 03B10