200 likes | 649 Views
Boolean Operators Defined by truth tables and applied in search expressions Building a Truth Table Building a Truth Table The number of rows in a truth table is 2 n , where n is the number of terms in the table. Building a Truth Table Negation
E N D
Boolean Operators Defined by truth tables and applied in search expressions
Building a Truth Table The number of rows in a truth table is 2n, where n is the number of terms in the table.
Building a Truth TableNegation The truth-value of ~p is always the opposite of p. This is essentially what contradiction looks like.
Building a Truth TableBoolean AND The expression "p & q" evaluates to TRUE only when both p and q are TRUE.
Building a Truth TableBoolean OR The expression p v q ( also written "p OR q"; inclusive OR) evaluates to TRUE when either p or q is TRUE.
Building a Truth TableAll Relations The three operators illustrated here are the basis of most database searches.
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.
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D • e DVDs that are not metal D • (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h • C) • ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D • e DVDs that are not metal D • (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h • C) • ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D • e DVDs that are not metal D • (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h • C) • ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D • e DVDs that are not metal D • (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h • C) • ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D • e DVDs that are not metal D • (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h • C) • ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D & e DVDs that are not metal D & (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h & C) & ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D & e DVDs that are not metal D & (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h & C) & ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D & e DVDs that are not metal D & (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h & C) & ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D & e DVDs that are not metal D & (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h & C) & ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D & e DVDs that are not metal D & (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h & C) & ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D & e DVDs that are not metal D & (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h & C) & ~3
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 CDs C Everything that is not a Super Audio CD ~S All electronica DVDs D & e DVDs that are not metal D & (~m) All CDs and DVDs C v D Hip hop CDs except triple disk pkgs. (h & C) & ~3