Chapitre 2 - La Numration Binaire

1
Chapitre 2

La numration binaire
2
Chapitre 2 : La numration binaire
Introduction

1 - Le systme binaire

2 - La conversion des nombres entiers
2.1 - Base 2 vers base 10
Par divisions successives
Par soustractions successives
2.3 - Oprations binaires
(Addition, Soustraction, Multiplication, Division)
3
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.

4
Introduction
Langage comprhensible
par lhomme
Langage comprhensible
par le systme informatique
la codification
(ou le codage)
5
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
6
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)
7
Introduction
Le rang
position dun chiffre dans un nombre,
le rang se compte en partant de la droite, partir du rang 1.
Le poids
A chaque rang est associ un poids,
cest dire le coefficient par lequel il faudra multiplier le
chiffre pour obtenir sa valeur relle.
2 8 6 5
RANG 4 3 2 1
POIDS 1000 100 10 1
VALEUR = (2 x 1000) + (8 x 100) + (6 x 10) + (5 x 1)
2000 + 800 + 60 + 5 = 2865
x (multiplication)
8
Introduction
On peut en dduire une formule
qui lie le poids et le rang

Si on reprend lexemple prcdent,

POIDS = BASE
(RANG 1)
RANG 4 3 2 1
VALEUR = (2 x 10
3
) + (8 x 10
2
) + (6 x 10
1
) + (5 x 10
0
) = 2865
2 8 6 5
POIDS 1000 100 10 1

10
3
10
2
10
1
10
0
Pour le systme dcimal
Base = 10
donc
POIDS = 10
(RANG 1)
POIDS = 10
(2 1)
= 10
1
= 10
POIDS = 10
(1 1)
= 10
0
= 1
9
Introduction
3 - La conversion des nombres fractionnaires
10
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
n
2
ex: (1001)
2
pour un nombre en base 2
n
10
ex: (9)
10
pour un nombre en base 10
11
Introduction
12
2 La conversion des nombres entiers
2.1 Base 2 vers base 10

Il est important de connatre par cur
les premires puissances de 2
Puissance Valeur
0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 256
9 512
10 1024

Attention
2
0
= 1

13

Exemple (11100110)
2
(?)
10

POIDS = 2
(RANG 1)
RANG 8 7 6 5 4 3 2 1
VALEUR = (1 x 2
7
) + (1 x 2
6
) + (1 x 2
5
) + (0 x 2
4
)
+ (0 x 2
3
) + (1 x 2
2
) + (1 x 2
1
) + (0 x 2
0
)
= 128 + 64 + 32 + 0 + 0 + 4 + 2 + 0 = (230)
10

1 1 1 0 0 1 1 0
POIDS = 2
(6 1)
= 2
5
= 32
POIDS 2
7
2
6
2
5
2
4
2
3
2
2
2
1
2
0

14
Introduction
15
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).
16
Premire mthode :
les divisions successives
Exemple : 230
10
(?)
2

2
115
230
2
57 2
28
2
14
2
7
2
3
2
1
2
0
Sens de lecture
Rponse :
(11100110)
2

0
1
1
0
0
1
1
1
17
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 (2
0
pour les entiers)
18
Deuxime mthode : les soustractions successives
Exemple : 230
10
(?)
2

On recherche le plus grand poids que lon peut retrancher
au nombre convertir (230)
10

Ici, on peut retirer 128 (2
7
) donc on note 1 sous ce poids
Poids 128 64 32 16 8 4 2 1
1 1 1 0 0 1 1 0
102 38 6 6 6 2 0 0 Reste
( )
2

19

On peut en dduire
les premiers nombres binaires

Base 10 Base 2
0 0
1 1
2 10
3 11
4 100
5 101
6 110
7 111
8 1000
9 1001
10 1010
20
Introduction
21
2.3 Les oprations binaires
2.3.1 - Laddition

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

0

1

1

0
*

+

0

1

0

1
1 0 1 1
+ 0 1 1 0
------------------------
1 0 0 0 1
1 1
Exemple
(1011)
2
+ (0110)
2
Soit (11)
10
+ (6)
10
= (17)
10

(17)
10

1
22
2.3.2 La soustraction

* Je pose 1 et je retiens 1

0

1
*

1

0

-

0

1

0

1
1 0 1 1
- 0 1 1 0
------------------------
1 0 1 0
1
Exemple
(1011)
2
- (0110)
2
Soit (11)
10
- (6)
10
= (5)
10

(5)
10

23
2.3.3 La multiplication

0

0

0

1

x

0

1

0

1
1 0 1 1
x 1 1 0
------------------------
. 1 1 0
Exemple
(1011)
2
x (110)
2
Soit (11)
10
x (6)
10
= (66)
10

(66)
10

0 0 0 0
1
. . 1 1 0
0 1 0 0 0
------------------------------
1
1
1 1 1
0
1
24
2.3.4 La division

Exemple
(101100)
2
(100)
2

Soit (44)
10
(4)
10
= (11)
10
1 0 1 1 0 0 1 0 0
- 1 0 0
-------
1
- 1 0 0
-------
1 0
- 1 0 0
-------
0
1 0 1 (44)
10
1
1
1 1 0
0
Sens de lecture
25
Fin du chapitre 2

Chapitre 2 - La Numration Binaire

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Chapitre 2 - La Numration Binaire

Încărcat de

Drepturi de autor:

Formate disponibile

1

S-ar putea să vă placă și