Академический Документы
Профессиональный Документы
Культура Документы
NOT:
Elements of Propositional Logic
The propositions and connectives are the basic
elements of propositional logic. Though there are
many connectives, we are going to use the
following five basic connectives:
This table is easy to understand. If P is t rue, its
Five Basic connectives: They are also denoted negation is false. If P is false, then is it true.
by the symbols:
AND:
NOT
AND should be t rue when both P and Q are t rue,
and false otherwise:
OR
IF_THEN (IMPLY)
IF_AND_ONLY_IF
Truth Table
2|P age
DISCRETE STRUCTURES – IT113
INSTRUCTOR: MS. MARICRIS R. MANALOTO
Module 1 –Fundamentals of Propositional Logic
EMAIL: crisregadillomanaloto@gmail.com
OR:
3|P age
DISCRETE STRUCTURES – IT113
INSTRUCTOR: MS. MARICRIS R. MANALOTO
Module 1 –Fundamentals of Propositional Logic
EMAIL: crisregadillomanaloto@gmail.com
IF_AND_ONLY_IF:
Exclusive Disjunction
I n addition to “inclusive or” (Disjunction) there is
Remarks. another meaning for OR in English called the “exclusive
or”, which means “either one or the other, but not both.”
When you're constructing a truth table, you have to I n logic exclusive or is referred to us Exclusiv e Disjunction.
consider all possible assignments of True (T) and False Exclusiv e or can be expressed using the basic
(F) to the component statements. For example, connectiv es ~(P Q) or Ɵ
suppose the component statements are P, Q, and R.
Each of these statements can be either true or false, P Q PƟQ
so there are possibilities. T T F
When you're listing the possibilities, you should assign T F T
truth values to the component statements in a F T T
systematic way to avoid duplication or omission. The
easiest approach is to use lexicographic ordering. F F F
Thus, for a compound statement with three
components P, Q, and R:
4|P age