Logical OR

From testwiki
Revision as of 14:38, 4 August 2012 by imported>TheKing44 (Add Category)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Lesson Welcome! This is a lesson in the Introductory Discrete Mathematics for Computer Science course here at Wikiversity.

Previous lesson: Logical AND

The Disjunction

I apologize for the name of this lesson. The true name of this operator, which is a diadic operator, is a disjunction. It is sometimes called the inclusive OR operator, to distinguish it from another operator you'll learn about later. However, it is a bit dangerous to refer to a disjunction as an OR operator, because English words are far more vague than logic.

 : This is the disjunction, a.k.a. the (inclusive) OR operator

Let p represent the statement: It is raining.
Let q represent the statement: I am hungry.
pq represents the disjunction of statements p and q: It is raining OR I am hungry (OR it is raining AND I am hungry).

Truth Table for the Disjunction

This is its truth table:

p q pq
T T T
T F T
F T T
F F F

Next Lesson

The name of the next lesson is Logical XOR.