Bittioperaatio
Bittioperaatio (engl. bitwise operation) on ohjelmointikielissä bittioperaattoreilla tehtäviä toimintoja.[1]
Bittitason operaattorit ja niiden vastineet C-kielessä ovat:[1][2]
AND (&): jos molemmat bitit ovat 1, tulos on 1, muutoin 0:
0101 AND 0011 = 0001
OR (|): jos jompikumpi bitti on 1, tulos on 1, muutoin 0:
0101 OR 0011 = 0111
XOR (^): jos vain toinen bitti on 1, tulos on 1. Jos molemmat bitit ovat samat, tulos on 0:
0101XOR 0011 = 0110
Komplementti eli NOT (~): vaihtaa kaikki ykköset nolliksi ja nollat ykköseksi:
NOT 0111 = 1000
Siirto vasemmalle (<<): siirtää bittejä vasemmalle, täytetään nollalla vapautuvat:
<< 0110 = 1100
Siirto oikealle (>>): siirtää bittejä oikealle, täyttö riippuu koneesta (yleensä riippuu etumerkistä):
>> 0110 = 0011
Bittioperaatiot eri alustoilla
Suorittimet sisältävät erilaisia käskyjä operaatioiden suorittamiseen. Esimerkiksi looginen ja aritmeettinen siirto oikealle (LSR ja ASR) ovat eri tavoin toimivia käskyjä ARM-suorittimissa.[3]
Taulukossa on eräiden ohjelmointikielten ja suorittimien bittioperaattorit.
| Operaatio | C[1] | QBasic[4] | 6502[5] | Z80[6] | 8086[7] |
|---|---|---|---|---|---|
| AND | & | AND | AND | AND | AND |
| OR | | | OR | ORA | OR | OR |
| XOR | ^ | XOR | EOR | XOR | XOR |
| NOT | ~ | NOT | (ei ole) | CPL | NOT |
| siirto vasemmalle | << | (ei ole) | ASL, ROL | SLA, RL, RLC | SHL, SAL, ROL, RCL |
| siirto oikealle | >> | (ei ole) | LSR, ROR | SRL, SRA, RR, RRC | SHR, SAR, ROR, RCR |