IEEE 754

L’IEEE 754 est un standard pour la représentation des nombres à virgule flottante en binaire. Il est le plus employé actuellement pour le calcul des nombres à virgule flottante dans le domaine informatique, avec les CPU et les FPU. Le standard définit les formats de représentation des nombres à virgule flottante (signe, mantisse, exposant, nombres dénormalisés) et valeurs spéciales (infinis et NaN), en même temps qu’un ensemble d’opérations sur les nombres flottants. Il décrit aussi quatre modes d'arrondi et cinq exceptions (comprenant les conditions dans lesquelles une exception se produit, et ce qui se passe dans ce cas).

Les quatre modes d'arrondi :

• Vers moins l'infini
• Vers plus l'infini
• Vers zéro
• Au plus proche

La version 1985 de la norme IEEE 754 définit 4 formats pour représenter des nombres à virgule flottante :

• simple précision (32 bits : 1 bit de signe, 8 bits d'exposant (-126 à 127), 23 bits de mantisse, avec bit 1 implicite),
• simple précision étendue (≥ 43 bits, obsolète, implémenté en pratique par la double précision),
• double précision (64 bits : 1 bit de signe, 11 bits d'exposant (-1022 à 1023), 52 bits de mantisse, avec bit 1 implicite),
• double précision étendue (≥ 79 bits, souvent implémenté avec 80 bits : 1 bit de signe, 15 bits d'exposant (-16382 à 16383), 64 bits de mantisse, sans bit 1 implicite).

Par exemple, dans le langage C, le compilateur gcc pour les architectures compatible Intel 32 bits utilise le format simple précision pour les variables de type float, double précision pour les variables de type double, et la double précision ou la double précision étendue (suivant le système d'exploitation) pour les variables de type long double. Cependant, si l'extension SSE2 n'est pas utilisée, tous les calculs sont arrondis à la même précision, suivant la configuration de la précision dynamique du processeur (en général, double précision ou double précision étendue, suivant le système d'exploitation, les options de compilation, et les changements effectués par les programmes).

Le titre complet du standard est IEEE Standard for Binary Floating-Point Arithmetic (ANSI/IEEE Std 754-1985) (standard IEEE pour l'arithmétique binaire en virgule flottante), et est aussi connu sous le nom IEC 60559:1989, Binary floating-point arithmetic for microprocessor systems^[1].

Format d'un nombre en virgule flottante

Conventions utilisées dans l'article

Dans un mot de longueur W, les bits sont indexés de 0 à W-1, inclus. Le bit 0 est placé à droite, et il représente le bit de poids faible (c’est-à-dire celui qui va provoquer la plus petite variation s’il est modifié).

Format général

Un nombre flottant est formé de trois éléments : la mantisse, l'exposant et le signe. Le bit de poids fort est le bit de signe. Cela signifie que si ce bit est à 1, le nombre est négatif, et s’il est à 0, le nombre est positif. Les e bits suivants représentent l'exposant décalé, et les m bits suivants (m bits de poids faible) représentent la mantisse.

Signe	Exposant décalé	Mantisse
(1 bit)	(e bits)	(m bits)

Décalage de l'exposant

L'exposant peut être positif ou négatif. Cependant, la représentation habituelle des nombres signés (complément à 2) rendrait la comparaison entre les nombres flottants un peu plus difficile. Pour régler ce problème, l'exposant est décalé, afin de le stocker sous forme d'un nombre non signé. Ce décalage est de 2^e-1 - 1 (e représente le nombre de bits de l'exposant) ; il s'agit donc d'une valeur constante une fois que le nombre de bits e est fixé.

L'interprétation d'un nombre (autre qu'infini) est donc :

valeur = signe × 1,mantisse × 2(exposant − décalage)

avec

• signe = ±1
• decalage = 2^e−1−1

Exceptions

Le bit de poids fort de la mantisse est déterminé par la valeur de l'exposant décalé. Si l'exposant décalé est différent de 0 et de 2^e − 1, le bit de poids fort de la mantisse est 1, et le nombre est dit "normalisé". Si l'exposant décalé est nul, le bit de poids fort de la mantisse est nul, et le nombre est 'dé-normalisé'.

Il y a trois cas particuliers :

• si l'exposant décalé et la mantisse sont tous deux nuls, le nombre est ±0 (selon le bit de signe)
• si l'exposant décalé est égal à 2^e − 1, et si la mantisse est nulle, le nombre est ±infini (selon le bit de signe)
• si l'exposant décalé est égal à 2^e − 1, mais que la mantisse n'est pas nulle, le nombre est NaN (not a number : pas un nombre).

Nous pouvons le résumer ainsi :

Type	Exposant décalé	Mantisse
Zéros	0	0
Nombres dénormalisés	0	différente de 0
Nombres normalisés	1 à 2e − 2	quelconque
Infinis	2e − 1	0
NaNs	2e − 1	différente de 0

Format simple précision (32 bits)

Un nombre flottant simple précision est stocké dans un mot de 32 bit : 1 bit de signe, 8 bits pour l'exposant et 23 pour la mantisse.

L'exposant est donc décalé de 2^{8 − 1} − 1 = 127 dans ce cas. L'exposant d'un nombre normalisé va donc de -126 à +127. L'exposant -127 (qui est décalé vers la valeur 0) est réservé pour zéro et les nombres dénormalisés, tandis que l'exposant 128 (décalé vers 255) est réservé pour coder les infinis et les NaNs (voir le tableau précédent).

Un nombre flottant normalisé a une valeur v donnée par la formule suivante : v = s × 2^e × m.

• s = ±1 représente le signe (selon le bit de signe) ;
• e est l'exposant avant son décalage de 127 ;
• m = 1+mantisse représente la partie significative (en binaire), d'où 1 ≤ m < 2 (mantisse étant la partie décimale de la partie significative, comprise entre 0 et 1)

Par exemple pour 0b 0 01111100 01000000000000000000000 : le signe est nul, l'exposant est 124 - 127 = -3 , et la partie significative est 0b 1,01 soit 1,25 en décimal (1×2⁰ + 0×2⁻¹ + 1×2⁻²) ; le nombre représenté est donc +1,25×2⁻³ soit +0,15625.

Les nombres dénormalisés suivent le même principe, sauf que e = −126 et m = 0+mantisse (attention : pour le calcul, on veillera à prendre e = -126 et non -127, ceci afin de garantir la continuité de cette représentation avec la représentation normalisée, puisque m = 0+mantisse et non plus m = 1+mantisse).

Remarques :

• Il y a deux zéros : +0 et −0 (zéro positif et zéro négatif), selon la valeur du bit de signe.
• Il y a deux infinis : +∞ et −∞, selon la valeur du bit de signe.

• Les zéros et les nombres dénormalisés ont un exposant décalé de -127+127=0 ; tous les bits du champ "exposant" sont donc à 0.
• Les NaNs et les infinis ont un exposant décalé de 128+127=255 ; tous les bits du champ "exposant" sont donc à 1.

• Les NaNs peuvent avoir un signe et une partie significative mais ceux-ci n'ont aucun sens (sauf pour la correction d'erreurs).

• Le nombre dénormalisé non nul le plus proche de zéro est ± 2⁻¹⁴⁹ ≈ ± 1,4012985×10⁻⁴⁵.
• Le nombre normalisé non nul le plus proche de zéro est ± 2⁻¹²⁶ ≈ ± 1,175494351×10⁻³⁸.
• Le nombre normalisé dont la valeur absolue est la plus grande est ± (2-2^-23) ×2¹²⁷ ≈ ± 3,4028235×10³⁸.

Voici un tableau résumant la partie précédente, avec des exemples de nombres 32 bits simple précision.

Type	Exposant	Mantisse	Valeur	Ecart / préc
Zéro	0000 0000	000 0000 0000 0000 0000 0000	0,0
Plus petit nombre dénormalisé	0000 0000	000 0000 0000 0000 0000 0001	1,4×10−45	1,4×10−45
Nombre dénormalisé suivant	0000 0000	000 0000 0000 0000 0000 0010	2,8×10−45	1,4×10−45
Nombre dénormalisé suivant	0000 0000	000 0000 0000 0000 0000 0011	4,2×10−45	1,4×10−45
Autre nombre dénormalisé	0000 0000	100 0000 0000 0000 0000 0000	5,9×10−39
Plus grand nombre dénormalisé	0000 0000	111 1111 1111 1111 1111 1111	1.17549421×10−38
Plus petit nombre normalisé	0000 0001	000 0000 0000 0000 0000 0000	1.17549435×10−38	1,4×10−45
Nombre normalisé suivant	0000 0001	000 0000 0000 0000 0000 0001	1.17549449×10−38	1,4×10−45
Presque le double	0000 0001	111 1111 1111 1111 1111 1111	2,35098856×10−38	1,4×10−45
Nombre normalisé suivant	0000 0010	000 0000 0000 0000 0000 0000	2,35098870×10−38	1,4×10−45
Nombre normalisé suivant	0000 0010	000 0000 0000 0000 0000 0001	2.35098898×10−38	2,8×10−45
Presque 1	0111 1110	111 1111 1111 1111 1111 1111	0,99999994
1	0111 1111	000 0000 0000 0000 0000 0000	1,00000000	0,6×10−7
Nombre suivant 1	0111 1111	000 0000 0000 0000 0000 0001	1,00000012	1,2×10−7
Presque le plus grand nombre	1111 1110	111 1111 1111 1111 1111 1110	3,40282326×1038
Plus grand nombre normalisé	1111 1110	111 1111 1111 1111 1111 1111	3,40282346×1038	2×1031
Infini	1111 1111	000 0000 0000 0000 0000 0000	Infini
NaN	1111 1111	010 0000 0000 0000 0000 0000	NaN

Un exemple plus complexe

Codons le nombre décimal −118,625 en utilisant le mécanisme IEEE 754.

1. Premièrement, nous avons besoin du signe, de l'exposant et de la partie fractionnaire. C'est un nombre négatif, le signe est donc "1".
2. Puis nous écrivons le nombre (sans le signe) en binaire. Nous obtenons 1110110,101.
3. Ensuite, nous décalons la virgule vers la gauche, de façon à ne laisser qu'un 1 sur sa gauche : 1110110,101 (bin) = 1,110110101 (bin) × 2⁶. C'est un nombre flottant normalisé : la mantisse est la partie à droite de la virgule, remplie de 0 vers la droite pour obtenir 23 bits. Cela donne 110 1101 0100 0000 0000 0000 (on omet le 1 avant la virgule, qui est implicite).
4. L'exposant est égal à 6, et nous devons le convertir en binaire et le décaler. Pour le format 32-bit IEEE 754, le décalage est 2^8-1-1 = 127. Donc 6 + 127 = 133 (dec) = 1000 0101 (bin).

On a donc −118,625 (dec) = 1100 0010 1110 1101 0100 0000 0000 0000 (bin) = C2ED4000 (hexa)

Format double précision (64 bits)

Le format double précision est identique au simple précision, mis à part le fait que les champs sont plus grands. En effet, il possède 52 bits de mantisse, et 11 bits d'exposant.

La mantisse est très élargie, alors que l'exposant est peu élargi. Ceci est dû au fait que, selon les créateurs du standard, la précision est plus importante que l'amplitude.

Les NaNs et les infinis sont représentés en mettant tous les bits de l'exposant à 1 (2047).

Pour les nombres normalisés, le décalage de l'exposant est +1023. Pour les nombres dénormalisés, l'exposant est −1022 (l'exposant minimum pour un nombre normalisé. ce n'est pas −1023 car les nombres normalisés ont un 1 avant la virgule, et les nombres dénormalisés n'en ont pas. Comme précédemment, zéro et l'infini sont signés.

Remarques :

• Le plus petit nombre positif différent de zéro, et le plus grand nombre négatif différent de zéro (représentés par une valeur dénormalisée avec tous les bits du champ Exposant à 0 et la valeur binaire 1 dans le champ Fraction) sont :

  ±2⁻¹⁰⁷⁴ ≈ ±5×10⁻³²⁴

• Le plus petit nombre positif normalisé différent de zéro, et le plus grand nombre négatif normalisé différent de zéro (représentés par la valeur binaire 1 dans le champ Exp, et 0 dans le champ Fraction sont :

  ±2⁻¹⁰²² ≈ ±2,2250738585072020×10⁻³⁰⁸

• Le plus grand nombre positif fini, et le plus petit nombre négatif fini (représenté par la valeur 2046 dans le champ Exp et tous les bits à 1 dans le champ Fraction) sont :

  ±(2¹⁰²⁴ − 2⁹⁷¹) ≈ ±1,7976931348623157×10³⁰⁸

Comparer des nombres flottants

Il est généralement préférable de comparer des nombres flottants en utilisant les instructions de calcul flottant. Cependant, cette représentation rend les comparaisons de certains sous-ensembles possible octet par octet, s’ils ont le même ordre d'octets et le même signe, et que les NaNs sont exclus.

Par exemple, pour deux nombres flottants positifs a et b, la comparaison entre a et b (>, <, ou ==) donne les mêmes résultats que la comparaison de deux nombres signés (ou non signés) avec les mêmes bits que a et b. En d'autres mots, deux nombres flottants positifs (qui ne sont pas des NaN) peuvent être comparés avec une comparaison binaire signée (ou non signée). À cause du problème d'ordre des octets, cette comparaison ne peut pas être utilisée dans du code portable.

Arrondir les nombres flottants

Le standard IEEE spécifie quatre modes d'arrondi.

• Au plus près : si le nombre est entre deux, il est arrondi à la valeur la plus proche avec un bit de poids faible à 0 (mode d'arrondi par défaut) ;
• Vers zéro ;
• Vers plus l'infini ;
• Vers moins l'infini.

Révision du standard

En juin 2008, une révision majeure des normes IEEE 754 et IEEE 854 a été approuvée par l'IEEE. Voir : IEEE 754r (en)^[2],[3].

Notes et références

1. ↑ [1]
2. ↑ Revising ANSI/IEEE Std 754-1985 ; 754R Draft Approved as IEEE Standard, sur www.validlab.com
3. ↑ Revising ANSI/IEEE Std 754-1985 ; 754R Draft Approved as IEEE Standard, sur 754r.ucbtest.org

Voir aussi

• Intel 8087, premiers coprocesseurs mathématiques Intel 1980 et première implémentation.
• Virgule flottante, représentation des nombres la plus souvent utilisée dans un ordinateur.
• NaN, « Not a Number », en français « pas un nombre » ; résultat d'une opération arithmétique invalide.
• IEEE 754-1985 (en), standard pour la représentation des nombres à virgule flottante en binaire.
• IEEE 754-2008 (en), révision majeure de la norme IEEE 754-1985 et groupe de travail IEEE 754r.
• -0 (nombre) (en) zéro négatif.
• Notation scientifique

Liens externes

• Deterministic cross-platform floating point arithmetics : Nombreuses informations sur les différentes implémentations d'IEEE 754 sur diverses plateformes

• (en) Convertisseur binaire : Convertisseur binaire interactif à précisions simple et double selon la norme IEEE 754

Bibliographie

Voir aussi la liste d'articles (en anglais) sur la page du groupe chargé de la révision du standard.

• IEEE, Standard IEEE-754
• David Goldberg, What Every Computer Scientist Should Know about Floating-Point Arithmetic