Boolean Operators Defined by truth tables and applied in search expressions.

  • Published on
    21-Dec-2015

  • View
    212

  • Download
    0

Transcript

  • Slide 1
  • Boolean Operators Defined by truth tables and applied in search expressions
  • Slide 2
  • Building a Truth Table
  • Slide 3
  • The number of rows in a truth table is 2 n, where n is the number of terms in the table.
  • Slide 4
  • Building a Truth Table Negation The truth-value of ~p is always the opposite of p. This is essentially what contradiction looks like.
  • Slide 5
  • Building a Truth Table Boolean AND The expression p q ( p AND q ) evaluates to TRUE only when both p and q are TRUE.
  • Slide 6
  • Building a Truth Table Boolean OR The expression p v q ( p OR q ; inclusive OR ) evaluates to TRUE when either p or q is TRUE.
  • Slide 7
  • Building a Truth Table All Relations
  • Slide 8
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg.
  • Slide 9
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 10
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 11
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 12
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 13
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 14
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 15
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 16
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 17
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 18
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 19
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3
  • Slide 20
  • In the music store... C - CD e - electronica1 - single disk pkg. D - DVD h - hip hop2 - double disk pkg. S - Super Audio CD m - metal3 - triple disk pkg. All CDsC Everything that is not a Super Audio CD~S All electronica DVDsD e DVDs that are not metalD (~m) All CDs and DVDsC v D Hip hop CDs except triple disk pkgs.(h C) ~3

Recommended

View more >