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 sd pa 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
© Copyright 2026 Paperzz