Verifying Logical Arguments with Extensible Truth Tables

Verifying Logical
Arguments with Extensible
Truth Tables
0011 0010 1010 1101 0001 0100 1011
1
David B. Sher
Dept. of Math, Computer Science and
Information Technology
Nassau Community College
Garden City NY 11530
David. Sher @ncc.edu
July 31, 2017
2
4
1
Breaking Tradition
0011 0010 1010 1101 0001 0100 1011
• Traditional Truth Table:
– Mysterious
– Memorized
p
T
T
F
F
q
T
F
T
F
• Extensible Truth Table:
– Any number of new variables
– Process not tradition
– Explains rows of truth tables as
possibilities
– New variable doubles possibilities.
July 31, 2017
~p
F
F
T
T
~pvq
T
F
T
T
p
T
F
T
F
~p
F
T
F
T
1
q
T
T
F
F
2
~pvq
T
T
F
T
4
p ~p
T F
F T
2
Logical Arguments
0011 0010 1010 1101 0001 0100 1011
• Developed by L. Sher based on Sherlock Homes.
• “when you have eliminated the impossible,
whatever remains, however improbable, must be
the truth”
• Logical arguments apply logic.
1
2
4
Either the Steelers will win or the Packers will win. If
the Steelers win I go to Disneyland. If the Packers win
I go to Adventureland. I don’t go to Disneyland.
Therefore I go to Adventure land.
July 31, 2017
3
Translating to Logic
0011 0010 1010 1101 0001 0100 1011
• Legend: s = the Steelers win; p = the
Packers win; d = I go to Disneyland; a = I
go to Adventureland.
• Argument:
s p
sd
pa
July 31, 2017
~d
a
1
2
4
4
Verifying with Extensible Truth
Table
0011 0010 1010 1101 0001 0100 1011
d
~d s
s->d p
svp a
p->a
1
July 31, 2017
2
4
5
Method
0011 0010 1010 1101 0001 0100 1011
• Premises must be true
– Eliminate the impossible: cross off lines with
premise false
– Pick premises that generate large percentage of
falses first.
1
• Extensible Truth Table
4
– New variable only copy possible lines
– Crossed off lines don’t copy
July 31, 2017
2
6
Conclusion
0011 0010 1010 1101 0001 0100 1011
•
•
•
•
•
Breaking tradition
Can introduce any number of variables
Cross off the impossible
Creates efficiency
Sometimes statement reason still better
July 31, 2017
1
2
4
7
0011 0010 1010 1101 0001 0100 1011
1
July 31, 2017
2
4
8