Symbols and Notation

Logical Disjunction

Two marked routes lead from a starting point to the same destination.

Logical Disjunction definition

A logical disjunction joins statements with inclusive “or.” It is true when at least one of them is true.

In Spanish
disyunción lógica
Topic
Logic and reasoning

Logical Disjunction in a picture

Logical Disjunction diagramThe only false row has two false inputs.PQP ∨ QTTTTFTFTTFFF
The only false row has two false inputs.

How it works

Write P ∨ Q. It is true when P alone is true, Q alone is true, or both are true. It is false when both are false. Ordinary conversation sometimes uses “or” to exclude the both-true case, so read the definition used in the problem.

Worked examples

If P and Q are both true, what is P ∨ Q?

True.

Is “8 is even or 8 is greater than 10” true?

Yes, because 8 is even.

When does exclusive or differ from inclusive or?

When both inputs are true.

Common mistake

Unless the problem specifies exclusive or, include the both-true case for a mathematical disjunction.

Quick check

What symbol means logical or?

Show answer

∨.

When is P ∨ Q false?

Show answer

When both are false.

Does at least one mean exactly one?

Show answer

No. It includes the possibility that both are true.

Sources

Flashcard

Logical Disjunction

Reveal the definition

A logical disjunction joins statements with inclusive “or.” It is true when at least one of them is true.

Effortless Math. “Logical Disjunction.” Math Dictionary.