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