Bit de signe

En informatique, le bit de signe est un bit dans une représentation de nombres signés qui indique le signe d’un nombre. Il est toujours situé sur le bit de poids fort.

Très souvent, si le bit de signe est 0, le nombre est non-négatif (positif ou nul). Si le bit de signe est à 1, le nombre est négatif, bien que certains formats autres que le complément à deux autorisent le zéro signé: les représentations “zéro positif” et “zéro négatif”, le dernier ne correspondant pas au concept mathématique d’un nombre négatif.

Dans la représentation en complément à deux, le bit de signe a le poids −2w−1w est le nombre de bits. Dans la représentation en complément à un, la plus petite valeur possible est 1 − 2w−1, et il y a deux représentations de zéro : un pour chaque valeur du bit de signe. Dans une représentation en signe-magnitude, la valeur du bit de signe détermine si la valeur numérique est positive ou négative[1]:52–54.

Les nombres à virgule flottante, tels que le format IEEE, IBM, VAX, et même le format utilisé par le Zuse Z1 et Z3, utilisent une représentation signe-magnitude.

Lors de l’utilisation d’une représentation en complément (à un ou à deux), pour convertir un nombre signé dans un format plus large, les bits supplémentaires doivent être remplis par des copies du bit de signe de manière à préserver sa valeur numérique[1]:61–62, un processus appelé extension de signe ou propagation de signe[2].

Références

  1. Randal E. Bryant et David R. O'Hallaron, Computer Systems : a Programmer's Perspective, Upper Saddle River, New Jersey, Prentice Hall, (ISBN 0-13-034074-X), « Chapter 2: Representing and Manipulating Information »
  2. « Data Dictionary (Glossary and Algorithms) », sur Adroit Data Recovery Centre Pte Ltd
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.