Home > Terms > English (EN) > Disjunction
Disjunction
Disjunction is a truth-functional operator in logic which is equivalent to the word “or”, or more specifically “and/or”.
If either P is known or Q is known, we may say P or Q, or formally:
P ∨ Q
This may be read as “P or Q” or “it is the case that P, Q, or both”.
In symbolic logic, the disjunction symbol ( ∨ ) is used to symbolize a disjunction. Sometimes, the capitalized word OR is used.
Truth values
The following table illustrates the possible truth values of P ∨ Q, given each possible valuation of its terms, P and Q. Note that P ∨ Q is true if either P or Q is true, and false only when both are false.
P Q P ∨ Q
T T T
T F T
F T T
F F F
Inclusive vs. exclusive disjunctions
The ∨ symbol is used to express an inclusive disjunction, because it includes the possibility that the two connected propositions or formulae are both true. This means that if P ∨ Q, then either P, Q, or both are true.
In some cases, an exclusive disjunction is needed to convey instances where P and Q are mutually exclusive, but one is true — that is, P or Q, but not both. Some systems of logic introduce another symbol, usually ⊕, to handle an exclusive disjunction (such as P ⊕ Q). In systems that do not use such as symbol, an exclusive disjunction may be expressed as ∨ Q) ∧ ¬(P ∧ Q), which reads as “P or Q, but not both”.
- Part of Speech: noun
- Synonym(s):
- Blossary:
- Industry/Domain: Philosophy
- Category: General philosophy
- Company:
- Product:
- Acronym-Abbreviation:
Other Languages:
Member comments
Terms in the News
Billy Morgan
Sports; Snowboarding
The British snowboarder Billy Morgan has landed the sport’s first ever 1800 quadruple cork. The rider, who represented Great Britain in the 2014 Winter Olympics in Sochi, was in Livigno, Italy, when he achieved the man-oeuvre. It involves flipping four times, while body also spins with five complete rotations on a sideways or downward-facing axis. The trick ...
Marzieh Afkham
Broadcasting & receiving; News
Marzieh Afkham, who is the country’s first foreign ministry spokeswoman, will head a mission in east Asia, the state news agency reported. It is not clear to which country she will be posted as her appointment has yet to be announced officially. Afkham will only be the second female ambassador Iran has had. Under the last shah’s rule, Mehrangiz Dolatshahi, a ...
Weekly Packet
Language; Online services; Slang; Internet
Weekly Packet or "Paquete Semanal" as it is known in Cuba is a term used by Cubans to describe the information that is gathered from the internet outside of Cuba and saved onto hard drives to be transported into Cuba itself. Weekly Packets are then sold to Cuban's without internet access, allowing them to obtain information just days - and sometimes hours - after it ...
Asian Infrastructure Investment Bank (AIIB)
Banking; Investment banking
The Asian Infrastructure Investment Bank (AIIB) is an international financial institution established to address the need in Asia for infrastructure development. According to the Asian Development Bank, Asia needs $800 billion each year for roads, ports, power plants or other infrastructure projects before 2020. Originally proposed by China in 2013, a signing ...
Spartan
Online services; Internet
Spartan is the codename given to the new Microsoft Windows 10 browser that will replace Microsoft Windows Internet Explorer. The new browser will be built from the ground up and disregard any code from the IE platform. It has a new rendering engine that is built to be compatible with how the web is written today. The name Spartan is named after the ...
Featured Terms
Belgium national football team
The Belgian national football team has represented Belgium in association football since 1904. It is controlled by the Royal Belgian Football ...
Contributor
Featured blossaries
Tatevik888
0
Terms
5
Blossaries
0
Followers
Journalistic Terms and Expressions
Browers Terms By Category
- Bridge(5007)
- Plumbing(1082)
- Carpentry(559)
- Architecture(556)
- Flooring(503)
- Home remodeling(421)
Construction(10757) Terms
- Cheese(628)
- Butter(185)
- Ice cream(118)
- Yoghurt(45)
- Milk(26)
- Cream products(11)
Dairy products(1013) Terms
- Inorganic pigments(45)
- Inorganic salts(2)
- Phosphates(1)
- Oxides(1)
- Inorganic acids(1)
Inorganic chemicals(50) Terms
- Misc restaurant(209)
- Culinary(115)
- Fine dining(63)
- Diners(23)
- Coffehouses(19)
- Cafeterias(12)
Restaurants(470) Terms
- Characters(952)
- Fighting games(83)
- Shmups(77)
- General gaming(72)
- MMO(70)
- Rhythm games(62)