Desplaçament lògic

En informàtica, un desplaçament lògic és una operació per bits que desplaça tots els bits del seu operand. Les dues variants base són el desplaçament lògic a l'esquerra i el desplaçament lògic a la dreta. Això es modula encara més pel nombre de posicions de bits que s'ha de desplaçar un valor donat, com ara el desplaçament a l'esquerra en 1 o el desplaçament a la dreta en n. A diferència d'un desplaçament aritmètic, un desplaçament lògic no conserva el bit de signe d'un nombre ni distingeix l'exponent d'un nombre del seu significat (mantissa); cada bit de l'operand es mou simplement un nombre donat de posicions de bits, i les posicions de bits vacants s'omplen, generalment amb zeros, i possiblement amb uns (contrast amb un desplaçament circular).^[1]

Sovint s'utilitza un desplaçament lògic quan el seu operand es tracta com una seqüència de bits en lloc de com un nombre.

Operadors de desplaçament lògic en diversos llenguatges de programació i processadors:

Els desplaçaments lògics poden ser útils com a maneres eficients de realitzar la multiplicació o la divisió de nombres enters sense signe per potències de dos. El desplaçament cap a l'esquerra de n bits en un nombre binari amb signe o sense signe té l'efecte de multiplicar-lo per 2ⁿ. El desplaçament cap a la dreta de n bits en un nombre binari sense signe té l'efecte de dividir-lo per 2ⁿ (arrodoniment cap a 0).

El desplaçament lògic a la dreta és diferent del desplaçament aritmètic a la dreta. Així, molts idiomes tenen operadors diferents per a ells. Per exemple, a Java i JavaScript, l'operador lògic de desplaçament a la dreta és >>>, però l'operador aritmètic de desplaçament a la dreta és >>. (Java només té un operador de desplaçament esquerre (<<), perquè el desplaçament a l'esquerra mitjançant la lògica i l'aritmètica tenen el mateix efecte.)