Chapitre 2

La numration binaire

Chapitre 2 : La numration binaire

Introduction 1 2

- Le systme binaire
- La conversion des nombres entiers
2.1 - Base 2 vers base 10 2.2 - Base 10 vers base 2
Par divisions successives Par soustractions successives

2.3 - Oprations binaires (Addition, Soustraction, Multiplication, Division)

2

Introduction

Les systmes informatiques sont construits laide de circuits intgrs qui rassemblent sur une puce de silicium quelques millions de transistors. Un transistor fonctionne selon une logique 2 tats : Le courant ne passe pas (0) Le courant passe (1) Toute information traiter devra donc pouvoir tre reprsente sous une forme assimilable par la machine, et donc sous une forme binaire.
3

Introduction
Langage comprhensible par lhomme

la codification
(ou le codage)

Langage comprhensible par le systme informatique

4

Introduction
Un

langage, cest : un alphabet : ensemble de symboles utiliss

des mots, des phrases : combinaisons des lments (des lettres) de lalphabet une syntaxe : ensemble de rgles qui dfinissent comment construire ces mots et ces phrases
5

Introduction
Prenons

le systme dcimal La base 10, on lutilise tous les jours !

Alphabet : 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 Mots : 2856,45 Syntaxe : cest un code de position. Cela signifie que la valeur dun chiffre dpend de sa position dans le nombre : son rang. (ex: 2856 est diffrent de 8652, pourtant se sont les mmes symboles qui sont utiliss)
6

Introduction
Le

position dun chiffre dans un nombre, le rang se compte en partant de la droite, partir du rang 1. A chaque rang est associ un poids, cest dire le coefficient par lequel il faudra multiplier le chiffre pour obtenir sa valeur relle.
2
RANG POIDS 4 1000

rang

Le

poids

8
3 100

6
2 10

5
1 1

x (multiplication)

VALEUR = (2 x 1000) + (8 x 100) + (6 x 10) + (5 x 1) 2000 + 800 + 60 + 5 = 2865

7

Introduction
On

peut en dduire une formule qui lie le poids et le rang

POIDS = BASE (RANG 1)

Si on reprend lexemple prcdent,

2
RANG POIDS 4 1000

8
3 100

6
2 10

5
1 1

Pour le systme dcimal Base = 10 donc POIDS = 10 (RANG 1)

POIDS = 10 (1 1) = 100 = 1 POIDS = 10 (2 1) = 101 = 10

103

102

101

100

VALEUR = (2 x 103) + (8 x 102) + (6 x 101) + (5 x 100) = 2865

8

Chapitre 2 : La numration binaire

Introduction 1

- Le systme binaire 2 - La conversion des nombres entiers

2.1 - Base 2 vers base 10 2.2 - Base 10 vers base 2
Par divisions successives Par soustractions successives

2.3 - Oprations binaires (Addition, Soustraction, Multiplication, Division)

3

- La conversion des nombres fractionnaires

9

1 Le systme binaire
Alphabet : 0 , 1 Mots : 01101,101 Syntaxe : code de position Nous sommes donc en base 2 POIDS = 2 (RANG 1) Notation des nombres
n2 n10
ex: (1001)2 ex: (9)10 pour un nombre en base 2 pour un nombre en base 10
10

Chapitre 2 : La numration binaire

Introduction 1

- Le systme binaire 2 - La conversion des nombres entiers

2.1 - Base 2 vers base 10 2.2 - Base 10 vers base 2
Par divisions successives Par soustractions successives

2.3 - Oprations binaires (Addition, Soustraction, Multiplication, Division)

3

- La conversion des nombres fractionnaires

11

2 La conversion des nombres entiers

2.1 Base 2 vers base 10
Puissance Valeur

Il est important de connatre par cur les premires puissances de 2

0 1 2 3 4

1 2 4 8 16

Attention

5
6 7 8

32
64 128 256

20 = 1

9
10

512
1024
12

2 La conversion des nombres entiers

2.1 Base 2 vers base 10

POIDS = 2 (RANG 1)

Exemple (11100110)2 (?)10

1
RANG POIDS 8 27

1
7 26

1
6 25

0
5 24

0
4 23

1
3 22

1
2 21

0
1 20

POIDS = 2 (6 1) = 25 = 32
VALEUR = (1 x 27) + (1 x 26) + (1 x 25) + (0 x 24) + (0 x 23) + (1 x 22) + (1 x 21) + (0 x 20)
13

= 128 + 64 + 32 + 0 + 0 + 4 + 2 + 0 = (230)10

Chapitre 2 : La numration binaire

Introduction 1

- Le systme binaire 2 - La conversion des nombres entiers

2.1 - Base 2 vers base 10 2.2 - Base 10 vers base 2
Par divisions successives Par soustractions successives

2.3 - Oprations binaires (Addition, Soustraction, Multiplication, Division)

3

- La conversion des nombres fractionnaires

14

2 La conversion des nombres entiers

2.2 Base 10 vers base 2 Premire mthode : les divisions successives

Principe
On divise le nombre en base 10 par 2 Puis, on divise successivement le quotient de chaque division par 2 jusqu ne plus pouvoir diviser par 2. Le nombre binaire sobtient en relevant le reste de chaque division en partant de la dernire division vers la premire (sens de lecture vers le haut).
15

2 La conversion des nombres entiers

2.2 Base 10 vers base 2
230 2

115
1

2
57 1 2 28 2 14 0 2 7 1

Premire mthode : les divisions successives

Exemple : 23010 (?)2

2 3 1

Sens de lecture
Rponse : (11100110)2

2
1 1 2 0
16

2 La conversion des nombres entiers

2.2 Base 10 vers base 2 Deuxime mthode : les soustractions successives
Principe

Cette mthode consiste retrancher du nombre la plus grande puissance de 2 possible, et ainsi de suite dans lordre dcroissant des puissances. Si on peut retirer la puissance de 2 concerne, on note (1) sinon on note (0) et on continue de la mme manire jusqu la plus petite puissance de 2 possible (20 pour les entiers)
17

2 La conversion des nombres entiers

2.2 Base 10 vers base 2
Deuxime mthode : les soustractions successives
Exemple : 23010 (?)2

On recherche le plus grand poids que lon peut retrancher au nombre convertir (230)10
Ici, on peut retirer 128 (27) donc on note 1 sous ce poids

Poids Reste

128
102

64
38

32
6

16
6

8
6

4
2

2
0

1
0

)2
18

2 La conversion des nombres entiers

2.2 Base 10 vers base 2
Base 10 Base 2

On peut en dduire les premiers nombres binaires

0 1 2 3 4

0 1 10 11 100

5
6 7 8

101
110 111 1000

9
10

1001
1010
19

Chapitre 2 : La numration binaire

Introduction 1

- Le systme binaire 2 - La conversion des nombres entiers

2.1 - Base 2 vers base 10 2.2 - Base 10 vers base 2
Par divisions successives Par soustractions successives

2.3 - Oprations binaires (Addition, Soustraction, Multiplication, Division)

3

- La conversion des nombres fractionnaires

20

2 La conversion des nombres entiers

2.3 Les oprations binaires 2.3.1 - Laddition Exemple (1011)2 + (0110)2

0 0 1

1 1

Soit (11)10 + (6)10 = (17)10

1 1 1

0 1

0*

1 0 1 1 + 0 1 1 0 -----------------------1 0 0 0 1 (17)10
21

* 1 + 1 = 10 Je pose 0 et je retiens 1

2 La conversion des nombres entiers

2.3 Les oprations binaires 2.3.2 La soustraction Exemple (1011)2 - (0110)2 0 1

Soit (11)10 - (6)10 = (5)10

0 1

0 1

1* 0
-

1 0
1

0 1

1 1

1 0

-----------------------0 1 0 1
(5)10
22

* Je pose 1 et je retiens 1

2 La conversion des nombres entiers

2.3 Les oprations binaires 2.3.3 La multiplication

x 0 1

0 0 0

1 0 1
(66)10
1

Exemple (1011)2 x (110)2 Soit (11)10 x (6)10 = (66)10

x
1 1

0 1 1 1 1 0 -----------------------1

1 0 1 1 . 1 0 1 1 . . -----------------------------1 0 0 0 0 1 0
23

2 La conversion des nombres entiers

2.3 Les oprations binaires 2.3.4 La division
101100 -100 ------1 1 110 -100 ------100 -100 ------0 100 1 0 1 1 (44)10

Sens de lecture

Exemple (101100)2 (100)2

Soit (44)10 (4)10 = (11)10
24

Fin du chapitre 2

25