Professional Documents
Culture Documents
TOPIC 3:
VALIDITY OF ARGUMENTS
& LOGICAL EQUIVALENCE
By: Edison A. Roxas, MSECE
OBJECTIVES
At the end of the topic, the students should be able to:
1. Recall Boolean Algebra Postulates and Theorems.
2. Define and distinguish tautology from contradiction;
3. Examine the truth table and its implications to some
premises;
4. Examine Logic Puzzle;
5. Determine if conclusion is valid for some premises;
6. Enumerate different logical equivalence; and
7. Establish and apply some of the logical equivalences.
earoxas @ UST 2013
X+0=X
X.1=X
COMPLEMENT
X + X = 1
X . X = 0
IDEMPOTENT
X+X=X
X.X=X
DOMINATION
X+1=1
X.0=0
INVOLUTION
(X) = X
COMMUTATIVE
X+Y=Y+X
XY = YX
ASSOCIATIVE
X + (Y + Z) = (X + Y) + Z
X(YZ) = (XY)Z
DISTRIBUTIVE
X (Y + Z) = XY + XZ
X + YZ = (X + Y) (X + Z)
DE MORGAN
(X + Y) = XY
(XY) = X + Y
ABSORPTION
X + XY = X
X (X + Y) = X
EXAMPLE 3.1:
Simplify using Boolean Algebra the examples in
Example 1.5 and compare results.
a. F = xy + xy
b. F = (x+y)(x+y)
c. F = xyz + xy + xyz
EXAMPLE 3.2:
Determine whether the following are tautology
or contradiction.
1. p p
2. ~ p p
3. ~[A (~A B)]
4. [p (p q)] q
5. (p ~q) (~p q)
6. (p q) (~q ~p)
7. [(p q) p] q
8. A [ ~ A (A B)]
earoxas @ UST 2013
LOGIC PUZZLE
EXAMPLE 3.3:
Tony and his girlfriend Pepper was in a room
together with the other members of the
organization SHIELD. He was with Bruce;
Natasha; and their leader Nick. Suddenly a
momentary
power
interruptions
was
experienced; when the power was restored
they found Nick murdered. An inquiry was
held; and these are their statements:
earoxas @ UST 2013
VALIDITY OF ARGUMENTS
Complicated statements are analyze
using connectives and form a simpler
statement.
This simpler statement are then tested
for truth or falsity using a truth table.
If the final column of the truth table is a
TAUTOLOGY, then argument is
considered valid.
earoxas @ UST 2013
EXAMPLE 3.4:
1. Show that the value R = (A (A B)) is a
contingent.
2. If A B is false, determine the truth table of
(~A) (AB)?
10
EXAMPLE 3.5:
- Prove the validation of the argument given as:
11
EXAMPLE 3.6:
Prove that the following is a valid argument.
p: Claire studies.
q: Claire plays volleyball.
r: Claire passes the board examination.
===
P1: If Claire studies, then she will pass the board examination.
P2: If Claire doesnt play volleyball, then shell study.
P3: Claire failed the board examination.
===
Prove that (P1^P2^P3) q is valid.
12
LOGICAL EQUIVALENCE
Compound values that have the same truth
values in all possible cases are called logically
equivalent.
The compound proposition p and q are called
logically equivalent if pq is a tautology .
The notation p q denotes that p and q are
logically equivalent.
The symbol is not a compound proposition
but rather is the statement that pq is a
tautology .
earoxas @ UST 2013
13
~~p p
2. Commutative Laws:
a. (pq) (qp)
b. (pq) (qp)
c. (pq) (qp)
14
a. (pF) p
b. (p^T) p
15
a. ~(pq) (~p^~q)
b. ~(p^q) (~p~q)
c. (pq) ~(~p^~q)
d. (p^q) ~(~p~q)
10. Contrapositive:
(pq) (~q~p)
11. Implication:
a. (pq) (~pq)
b. (pq) ~(p^~q)
16
17
EXAMPLE 3.7:
1. Prove that (AB)^~(~A^B) A
2. Show that ~(p+(~pxq)) and (~px~q) are
logically equivalent.
3. Show that (p^q) (pq) is a tautology.
Use the truth table.
18