ère

Architecture Mat éri elle d es Systèm es In form atiqu es STS Inform atiqu e de Gestion, 1 an née

Architecture Matérielle des Systèmes Informatiques. S1 BTS Informatique de Gestion

1ère année

THEME 1 :
L’ORDINATEUR ET
SON ENVIRONNEMENT

Dossier 2

Les systèmes de numération :

la base 2.

Objectifs

Maîtriser le binaire et le lien entre le binaire et le décimal.

Plan de la séquence

1. Définition des systèmes de numération.

1.1 Définition d'un système de numération.
1.2. Le système décimal.
1.3. Le système binaire.

2. Changement de base.
2.1. Passage de la base 2 vers la base 10.
2.2. Passage de la base 10 vers la base 2.

3. Opérations en binaire.
3.1. Savoir compter.
3.2. Savoir additionner.

4. Exercices.

T1D2. Les systèm es de num ération : la bas e 2 1

 ère
Architecture Mat éri elle d es Systèm es In form atiqu es STS Inform atiqu e de Gestion, 1 an née

Les hommes (ou les femmes), les Hommes en tous les cas, utilisent presque tous le système décimal.
Pourquoi ? Tout simplement parce que les hommes (et les femmes) ont 10 doigts.

L'ordinateur, lui, n'a pas dix doigt mais simplement de l'électricité. Alors il ne connaît que deux types
d'informations : il y a du courant, il n'y a pas de courant. On dit qu'il travaille dans un système binaire, ou
en base deux.

1. Définition des systèmes de numération.

1.1. Définition d'un système de numération.

Un système de numération n se définit au moins par deux notions :

¥ Il doit avoir n éléments qui composent sa base,
¥ Chaque groupe doit être n fois plus grand que le groupe immédiatement plus petit..

1.2. Le système décimal.

Les dix éléments qui composent la base 10, sont les dix chiffres :

0123 456 78 9
Ainsi, tout nombre écrit dans la base 10 est composé de ces chiffres.
La valeur de chaque chiffre dépend alors du chiffre lui-même et de sa place.

Ainsi, le 2 de 1924 et celui de 2004 n'ont pas la même valeur :

Le premier vaut 20, alors que le second vaut 2000.

Pour connaître la valeur de chaque chiffre qui compose un nombre, il faut décomposer ce nombre pour
identifier chaque chiffre et son coefficient : on parle de forme canonique.

Les nombres de la base 10 sont décomposés en plusieurs niveaux :

Niveau Nom Coefficient

0 les unités 100 = 1
1 les dizaines 101 = 10
2 les centaines 102 = 100
3 les milliers 103 = 1000
etc.

Par exemple : décomposons le nombre 3528 :

8 unités.
2 dizaines
5 centaines
3 milliers
Sa forme canonique est 3 * 103 + 5 * 102 + 2 * 101 + 8 * 100

On peut alors vérifier que le nombre 3528 est bien dans la base 10, car tous ces chiffres appartiennent à la
base 10.

Les nombres de la base 10 ou du système décimal sont des nombres décimaux.

T1D2. Les systèm es de num ération : la bas e 2 2

 ère
Architecture Mat éri elle d es Systèm es In form atiqu es STS Inform atiqu e de Gestion, 1 an née

1.3. Le système binaire.

Il n'y a donc que 2 chiffres qui composent cette base.

Ces chiffres sont : 0 et 1

Les nombres de la base 2 sont décomposés en plusieurs niveaux :

Niveau Nom Coefficient

0 les unités car ... 20 = 1
1 les "deuzènes" car ... 21 = 2
2 les "quatrènes" car ... 22 = 4
3 les "huitènes" car ... 23 = 8
4 les "seizène" car ... 24 = 16
5 ... 25 = 32
6 ... 26 = 64
7 ... 27 = 128
8 ... 28 = 256
etc.

Pour composer un nombre binaire, il faut un certain nombre (0 ou 1) d'unités (niveau 0), un certain
nombre (0 ou 1) de deuzènes (niveau 1), un certain nombre (0 ou 1) de quatrènes (niveau 2), etc.

Exercice : donnez la décomposition et la forme canonique du nombre 1110. Le nombre est-il de la base
2 ? Pourquoi ?

0 au niveau 0
1 au niveau 1 1110 = 1 * 23 + 1 * 22 + 1 * 21 + 0 * 20
1 au niveau 2
1 au niveau 3

1110 est bien un nombre de la base 2, car tous ses chiffres appartiennent à la base 2.

Les nombres de la base 2 ou du système binaire sont des nombres binaires.

2. Changement de base.
2.1. Passage de la base 2 vers la base 10.

L'intérêt est de connaître la valeur (dans notre système de numération) d'un nombre binaire rencontré sur
une donnée technique par exemple.

La méthode est on ne peut plus simple : il suffit de calculer le résultat de la forme canonique du nombre
binaire.
Par exemple :

1110(2) = 1 * 23 + 1 * 22 + 1 * 21 + 0 * 20 = 8 + 4 + 2 = 14(10)

T1D2. Les systèm es de num ération : la bas e 2 3

 ère
Architecture Mat éri elle d es Systèm es In form atiqu es STS Inform atiqu e de Gestion, 1 an née

2.2. Passage de la base 10 vers la base 2.

Règle générale :
Pour coder un nombre décimal dans la base 2, il faut :
1. Diviser le nombre par 2.
2. Si le résultat n'est pas nul,
3. Il faut diviser le résultat de la dernière division par 2.
4. Reprendre à l'étape 3, tant que le résultat de la division n'est pas nul.

Il suffit alors de récupérer les restes de ces divisions et de les écrire dans l'ordre inverse pour reconstituer
le nombre codé dans la base 2.

Exemple :

Convertissez 14(10) en binaire.

14 2 7 2 32 12
0 7 1 3 1 1 1 0

0 1 1 1

Le résultat est donc 1 1 1 0 (2)

3. Opérations en binaire.
3.1. Savoir compter.

Vous savez compter en décimal. Le fonctionnement est le même en binaire :

On augmente les unités (le chiffre le plus à droite) de 1.
Sauf lorsque celui-ci est le plus grand de la base, alors on le remet à 0 et on augmente de 1 le chiffre à sa
gauche.
Tout chiffre, quelle que soit sa place, réagit de la même façon.

Ainsi 0 -- 1 -- 2 -- … -- 9 -- 1 0 -- … -- 99 -- 1 0 0 -- …

En binaire, cela donne (jusqu'à 1000(2)) :

0
1
10
11
100
101
111
1000
…
T1D2. Les systèm es de num ération : la bas e 2 4
 ère
Architecture Mat éri elle d es Systèm es In form atiqu es STS Inform atiqu e de Gestion, 1 an née

3.2. Savoir additionner.

Une fois encore le principe est le même que dans le système décimal.
1 1 1 1
Effectuez l'addition décimale ci-contre : 5 8 2 4
+ 3 5 1 8 8
= 4 1 0 1 2

Ceci n'est possible que parce que vous connaissez les tables d'addition par cœur.

Pour compter en binaire, on fait de même, sauf que les tables d'addition sont terriblement plus simples :

+ 0 1 10
0 0 1 10
1 0 10 11

Exemples d'addition :

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1
+ 1 0 1 1 1 + 1 + 1 1 0 1 0 1 1
= 1 0 0 1 0 1 = 1 0 0 0 0 0 0 = 1 1 0 0 0 0 0 0

4. Exercices.

Tous les exercices sont réalisés sans l'aide d'aucune calculatrice.

4.1. Comptons ensemble.

Comptez jusqu'à 32 en binaire.

4.2. Conversions.

Donnez les conversions décimales des nombres binaires suivants :

1 10 100 1000 1 0000 10 0000 100 0000 100 00000

Donnez les conversions décimales ou binaires des nombres suivants en réfléchissant avant de calculer :
156(10) 1101101(2) 11000001(2) 96(10) 256(10) 111111(2) 124(10) 1110211(2)

4.3. Calculs.

Effectuez les additions suivantes :

111110 + 10 10101010 + 11 110011001100 + 110

T1D2. Les systèm es de num ération : la bas e 2 5

 ère
Architecture Mat éri elle d es Systèm es In form atiqu es STS Inform atiqu e de Gestion, 1 an née

4.4. Un peu de réflexion.

Une collection d'éléments rassemble des éléments qui se distinguent pas 4 caractéristiques :
Couleur des yeux (bleu, vert, noir ou marron), couleur des cheveux (clair ou foncé), taille (très grand,
grand, normal ou petit), sexe (homme ou femme).

Comment cela peut-il être codé en binaire ?

Qu'est-ce que cela donne en décimal : donnez quelques valeurs avec leur sens.
Donnez le code binaire qui correspond à votre description.

T1D2. Les systèm es de num ération : la bas e 2 6

 ère
Architecture Mat éri elle d es Systèm es In form atiqu es STS Inform atiqu e de Gestion, 1 an née

Correction des exercices

4.1. Comptons ensembles
Comptez jusqu'à 32 en binaire.
0 1000 10000 11000
1 1001 10001 11001
10 1010 10010 11010
11 1011 10011 11011
100 1100 10100 11100
101 1101 10101 11101
110 1110 10110 11110
111 1111 10111 11111
100000
4.2. Conversions.
Donnez les conversions décimales des nombres binaires suivants :
1 10 100 1000 1 0000 10 000 100 0000 100 00000
1 2 4 8 16 32 64 128
Donnez les conversions décimales ou binaires des nombres suivants :
156(10) = 1001 1100(2) 256(10) = 1 0000 0000(2)
1101101(2) = 109(10) 111111(2) = 63(10)
11000001(2) = 193(10) 124(10) = 111 1100(2)
96(10) = 110 0000(2) 1110211(2) n'est pas un nombre binaire !

4.3. Calculs.
Effectuez les calculs binaires suivants :
111110 + 10 = 1000000 10101010 + 11 = 10101101 110011001100 + 110 = 110011010010

4.4. Un peu de réflexions.

Une collection d'éléments rassemble des éléments qui se distinguent pas 4 caractéristiques :
Couleur des yeux (bleu, vert, noir ou marron), couleur des cheveux (clair ou foncé), taille (très grand,
grand, normal ou petit), sexe (homme ou femme).
Comment cela peut-il être codé en binaire ?
Par exemple :
Bit 8 Bit 7 Bit 6 Bit 5 Bit 4 Bit 3 Bit 2 Bit 1

Inutilisés sexe taille cheveux yeux

0 0 0 : homme 00 : très grand 0 : clairs 00 : bleu
1 : femme 01 : grand 1 : foncés 01 : vert
10 : normal 10 : noir
11 : petit 11 : marron
Qu'est-ce que cela donne en décimal : donnez quelques valeurs avec leur sens.
0 00 0 00 : homme, petit, cheveux clairs, yeux bleus
1 01 0 01 : femme, moyenne, cheveux clairs, yeux verts
0 01 0 11 : homme, moyen, cheveux clairs, yeux marron
1 11 1 11 : femme, grande, cheveux foncés, yeux marron
Donnez le code binaire qui correspond à votre description : 0001 0000(2) = 16(10)
T1D2. Les systèm es de num ération : la bas e 2 7