Lucrul cu biti: shiftare si operatii logice

x 1110 14
y 1011 11
x ^ y 0101 5
Aceste operatii booleene, in special XOR, sunt folosite in algoritmi de criptare si in
functii de dispersie ( functii hash) precum MD5.
Proprietati
Fie a un numar intreg. Aruncand o scurta privire se pot observa cateva proprietati ale operatiilor
pe biti:
a ^ a = 0
a ^ 0 = a
a | a = a
a | 0 = a
a & ( ~ a) = 0
a | ( ~ a) = 1111…11 ( in functie de marimea lui a)
a ^ ( ~ a) = 1111…11 (in functie de marimea lui a)
Pentru a calcula alte valori se poate folosi programul din dotare ( Bitwise operations).
Exit (0)
Atat despre lucrul cu biti deocamdata. Pe masura ce voi descoperi ceva nou, voi fi bucuros sa
adaug aici sau sa concept un alt document mai vast si ceva mai colorat . Desigur, daca veti
descoperi greseli in acest articol puteti sa ma atentionati pe mail.
Bibliografie, resurse:
1. http://www.cplusplus.com
2. http://stackoverflow.com/questions/141525?sort=votes
©Ovidiu Porumb 2009