Boolean Operators Defined by truth tables and applied in search expressions

  • Published on
    21-Dec-2015

  • View
    212

  • Download
    0

Embed Size (px)

Transcript

<ul><li> Slide 1 </li> <li> Boolean Operators Defined by truth tables and applied in search expressions </li> <li> Slide 2 </li> <li> Building a Truth Table </li> <li> Slide 3 </li> <li> The number of rows in a truth table is 2 n, where n is the number of terms in the table. </li> <li> Slide 4 </li> <li> Building a Truth Table Negation The truth-value of ~p is always the opposite of p. This is essentially what contradiction looks like. </li> <li> Slide 5 </li> <li> Building a Truth Table Boolean AND The expression p q ( p AND q ) evaluates to TRUE only when both p and q are TRUE. </li> <li> Slide 6 </li> <li> 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. </li> <li> Slide 7 </li> <li> Building a Truth Table All Relations </li> <li> Slide 8 </li> <li> 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. </li> <li> Slide 9 </li> <li> 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 </li> <li> Slide 10 </li> <li> 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 </li> <li> Slide 11 </li> <li> 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 </li> <li> Slide 12 </li> <li> 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 </li> <li> Slide 13 </li> <li> 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 </li> <li> Slide 14 </li> <li> 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 </li> <li> Slide 15 </li> <li> 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 </li> <li> Slide 16 </li> <li> 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 </li> <li> Slide 17 </li> <li> 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 </li> <li> Slide 18 </li> <li> 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 </li> <li> Slide 19 </li> <li> 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 </li> <li> Slide 20 </li> <li> 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 </li> </ul>

Recommended

View more >