Operació bit a bit: diferència entre les revisions

 

==== Desplaçament lògic ====

 

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 ====

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 ⁿ, (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 ^{'' n''} arrodonint cap al zero.

 

== Operacions de Rotació==