Binaire : travail sur les réels

Magnitude du signe

Cette expression est utilisée pour désigner le fait que l'on réserve un bit pour coder le signe. Par exemple, sur 4 bits nous pouvons coder en binaire 16 valeurs, de 0 à +15.

Si nous employons la magnitude du signe, nous pouvons coder 15 valeurs de -7 à +7 :

• de 0 (0000) à -7 (0111)
• de 0 (0000) à +7 (1111)

Le problème avec ce type de représentation est que la valeur 0 pourrait utiliser aussi bien le code binaire 1000 que 0000. Nous perdons donc une valeur à coder.

Notation excess symétrique

Un des moyens de représenter des nombres négatifs est la représentation excess.
Chaque valeur est codée sur un nombre de bits identiques, nous parlerons donc de notation excess8, excess16, etc.

Le bit de poids le plus significatif détermine le signe du nombre à coder, nous perdons un élément pour la représentation de la valeur maximum.
Normalement, avec 4 bits, nous pouvons coder 16 valeurs différentes de 0 à +15.
En excess8, sur nos 4 bits, nous pouvons coder 16 valeurs différentes de -8 à +7.

« Excess8, j'dois pas avoir 8 bits ? »

Non, généralement, le chiffre qui suit le terme excess est la valeur du MSB [“Most Significant Bit”¹].
Dans le cas de 4 bits, la valeur du bit de poids le plus fort est 8, nous parlons donc de notation excess8.
Dans le cas de 5 bits, la valeur du bit de poids le plus fort est 16, nous parlons donc de notation excess16, etc.

Mais ce n'est pas une règle ! Ce moyen de procéder permet de répartir de manière plus ou moins égale les nombres positifs et les nombres négatifs, mais il est des situations où il est préférable d'avoir plus de nombres négatifs que de positifs, ou inversement. A ce moment, nous ne sommes plus en excess symétrique (la valeur excess ne correspond plus à la valeur du MSB).

Notation Excess asymétrique

Une grande partie des règles applicables à la notation excess symétrique ne conviennent plus dans ce cas :

• Il n'est plus possible de déterminer le signe selon la valeur du MSB.
• La valeur qui suit le terme excess n'est plus la valeur du MSB.
• La répartition des positifs et des négatifs ne se fait plus de manière égale.

Notation en complément à 1

Notation en complément à 2

Le problème avec une notation excess est que toutes les valeurs doivent être traduites.
Si nous inversons le principe de codage du signe, nous avons un 0 pour coder les positifs, et un 1 pour coder les négatifs.

En binaire comme en décimal, placer un 0 devant l'élément de plus forte valeur n'affecte pas cette valeur.
Nous ne devons plus traduire les valeurs positives, il suffit de placer un 0 devant la valeur à coder.

Méthode

Il existe différentes méthodes de conversions en complément à 2 pour les valeurs négatives (pas besoin de transformer les valeurs positives) :

1. Valeur négative

1. Valeur négative

Avec 4 bits, nous pouvons coder 16 valeurs.
A cette valeur, nous devons ajouter la valeur négative à coder.

Exemple : coder -3 en complément à 2 sur 4 bits :

• 16 -3 = 13
• 1101₍₂₎= 13₍₁₀₎
• 1101_{(2 compl à 2)}= -3

2. Porte logique

Coder la valeur en binaire pur, appliquer une porte NOT, ajouter 1 au résultat.

Exemple : coder -3 en complément à 2 sur 4 bits :

Opération	Représentation binaire
3	0011
NOT 3	1100
+1	0001
Résultat:	1101

3. Cherchez le 1...

Ecrire la valeur en binaire pur.
Parcourir les bits du LSB [“Lower Significant Bit”³] vers le MSB :

• tant que le bit est à 0, ne rien changer.
• le premier bit à 1 reste inchangé.
• inverser les autres bits jusqu'au MSB.

Exemple : coder -4 en complément à 2 sur 4 bits :

Représentation binaire de 4 :	0	1	0	0
MSBLSB		1
Résultat:	1	1	0	0

Overflow

Nous savons tous qu'en binaire pur, il est possible de coder la valeur +15 sur 4 bits.
Si nous utilisons un élément sans savoir qu'il travaille en excess ou en complément à 2 pour coder les valeurs, nous risquons d'avoir des surprises.
Imaginons que nous désirons introduire la valeur 12 en 4 bits (1100) :

• si la valeur est traitée en binaire, pas de problème, le résultat est 12.
• si la valeur est traitée en excess8, le résultat est 4.
• si la valeur est traitée en complément à 2, le résultat est -4.

Autres exemples :

Prenons 3 éléments pour coder un nombre décimal : nous avons 1000 valeurs, de 000 à 999.

L'utilisation de deux nombres corrects (qui entrent dans cet espace entre 000 et 999) dans une opération peut générer un nombre qui ne respecte pas cet espace.

600 + 600 = 1200 => “overflow” (en français, « dépassement de capacité ») car le codage nécessite 4 éléments décimaux au lieu de 3.
003 - 005 = -2 => “overflow”⁶ car le codage nécessite un élément non prévu pour déterminer que le nombre est négatif.
050 * 050 = 2500 => “overflow”⁷ car le codage nécessite 4 éléments décimaux au lieu de 3.
007 / 002 = 3,5 => “overflow”⁸ car le codage nécessite une virgule non prévue (codage d'entiers positifs seulement).

L'“overflow”⁹ est un dépassement de mémoire, car le nombre de bits que nous avons à notre disposition est insuffisant pour coder l'information.

Inhaltsverzeichnis Haut

Les fractions binaires

De même que pour les nombres négatifs, la notation en virgule flottante utilise certains bits pour l'information, au détriment des bits de valeur.
Pour un octet, le principe est le suivant :

• Un bit (sign bit) est réservé pour déterminer le signe.
• 3 bits (exponent bits) sont réservés pour placer la virgule (le point en anglais, d'où l'appellation "floating point").
• 4 bits (mantissa bits) sont réservés pour coder la valeur.

La notation en virgule flottante utilise les deux notations vues préalablement :

• Complément à 2 pour le bit de signe.
• Excess pour l'exposant.
  • Exposant égal à 0 : 0.mantisse
  • Exposant positif : déplacement du point vers la droite.
  • Exposant négatif : déplacement du point vers la gauche.

Round-off errors

Nous parlerons d'erreurs d'arrondi (round-off) lorsque nous désirerons par exemple coder la fraction 1/3.
Nous pouvons coder les puissances de 2 telles que 1/2, 1/4, 1/8, mais pas 1/3.
Le résultat sera donc approximatif, et nous perdons une partie de l'information.

Einstellungen für die Site-Sprache

Wenn Sie lieber mit der deutschen Version der Website fortfahren möchten, klicken Sie auf "Abbrechen". Wenn Sie abbrechen, wird diese Meldung während der Sitzung nicht mehr angezeigt.

You are on the German version of the site, but your system indicates that you prefer to use the English language.
The entire site is not translated yet, but the menus and buttons on the interface are largely translated.

Would you like to reach the page in English?
Click here to continue in English: Consult the English version of this page

U bevindt zich op de Duits versie van de site, maar uw systeem geeft aan dat u liever de Nederlandse taal gebruikt.
De hele site is nog niet vertaald, maar de menu's en knoppen op de interface zijn grotendeels vertaald.

Wilt u de pagina in het Nederlands bereiken?
Klik hier om door te gaan in het Nederlands: Raadpleeg de Nederlandse versie van deze pagina

Vous vous trouvez sur la version allemande du site, mais votre système indique que vous préférez utiliser la langue française.

Souhaitez-vous atteindre la page en français?
Cliquez ici pour continuer en français: Consulter la page en français

Deutsche Übersetzung

Sie haben gebeten, diese Seite auf Deutsch zu besuchen. Momentan ist nur die Oberfläche übersetzt, aber noch nicht der gesamte Inhalt.

Wenn Sie mir bei Übersetzungen helfen wollen, ist Ihr Beitrag willkommen. Alles, was Sie tun müssen, ist, sich auf der Website zu registrieren und mir eine Nachricht zu schicken, in der Sie gebeten werden, Sie der Gruppe der Übersetzer hinzuzufügen, die Ihnen die Möglichkeit gibt, die gewünschten Seiten zu übersetzen. Ein Link am Ende jeder übersetzten Seite zeigt an, dass Sie der Übersetzer sind und einen Link zu Ihrem Profil haben.

Vielen Dank im Voraus.

Dokument erstellt 14/02/2004, zuletzt geändert 07/04/2023
Quelle des gedruckten Dokuments:https://www.gaudry.be/de/binaire.html

Die Infobro ist eine persönliche Seite, deren Inhalt in meiner alleinigen Verantwortung liegt. Der Text ist unter der CreativeCommons-Lizenz (BY-NC-SA) verfügbar. Weitere Informationen auf die Nutzungsbedingungen und dem Autor.

Aufzeichnungen

1. ↑^{a,b,c,d,e,f… 7 weitere Links…} Most Significant Bit : entspricht « bit de poids significatif » en français
   
   
2. ↑^{a,b,c,d,e,f… 6 weitere Links…} MSB : “Most Significant Bit” (en français, « bit de poids significatif »)
   
   
3. ↑^a,b,c Lower Significant Bit : entspricht « bit de poids faible » en français
   
   
4. ↑^a,b LSB : “Lower Significant Bit” (en français, « bit de poids faible »)
   
   
5. ↑ overflow : entspricht « dépassement de capacité » en français
   
   
6. ↑ overflow : entspricht « dépassement de capacité » en français
   
   
7. ↑ overflow : entspricht « dépassement de capacité » en français
   
   
8. ↑ overflow : entspricht « dépassement de capacité » en français
   
   
9. ↑ overflow : entspricht « dépassement de capacité » en français
   
   

Inhaltsverzeichnis Haut