Class 6 truth tables and boolean math

1,306 views

Published on

Published in: Education, Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,306
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
20
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Class 6 truth tables and boolean math

  1. 1. TRUTH OR CONSEQUENCES Class 6 –TruthTables and Boolean Logic
  2. 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  BackRubGoogolGoogle (1997)  Y2K:World Domination? Google Earth!
  3. 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
  4. 4. Review & Debrief  Assignment Returned  Noted  Challenges, inspirations?  Website Resources  LateralThinking
  5. 5. Truth Tables  What is the truth?  Propositional Logic  True/false  Yes/No  1/0  On/Off
  6. 6. Conditions & Operations  What is a condition?  Logical Operations  NOT (~)  AND (^)  OR (v)  XOR (⊕)
  7. 7. Conditions & Operations - NOT  Condition A = <25 years-old A ~A F T T F
  8. 8. Conditions & Operations - NOT  Condition B = green eyes B ~B F T T F
  9. 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. 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. 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. 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. 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
  14. 14. Exercises  Parenthetic Expressions  NSCC Grading Policy  Prior Learning Assessment at NSCC
  15. 15. 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
  16. 16. Summary  Propositional Math  Boolean Logic &TruthTables  Operations  Negation  Conjunction  Disjunction  Exclusive Disjunction  Applying to real-world/ computing problems  Assignment 5 – Math Review
  17. 17. Assignment  Assignment 5: Math Review  Grade 5%  Due: 2 weeks

×