Professional Documents
Culture Documents
Symbolic Logic
Symbolic Logic
p q pq
T T T
T F F
F T T
F F T
Symbol For Logical Equivalence
• The statement containing if and only if
expression are called biconditional
statements.
p q p≡ q
T T T
T F F
F T F
F F T
Making Truth Tables
• Suppose the question is:
A → B
B →A /∴A → A (valid)
A B A → B B → A ∴ A → A
T T T T T
T F F T T
F T T F T
F F T T T
Table with three components.
A•B
BvC / ∴ C→A (VALID)
T T T T T T
T T F T T T
T F T F T T
T F F F F T
F T T F T F
F T F F T T
F F T F T F
F F F F F T
A•B
B v C / ∴ C → ¬A (INVALID BY 1ST ROW)
A ¬A B C A•B BvC C → ¬A
T F T T T T F
T F T F T T T
T F F T F T F
T F F F F F T
F T T T F T T
F T T F F T T
F T F T F T T
F T F F F F T
Dealing with Four Components
• (A • B) • M
MvC / ∴ C→A (VALID)
A B M C (A•B) (A•B) • MvC ∴C → A
M
T T T T T T T T
T T T F T T T T
T T F T T F T T
T T F F T F F T
T F T T F F T T
T F T F F F T T
T F F T F F T T
T F F F F F F T
F T T T F F T F
F T T F F F T T
F T F T F F T F
F T F F F F F T
F F T T F F T F
F F T F F F T T
F F F T F F T F
F F F F F F F T
Drawing Truth Table
• In the case of A/SINGLE component : p= T1 & F1
• In the case of TWO components: p & q = p:
T2,F2
q :T1, F1
• In the case of THREE components: p, q & r=
p: T4 ,F4 q: T2, F2 r: T1 ,F1
• In the case of FOUR components: p,q,r,s :
p: T8 ,F8 q: T4 ,F4 r: T2, F2 s: T1 ,F1
Note:
T T F
T T T T F
T T T T T T F
Assigning Truth Values
• If A,B & C are true statements, X,Y,Z are false…
determine the truth value of the following
statement.
• [( A B)≡ (AX)]•[(Z v A)• (C Y)]
= [( T T)≡ (T F)] •[(F v T)• (T F)]
= [T ≡ F] • [ T• F]
= F• F
= F
A,B,C= T & X,Y,Z= F
{[(~A B)v ~C]≡ (A X)} • ~[(Z v A)• (C Y)]
{[(~T T) v ~T]≡ (T F)} • ~[(F v T)• (T F)]
{[(F T ) v F]≡ (T F)} • ~[(F v T)• (T F)]
{[ T v F] ≡ F} • ~[ T • F]
{T≡ F} • ~F
F• T
T
A&B=T, X&Y= F, P&Q=?
{[(A B)v P]≡ (A X)} • [(P v A)• (Q Y)]
{[(T T)v T]≡ (T F)} • [(T v T)• (T F)]
{[ T v T]≡ F} • [ T • F]
{ T ≡ F} • F
F• F
F ( Value is False)
{[(A B)v P]≡ (A X)} • [(P v A)• (Q Y)]
{[(T T)v F]≡ (T F)} • [(F v T)• (F F)]
{[ T v F]≡ F} • [ T • T]
{ T ≡ F} • T
F• T
F
Translating statements of English
into Symbolic Logic
• Either Pakistan will join the alliance or Japan
will reject the common trade policy.
Ans: P v J
• If Pakistan and India establish a free trade
policy, then China will be raising objections.
Ans: ( P • I) C
• It is not the case that if Pakistan and India
establish a free trade policy, then China will be
raising objections. Ans: ~[( P • I) C]
• If Pakistan or India establishes a free trade
policy, then China will be raising objections.
Ans: ( P v I) C
• If Pakistan or India establishes a free trade
policy, then China will not be raising
objections.
Ans: ( P v I) ~C