Välistav disjunktsioon

Allikas: Vikipeedia

Välistav disjunktsioon ehk välistav VÕI (lühend XOR) on binaarne loogikatehe: A ja B välistav disjunktsioon loetakse vääraks parajasti siis, kui A ja B on mõlemad väärad või mõlemad tõesed.

Paljudes programmeerimiskeeltes (näiteks C, C++, C#, Java, Perl, MATLAB ja Python) kasutatakse XOR bititehte tähistamiseks sisestusmärki (^).

XOR tehte tõeväärtustabel
A B A XOR B
0 0 0
0 1 1
1 0 1
1 1 0

Eeltoodud tabel kirjeldab aritmeetilise liitmise tehet mooduliga 2 (tähis Mod2), seepärast teostab välistav-või loogikatehe poolsummaatori (vt. summaator).

Viited[muuda | redigeeri lähteteksti]