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

m
neteja i estandardització de codi
m (Bot: Replace deprecated <source> tag and "enclose" parameter; canvis superficials)
m (neteja i estandardització de codi)
 
==== Desplaçament lògic ====
[[Fitxer: Rotate left logically.svg |miniatura| Desplaçament lògic cap a l'esquerra]]
[[Fitxer: Rotate right logically.svg |miniatura| Desplaçament lògic cap a la dreta]]
 
Hi ha dos desplaçaments lògics (logical shifts). El desplaçament lògic cap a l'esquerra (left shift) i el desplaçament lògic cap a la dreta (right shift). En el desplaçament lògic els bits d'un registre són desplaçats (moguts) una o més posicions cap a la dreta o cap a l'esquerra. Els bit que surten del registre per un extrem es perden i en l'altre extrem del registre s'omple amb un bit zero per cada bit desplaçat. Aquesta operació s'efectua mitjançant [[Registre de desplaçament|registres de desplaçament]].
 
==== Desplaçament aritmètic ====
[[Fitxer: Rotate left logically.svg |miniatura| Desplaçament aritmètic cap a l'esquerra]]
[[Fitxer: Rotate right arithmetically.svg |miniatura| Desplaçament aritmètic cap a la dreta]]
Els desplaçaments aritmètics són similars als desplaçaments lògics, només que els aritmètics estan pensats per treballar sobre nombres enters amb signe en representació de [[complement a dos]] en lloc d'enters sense signe. Els desplaçaments aritmètics permeten la multiplicació i la divisió per dos, de nombres enters amb signe, per una potència de dos. Desplaçar n bits cap a l'esquerra o a la dreta equival a multiplicar o dividir per 2 <sup> n </sup>, (assumint que el valor no fa [[Desbordament aritmètic|desbordament]] (overflow o underflow)).
 
Si el nombre binari és tractat com [[complement a u]], llavors la mateixa operació de desplaçament cap a la dreta és en una divisió per 2 <sup>'' n'' </sup> arrodonint cap al zero.
 
[[Fitxer: Rotate left through carry.svg |miniatura| Rotació cap a l'esquerra a través del bit de ròssec]]
[[Fitxer: Rotate right through carry.svg |miniatura| Rotació cap a la dreta a través del bit de ròssec]]
== Operacions de Rotació ==
 
2.184.742

modificacions