2. Introduction
Logic, Problem Solving, and Creativity
From Gottlob Frege to Google Search
George Boole – early 19th century
Gottlob Frege, Charles Pierce – mid 19th century
Emil Post, LudwigWittgenstein, and JohnVenn –
late 19th and early 20th centuries
ENIAC – mid 20th century
BackRubGoogolGoogle (1997)
Y2K:World Domination? Google Earth!
3. Agenda
Review and Debrief
LateralThinking
Assignments, etc.
Boolean Math &TruthTables
Propositional Logic
Boolean Operations
QuestTopic:
Ruby Math and formatting features
Project 1: Calculator/Converter
9. Conditions & Operations - AND
Condition A=<25 years-old
Condition B = green eyes
A B A ^ B
F F F
F T F
T F F
T T T
10. Conditions & Operations - OR
Condition A=<25 years-old
Condition B = green eyes
A B A v B
F F F
F T T
T F T
T T T
11. Conditions & Operations - XOR
Condition A=<25 years-old
Condition B = green eyes
A B A ⊕ B
F F F
F T T
T F T
T T F
12. Combining Operations
Condition A=<25 years-old
Condition B = green eyes
A B A ^ B ~( A ^ B )
F F F T
F T F T
T F F T
T T T F
13. Logical Equivalence
Condition A=<25 years-old
Condition B = green eyes
A B ~A ~B A ^ B ~( ~A v ~B )
F F T T F F
F T T F F F
T F F T F F
T T F F T T