Upload
stephen-parsons
View
1.488
Download
1
Tags:
Embed Size (px)
DESCRIPTION
Citation preview
TRUTH OR CONSEQUENCESClass 6 – Truth Tables and Boolean Logic
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, Ludwig Wittgenstein, and John
Venn – late 19th and early 20th centuries ENIAC – mid 20th century BackRubGoogolGoogle (1997) Y2K: World Domination? Google Earth!
Agenda
Review and Debrief Lateral Thinking Assignments, etc.
Boolean Math & Truth Tables Propositional Logic Boolean Operations
Quest Topic: Ruby Math and formatting features
Project 1: Calculator/Converter
Review & Debrief
Assignment Returned Noted Challenges, inspirations?
Website Resources Lateral Thinking
Truth Tables
What is the truth? Propositional Logic
True/false Yes/No 1/0 On/Off
Conditions & Operations
What is a condition? Logical Operations
NOT (~) AND (^) OR (v) XOR (⊕)
Conditions & Operations - NOT
Condition A = <25 years-old
A ~AF TT F
Conditions & Operations - NOT
Condition B = green eyes
B ~BF TT F
Conditions & Operations - AND
Condition A=<25 years-old Condition B = green eyes
A B A ^ B F F FF T FT F FT T T
Conditions & Operations - OR
Condition A=<25 years-old Condition B = green eyes
A B A v B F F FF T TT F TT T T
Conditions & Operations - XOR
Condition A=<25 years-old Condition B = green eyes
A B A ⊕ B F F FF T TT F TT T F
Combining Operations
Condition A=<25 years-old Condition B = green eyes
A B A ^ B ~( A ^ B )F F F TF T F TT F F TT T T F
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 FF T T F F FT F F T F FT T F F T T
Exercises
Parenthetic Expressions
NSCC Grading Policy Prior Learning Assessment at NSCC
Boolean Operations & Computing
Boolean Operations in Internet Searches Filter and fine-tune searches Fewer and better results
Boolean Operations in Databases Filter and fine-tune searches Fewer and better results Analysis and reporting
Writing Code Conditional logic
Summary
Propositional Math Boolean Logic & Truth Tables Operations
Negation Conjunction Disjunction Exclusive Disjunction
Applying to real-world/ computing problems
Assignment 5 – Math Review
Assignment
Assignment 5: Math Review Grade 5% Due: 2 weeks