Numration

CI.11, I6
C21, C24

Dossier lve

Opration arithmtiques et logiques

1SI

15 mars 2004 (12:25)

1. Oprations en binaire non sign.

1.1. Addition.
Elle est identique laddition dcimale (retenues incluses).
Exemple :
11
11
0
1
1
0
1
1

+
=

1
1
0

0
0
0

1
0
1

01
0
1

1
1
0

1
0
1

21
+
=

31
9
3

5
8
3

1.2. Nombre minimal, nombre maximal.

En lectronique, on est toujours limit N bits. On peut, par exemple, utiliser un
microprocesseur 8 bits.
Le nombre minimal est donc % 0000 0000 (soit ! 0), et le nombre maximal
% 1111 1111 (soit ! 255). Le microprocesseur ne pourra a priori pas grer un nombre
infrieur 0 ou suprieur 255.

1.3. Comptage.
Cette limite prsente une particularit lors de lincrmentation dune variable : une
fois que lon est arriv au maximum (ici % 1111 1111), on repasse 0 (% 0000 0000).
...
...
254
1111 1110
255
1111 1111 +1
0 1 0000 0000 +1
1
0000 0001 +1
...
...
bit perdu
Ce neuvime bit nest gnralement pas vraiment perdu : il est disponible comme une
retenue, sur une broche annexe.

2. Oprations en binaire sign, sur 8 bits.

En lectronique, cest le systme qui dtermine si le nombre est suprieur ou infrieur
zro, par programmation. Cest--dire que lon conoit un systme pour travailler
uniquement en nombres positifs, ou uniquement en nombres signs (on mlange rarement ces
deux types de gestion).

2.1. Un bit de signe.

Le bit de gauche reprsente le signe, par convention (0 : signe positif ; 1 : signe
ngatif). La valeur absolue est donc reprsente sur 7 bits au lieu de 8.
Cette mthode nest pas suffisante car on a alors +0 et 0, peu pratique pour le
traitement de linformation :

http://prof.maquaire.free.fr E:\0506\numrique\numration\oprations arithmtiques et logiques.sxw

Page 1 / 4

0111 1111
...
0000 0010
0000 0001
0000 0000
1000 0000
1000 0001
1000 0010
...
1111 1111

+127
...
+2
+1
+0
0
1
2
...
127

nombre maximal disponible

deux valeurs binaires quivalent

la mme valeur dcimale

nombre minimal disponible

2.2. Le complment deux.

On utilise en pratique le complment deux pour viter ces +0 et 0 :
Un nombre positif nest pas modifi,
Un nombre ngatif se trouve ( partir de sa valeur absolue) de la faon suivante :
On inverse sa valeur bit bit (complment 1),
On incrmente de 1 le rsultat trouv (complment 2).
+27

Exemple 1 :
0001 1011
27
signe +

27

27
27
27

0001 1011
1110 0100 CPL1
1110 0101 +1

CPL2

signe

+124

Exemple 2 :
0111 1100
124
signe +

124

124
124
124

0111 1100
1000 0011 CPL1
1000 0100 +1

CPL2

signe

+0

Exemple 3 :
Cas particulier du zro.
0000 0000
0
signe +

http://prof.maquaire.free.fr E:\0506\numrique\numration\oprations arithmtiques et logiques.sxw

Page 2 / 4

0
0
0

0000 0000
1111 1111
1 0000 0000

CPL1
+1

CPL2

signe +
bit perdu
On retrouve donc exactement la valeur de dpart. Notre 0 nest donc pas dupliqu
en +0 et -0.

2.3. Poids.
Le fait de travailler en complment deux a une incidence directe sur le poids du bit
le plus gauche ; il devient ngatif.
Poids en binaire naturel non sign :
b7
b6
b5
b4
+128

b2

b1

b0

+32

+16

+8

+4

+2

+1

Poids en binaire naturel sign :

b7
b6
b5

b4

b3

b2

b1

b0

+16

+8

+4

+2

+1

128

+64

b3

+64

+32

2.4. Interprtation.
La valeur dcimale du nombre dpend de la faon dont est programm le systme qui
utilise la donne (on le conoit pour quil interprte une donne de telle ou telle faon) :
+27

0001 1011

+27

27

1110 0101

+229

+124

0111 1100

+124

124

1000 0100

+132

Si on travaille en nombres signs

Si on travaille en nombres non signs

2.5. Nombre minimal, nombre maximal.

Le fait de rserver un bit pour la gestion du signe entrane une diminution de moiti de
la capacit des nombres positifs.
Le 0 est considr comme un nombre positif et, de ce fait, la gestion des nombres est
asymtrique : on peut dsormais compter de 128 +127.
1000 0000
1000 0001
...
1111 1111
0000 0000
0000 0001
...
0111 1110
0111 1111

128
127
...
1
+0
+1
...
+126
+127

nombre minimal

nombre maximal

http://prof.maquaire.free.fr E:\0506\numrique\numration\oprations arithmtiques et logiques.sxw

Page 3 / 4

2.6. Addition, soustraction.

Laddition suit les mmes rgles quen nombres non signs.
Elle est donc utilise pour raliser des soustractions : il suffit dadditionner une valeur
au complment deux dune seconde valeur.
Exemple 1 :
83119 = 83+(119)

83
119
119
119

0101 0011
0111 0111
1000 1000
1000 1001
0
1
1

+
=

1
0
1

0
0
0

1
0
1

0
1
1

01
0
1

11
0
0

1
1
0

+
=

8
1
3

3
9
6

signe
Ce rsultat suffit un microprocesseur. Nanmoins, il nous faut nouveau appliquer
un complment deux si lon veut connatre la valeur1, car le rsultat nous a donn un nombre
sign ngatif :
1101 1100
?
0010 0011
?
0010 0100 = 36
?
Le rsultat de notre addition (ou soustraction) est donc % 1101 1100, soit 36.
Exemple 2 :
12427=124+(27)

124
27
27
27
+
=

0111 1100
0001 1011
1110 0100
1110 0101
01
1
0

11
1
1

11
1
1

11
0
0

11
0
0

1
1
0

0
0
0

0
1
1

1
+
=

2
2
9

4
7
7

signe +
bit perdu
Le rsultat de notre addition (ou soustraction) est donc % 0110 0001, soit +97.

1 Ou appliquer la rgle des poids vue en 2.3.

http://prof.maquaire.free.fr E:\0506\numrique\numration\oprations arithmtiques et logiques.sxw

Page 4 / 4