Constructing Truth Tables Examples

In this class, We discuss Constructing Truth Tables Examples.

The reader should have prior knowledge of connectives and truth tables. Click Here.

Example:

Construct a truth table for the propositional formula.

¬(( p ∧ q) ∨ ¬p)

First, we need to find truth values for p ∧ q.

The resultant values are disjunctive with ¬p.

Finally, apply negation to the truth values.

The below table shows the complete truth values.

Example 2:

(( A ∧ B) ∨ C)

Here three variables are present in the formula.

We will get eight combinations of truth values.

The below diagram shows all the possible eight combination truth values.

The easy way to write the combinations

The first column has four trues and four false.

The second column has two trues and two false. Repeat this to fill the column.

The third column is one true and one false. Repeat this to fill the column.