Escolar Documentos
Profissional Documentos
Cultura Documentos
Propositional logic
Predicate logic
Propositional Logic
The bases for propositional logic are the three laws of Aristotelian
Logic. These are:
o Law of Identity A thing itself
o Law of Excluded Middle A statement is either true or false but
not both
o Law of Non-Contradiction No statement is both true and false
Examples:
p: Christianity is a lifestyle
3 is an odd integer.
Quezon city was once the capital of the Philippines.
12 / 4 = 3.
Which of the following are not Propositions?
X+4=7
U+V=W
Answer:
Sentences 3 and 4 are not propositions because they are neither true
nor false.
Notations:
Connectives
Many mathematical statements are constructed by combining one or more
propositions. These new propositions are formed from existing propositions
using logical operators. The logical operators that are used to form new
propositions from two or more existing propositions are called connectives.
Terms and Symbols
A simple statement is one that does not contain any other statement as a
part. We will use the lower-case letters, p, q, r, ..., as symbols for simple
statements.
A compound statement is one with two or more simple statements as
parts or known as components. A component of a compound is any whole
statement that is part of a larger statement; components may themselves be
compounds.
An operator (or connective) joins simple statements into compounds, and
joins compounds into larger compounds.
Conjunction
Negation
Disjunction
Implication
Equivalence
( And)
(Not)
(Or)
(Tautology)
== / =
(Equal)
It is a proposition that is true when both p and q are true and is false
otherwise.
p^q
T
T
F
F
T
F
T
F
T
F
F
F
The OR ( V ) Connector
A proposition that is false when both p and q are false and true
otherwise.
Example:
Let:
p: students who have not taken algebra can take Discrete
Mathematics.
q: students who have taken computer science can take Discrete
Mathematics.
p v q: students who have taken algebra or computer science, but
not both, can take discrete mathematics.
e.g. disjunction truth table
p
pVq
T
T
F
F
T
F
T
F
T
T
T
F
p
F
T
* Negation of a proposition
Unary Operation
denoted by:
Truth Table