A truth table lists every way to assign T and F to the letters of a formula and shows the value of the formula in each row. Work from the inside out: one column per subformula, filled row by row with the rule of its connective.
| Step | On | |
|---|---|---|
| 1 | Count the letters and the rows. Each letter can be T or F, so letters give rows: 2, 4, 8, 16. | , so rows |
| 2 | Fill the letter columns in the standard order. The first letter column is half T, then half F; each next column halves the blocks; the last one alternates T, F. Every row is then a different assignment. | : T, T, F, F; : T, F, T, F |
| 3 | List the subformulas from the inside out. Break the formula at its connectives. The last column is the whole formula; its main connective is the one applied last. | , then , then |
| 4 | Fill each column with one connective rule. flips the value; is T only when both sides are T; is F only when both are F; is F only for T followed by F; is T when the two sides match. | : T, F, T, T; : F, T, F, T |
| 5 | Read the final column. Combine the columns with the main connective. Where the final column is T, the formula is true. |