Informatique et Sciences du Numérique – Lycée Saint-Charles Borromée

Le système binaire

Comment comptons nous en décimal ?

Depuis la fin du moyen-age, nous comptons en base 10. Certains diront que cette pratique
est venue du fait que nous avons 10 doigts. Il en découle principalement deux choses :
• Il existe 10 chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.
• Avec ces chiffres ont peut compter de 0 à 9.
Le nombre 563 peut s'écrire : 563 = 500  60  3
que l'on peut aussi écrire : 563 = 5 × 100  6 × 10  3 × 1
2 1 0
ou encore : 563 = 5 × 10  6 × 10  3 × 10

Un peu d'histoire

Jusqu'à la fin du moyen-age, on utilisait en Europe un système visécimal (ou vigésimal),

utilisant la base 20. A cette époque, les nombres n'utilisaient pas encore les chiffres
arabes.
On retrouve des traces de ce système dans la langue française (quatre-vingt). L'hôpital
des quinze vingts, fondé en 1260 à Paris pouvait accueillir 300 patients.

Le binaire
Présentation
Le binaire est le mode de comptage non plus en base 10 mais en base 2.

Un peu d'histoire

Gottfried Wilhelm Leibniz (1646-1716 - philosophe, scientifique, mathématicien,

logicien, diplomate allemand). On trouve dans le Compte Rendu de l’Académie des
Sciences (Paris, 1703, p. 85-89 des Mémoires) un article de Leibniz intitulé Explication
de l’arithmétique binaire, qui se sert des seuls caractères 0 & 1, (…). Reconnaissant cette
manière de représenter les nombres comme étant un héritage très lointain du fondateur de
l’Empire Chinois « Fohy », Leibniz s’interroge longuement sur l’utilité des concepts
qu’il vient de présenter, notamment en ce qui concerne les règles arithmétiques qu’il
développe. Finalement il semble conclure que la seule utilité qu’il voit dans tout ceci est
une sorte de beauté essentielle, qui révèle la nature intrinsèque des nombres et de leurs
liens mutuels...
Source : wikipedia août 2012 - Gottfried Wilhelm Leibniz

Le système binaire – page 1

 Informatique et Sciences du Numérique – Lycée Saint-Charles Borromée

Le binaire est un concept essentiel de l'informatique.

En effet, les processeurs des systèmes numériques (dont les ordinateurs) sont constitués de
composants électroniques (commutateurs) soumis ou non à une tension. Le binaire permet
de modéliser le fonctionnement de ces composants. Le chiffre 0 sera utilisé pour signifier
une absence de tension, et le chiffre 1 pour signifier la présence d'une tension.
L'assemblage de ces commutateur permet de réaliser les opérations logiques de base qui
permettront à leur tour de concevoir des systèmes complexes.

Exemples d'opérations logiques de base :

Porte ET (AND) Porte OU (OR) porte NON ET (NAND)

Entrées Sortie Entrée Sorties Entrée Sorties

A B A ET B A B A OU B A B A NAND B
0 0 0 0 0 0 0 0 1
0 1 0 0 1 1 0 1 1
1 0 0 1 0 1 1 0 1
1 1 1 1 1 1 1 1 0

A NAND B = NON (A ET B)

Exemple de circuit logique réel :

Circuit intégré de la série 7400 à quatre

portes logiques NAND.
L'indication « 7645 » indique que le circuit
a été fabriqué la 45e semaine de 1976.

Source : wikipedia août 2012 - Liste des circuits intégrés

de la série 7400

Le système binaire – page 2

 Informatique et Sciences du Numérique – Lycée Saint-Charles Borromée

Les nombres en binaire jusqu'à dix-neuf :

valeur en décimal équivalent en binaire valeur en décimal équivalent en binaire
0 0 10 1010
1 1 11 1011
2 10 12 1100
3 11 13 1101
4 100 14 1110
5 101 15 1111
6 110 16 10000
7 111 17 10001
8 1000 18 10010
9 1001 19 10011

On peut écrire : (19)10 = (10011)2

On nomme bit (de l'anglais binary digit, soit « chiffre binaire ») les chiffres de la
numération binaire.
Un calcul informatique n'est donc qu'une suite d'opérations sur des paquets de 0 et de 1,
appelés octets lorsqu'ils sont regroupés par huit.

Additionner et soustraire en binaire

Ça se fait comme en décimal. (attention aux retenues).
1101 + 1001 = 10110
10110 – 1001 = 1101

Multiplier deux nombres en binaire

Là encore, il faut poser la multiplication comme en décimal.
Exemple : calculer (1010)2 × (10)2 : 1010
× 10
––––––––––
0000
+ 10100
––––––––––
10100

Diviser deux nombres en binaire

Il faut poser la division comme en décimal : 10010000111 : 1011 = 1101001 (reste 100)
Sachant que 1 : 10 = 0,1 on en déduit que (0,5)10 = (0,1)2
exercice

calculer (0,3)10 en binaire

Le système binaire – page 3

 Informatique et Sciences du Numérique – Lycée Saint-Charles Borromée

Algorithmes de conversion décimal ↔ binaire

Première méthode : les puissances de deux
Pour convertir un nombre décimal en binaire, on doit décomposer notre nombre décimal en
une somme de puissances de 2.
... 212 211 210 29 28 27 26 25 24 23 22 21 20
... 4096 2048 1024 512 256 128 64 32 16 8 4 2 1
Ainsi, si l'on prend l'exemple du nombre 26, on obtient la décomposition suivante :
on a 26 = 16  10 avec 10 = 8  2
d'où 26 =16 8 2 qui peut s'écrire 26 = 1 × 2 4  1 × 23  0 × 2 2  1 × 2 1  0 × 20
on en déduit (26)10 = (11010)2

exercice

Écrire un programme qui décompose un nombre entier positif en une somme de

puissances de deux.

Deuxième méthode : les divisions euclidiennes par deux

• On divise le nombre décimal par 2 et on note le reste de la division (soit un 1 soit 0).
• On refait la même chose avec le quotient précédent, et on note de nouveau le reste.
• On recommence la division, et ce jusqu'à ce que le quotient soit 0.
Exemple : écrire (26)10 en binaire
26 13 6 3
= 13 (reste = 0) = 6 (reste = 1) = 3 (reste = 0) = 1 (reste = 1)
2 2 2 2

Il faut lire le résultat de droite à gauche : 1010, précédé par 1 : (26)10 = (11010)2

exercice

Écrire un programme qui utilise la division euclidienne par deux pour convertir un
nombre entier positif en base dix en un nombre binaire.

Conversion d'un nombre binaire en nombre décimal

exercice

Écrire un programme qui convertit un nombre binaire en un nombre entier en base dix.

Le système binaire – page 4

 Informatique et Sciences du Numérique – Lycée Saint-Charles Borromée

Représentation des nombres entiers négatifs

Dans un système numérique le chiffre « 0 » est utilisé pour signifier une absence de tension,
et le chiffre « 1 » pour signifier la présence d'une tension. Dans la modélisation binaire d'un
système numérique il n'y a pas de place pour le signe «  S » utilisé dans le système décimal.
La façon informatique de représenter un nombre négatif est de prévoir un bit de signe, placé
au début du nombre :
0 0 0 1 0 0 1 1
bit de signe 7 bits de représentation d'une valeur comprise entre 20 et 27 - 1

Un bit de signe nul indique une valeur positive

Un bit de signe positionné à 1 indique une valeur négative.

Première méthode : le complément à un

On se contente de changer la valeur de chaque bit de valeur
On a : 19 = 00010011 et -19 = 11101100
Dans cette méthode la valeur zéro a deux représentations : 00000000 et 11111111 ce qui
complique le test de valeur nulle d'un résultat

Deuxième méthode : le complément à deux

On se contente d'additionner « 1 » au résultat du complément à un.
On a : 19 = 00010011 et -19 = 11101100 + 1 = 11101101
00010011
+ 11101101
––––––––––
la valeur zéro a une seule représentation : 00000000

Le système binaire – page 5

 Informatique et Sciences du Numérique – Lycée Saint-Charles Borromée

Codage binaire des images

Dans le système RGB, les couleurs de chaque pixel sont codées sur un octet (8 bits).
Le poids minimal d'une image RGB de 100 × 100 pixels codée en binaire est donc égal à
100 × 100 × 3 = 30 000 octets (soit 30 ko)

Codage ASCII des images

Le code ASCII (American Standard Code for Information Interchange ) est le principal
système qui a permis l'échange de textes en anglais à un niveau mondial. En ASCII, chaque
caractère est codé sur un octet. Ainsi, un nombre de trois chiffre est codé sur 3 octets. Par
conséquent, le poids minimal d'une image RGB de 100 × 100 pixels codée en ASCII est
égal à 10 × 10 × 3 × 3= 90 000 octets (soit 90 ko).
Les fichiers contenant des images codées en ASCII peuvent être ouverts avec un éditeur de
texte.
Les fichiers contenant des images codées en binaire peuvent être ouverts avec un éditeur
Hexadécimal.

Codage Hexadécimal
Le système hexadécimal est un système de numération positionnel en base 16. Les 16 symboles
sont les chiffres arabes pour les dix premiers chiffres et les lettres A à F pour les six suivants.
Pour les nombres compris entre 0 et 255, le codage hexadécimal permet une représentation aisée
des octets (un octet est codé très simplement sur deux chiffres en hexadécimal).

Les éditeurs hexadécimaux donnent une représentation hexadécimale des données binaires des
fichier.

Binaire Hexadécimal Décimal Binaire Hexadécimal Décimal

0000 0000 00 000 0001 0000 10 016
0000 0001 01 001 0001 0001 11 017
0000 0010 02 002 0001 0010 12 018
… … … … … …
0000 1010 0A 010 1011 1010 BA 186
0000 1011 0B 011 … … …
0000 1100 0C 012 1111 1100 FC 252
0000 1101 0D 013 1111 1101 FD 253
0000 1110 0E 014 1111 1110 FE 254
0000 1111 0F 015 1111 1111 FF 255

Le système binaire – page 6