XOR
eXclusive OR, på dansk: enten-eller. En logisk (regne)operation på to binære værdier, som defineres ved, at resultatet er sandt ("1"), hvis - og kun hvis - én af de to værdier er sande, og ellers falsk ("0"). Se også Boolesk algebra.
| A | B | A XOR B |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
XOR er i familie med OR og er en af de helt grundlæggende operationer i den digitale logik og dermed i computere i almindelighed. Den ovenstående tabel viser resultatet af en XOR-operation mellem to binære variable A og B.
Navnet XOR bruges også om operationer, hvor operanderne er en byte eller et ord; her vil bittene i de to operander parvis blive underkastet en XOR i parallel og uafhængigt af de øvrige bit. Dette svarer til en addition uden mente. Virkningen kan illustreres ved resultatet af 00001111 XOR 10101010, som er 10100101.
