« Les opérations bit à bit/Manipulations sur les bits de poids faible/fort » : différence entre les versions
Contenu supprimé Contenu ajouté
Ligne 579 :
Ces opérations varient selon la méthode utilisée pour numéroter les bits. On peut commencer à compter les bits à partir de 0, le 0 étant le numéro du bit de poids faible. Mais on peut aussi compter à partir de 1, le bit de poids faible étant celui de numéro 1. Ces deux conventions ne sont pas équivalentes.
* Si on choisit la première convention, certaines opérations sont équivalente. Par exemple, les opérations ''Count Trailing Zeros'' et ''Find First Set''
* Avec l'autre convention, les deux différent de 1 systématiquement.
Dans ce qui va suivre, nous allons utiliser la première convention,
* le ''Find First Set'', abréviée FFS * le ''Find highest set'', abrévié FHS ; * le ''Find First Zero'', abréviée FFZ ; * le ''Find highest Zero'', abrévié FHZ. Avec cette convention, pour un nombre codé sur <math>n</math> bits, on a : : <math>fhs + clz(n) = n - 1</math>
|