Propositional logic is about reasoning with propositions. These are sentences that can be assigned a truth value: true or false. They are built from primitive statements, called atomic propositions, by using propositional logical connectives. The truth values propagate over all propositions through truth tables for the propositional connectives. In this chapter I explain how to understand propositions and compute their truth values, and how to reason using schemes of propositions called propositional formulae. I will formally capture the concept of logically correct propositional reasoning by means of the fundamental notion of propositional logical consequence.
The basic concept of propositional logic is proposition. A proposition is a sentence that can be assigned a unique truth value: true or false.
Some simple examples of propositions include:
(You probably don't know whether the latter is true or false, but it is surely either true or false.)
The following are not propositions (why?):
Here is why. The first sentence above is a question, ...