Différences entre les versions de « Les opérations bit à bit/Manipulations sur les bits de poids faible/fort »

m
===''Count Leading Zeros''===
 
Dans un ordinateur, les nombres sont de taille fixe. Un nombre est ainsi stocké sur 8, 16, 32, 64 bits. Si jamais un nombre peut être représenté en utilisant moins de bits que prévu, les bits qui restent sont mis à zéro. Par exemple, sur une architecture 8 bits, le nombre 5 ne sera pas stocké comme ceci : 101, mais comme ceci : 00000101. On voit donc que ce nombre contient un certain nombre de zéros non-significatifs. Ces zéros sont placés à gauche du nombre. Plus précisément, notre nombre aura certains de ses bits à 1. Parmi ceux-ci, il y aura un de ces bits qui sera plus à gauche que tous les autres 1. A gauche de ce 1, on peut éventuellement trouver un certain nombre de zéros non-significatifs. L'instruction '''Count leading zeros''' a pour objectif de compter cesles zéros non-significatifs.situés Pouraprès unle nombre1 de Npoids bits,fort. leCe nombre de ces''leading zéros à gauche'' peut varier entre 0 et N. SiS'il onvaut a 0 zéros non-significatif, dans ce caszéro, le bit de plus à gauche est un 1. SiS'il jamais on avaut N de ces zéros, c'est que tous les bits du nombre sont à zéro. En matériel, cette opération est souvent utilisée dans certaines unités de calcul à virgule flottante, dans les opérations de normalisation et d'arrondis du résultat. Néanmoins, il faut préciser que seules les unités de calcul à faible performance ont besoin de déterminer le nombre de zéros les plus à gauche.
 
On peut calculer ce nombre de zéros à gauche simplement à partir de l'indice du 1 de poids fort, en utilisant l'équation :
38 065

modifications