default

Tree Tutorial 2: More Propositional Tree Rules

Topic
Logical System
8/15/26

Skills to be acquired in this tutorial:

To become familiar with the rules for propositional truth trees.

Tutorial:

Truth Tree Rules

Trees are going to be used to 'picture' the truth conditions or requirements for a formula (then, as the technique is developed, for several formulas at once).

Any easy way to remember the rules is to regard them as having been built from the truth tables.

The truth table for 'and' is

Conjunction

Review

Logical System

There is the idea of setting up a code or convention or dictionary between atomic propositions and capital letters.

There are compound propositions, each of which has a main connective which connects its components.

There are five propositional logical connectives:

'∼' which translates back to 'it is not the case that...'

'&' which translates back to '... and ...'

'∨' which translates back to '... or ...'

'→' which translates back to 'if... then ...'

'≡' which translates back to '... if and only if ...'