Diferència entre revisions de la pàgina «Operació bit a bit»

m
neteja i estandardització de codi
m (neteja i estandardització de codi)
m (neteja i estandardització de codi)
 
=== XOR ===
 
El XOR bit a bit, o bitwise, presa dos nombres enters i realitza l'operació [[Disjunció exclusiva|OR exclusiu]] a cada parell corresponent de bits. El resultat en cada posició és 1 si el parell de bits són diferents i zero si el parell de bits són iguals.
 
0<span style="color:red">0010111</span> (Decimal 23) (Desplaçament aritmètic cap a l'esquerra d'un nombre positiu)
= <span style="color:red">0010111</span><span style="color:blue">0</span> (Decimal 46) (El bit de l'esquerra es perd i un bit 0 s'afegeix a la dreta)
 
1<span style="color:red">1010111</span> (Decimal -41) (Desplaçament aritmètic cap a l'esquerra d'un nombre negatiu)
= <span style="color:red">1010111</span><span style="color:blue">0</span> (Decimal -82) (El bit de l'esquerra es perd i un bit 0 s'afegeix a la dreta)
 
<span style="color:red">0001011</span>1 (Decimal 23) (Desplaçament aritmètic cap a la dreta d'un nombre positiu)
= <span style="color:blue">0</span><span style="color:red">0001011</span> (Decimal 11) (El bit de la dreta es perd i el bit del signe anterior conserva en el resultat)
 
<span style="color:red">1101011</span>1 (Decimal -41) (Desplaçament aritmètic cap a la dreta d'un nombre negatiu)
= <span style="color:blue">1</span><span style="color:red">1101011</span> (Decimal -21) (El bit de la dreta es perd i el bit del signe anterior es conserva en el resultat)
[[Fitxer:Rotate right through carry.svg |miniatura| Rotació cap a la dreta a través del bit de ròssec]]
== Operacions de Rotació ==
 
=== Rotació ===
 
Una altra forma de desplaçament és el desplaçament circular o rotació de bits. En aquesta operació, els bits d'un registre són "rotats" d'una manera circular com si els extrems esquerre i dret del registre estiguessin connectats. En la rotació cap a l'esquerra, el bit que surt per l'extrem esquerre entrarà per l'extrem dret, i viceversa amb la rotació cap a la dreta. Aquesta operació és útil si és necessari conservar tots els bits existents, i és freqüentment usada en [[criptografia]] digital.
 
==== Rotació mitjançant el bit de ròssec ====
 
Rotar a través del bit de l'implico és similar a l'operació de girar anterior (rotació sense implico). La diferència està en el fet que els dos extrems del registre estan units entre si a través del [[Ròssec (Aritmètica)|flag de ròssec]], el qual queda enmig d'ells. El bit que surt per un extrem va al flag del implico, i el bit original que estava en el flag de l'implico entra al registre per l'extrem oposat.
 
2.184.891

modificacions