Eksklusiv disjunksjon

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

Eksklusiv disjunksjon (også alternativ, antivalens, kontrajunksjon eller kontravalens) er en sannhetsfunksjon i setningslogikken (av hhv. latin dis = «fra hverandre», junctio = «forbindelse», alternare = «å bytte på», valere = «å gjelde» og contra = gresk αντι [anti] = «imot»). Den eksklusive disjunksjonen av to utsagn er sann hvis og bare hvis nøyaktig ett av disse utsagnene er sant. I motsetning til en inklusiv disjunksjon er den eksklusive disjunksjonen av to sanne utsagn altså falsk. Den symbolske skrivemåten for den eksklusive disjunksjonen av to utsagn er

\mathbf A \oplus \mathbf B

og uttales som «enten A eller B».

I noen programmeringsspråk eller andre sammenhenger der særtegn ikke kan brukes, skrives også XOR eller EOR istedenfor «\oplus». Dette er avledet av det engelske uttrykket exclusive or («eksklusiv eller»).

Alternativ brukes til tider synonymt med eksklusiv disjunksjon, men begrepet er formelt sett kun forbeholdt eksklusive disjunksjoner som er sanne.

Den eksklusive disjunksjon er kommutativ: «enten A eller B» er ekvivalent med «enten B eller A», eller symbolsk:

(\mathbf A \oplus \mathbf {B}) \Leftrightarrow (\mathbf B \oplus \mathbf {A}).

Den eksklusive disjunksjonen kan uttrykkes gjennom andre sannhetsfunksjoner:

Setningslogikk

Sannhetstabell (0 = usant, 1 = sant):

A B
usant A og B A, men
ikke
B
A ikke A,
men B
B enten A
eller B
A eller B verken A
eller B
hviss A,
B
ikke B A hvis B ikke A hvis A,
B
A NAND B sant
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1

Sannhetsfunksjoner: abjunksjon | adjunksjon | alternativ | antivalens | bisubjunksjon | disjunksjon | eksklusjon | ekvijunksjon | ekvivalens | implikasjon | injunksjon | konjunksjon | kontrajunksjon | kontravalens | negasjon | subjunksjon

Se også[rediger | rediger kilde]