Boolean Operators

1 / 20

# Boolean Operators - PowerPoint PPT Presentation

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

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## Boolean Operators

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### 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