Classe : SRI

L'ADDITION EN BASE 2

Addition
Règles d’addition :
0+0=0
0+1=1+0=1
1+1=0 avec retenue =1
1+1+1=1 avec retenue =1

2
Pour additionner deux nombres binaires, on procède
de la même façon que dans l'arithmétique des
nombres décimaux.

Exemple:
11
01110
11100
1 01010

3
 Soustraction
Règles de soustraction :
0-0=0
1-0=1
0-1=1 avec ‘1’ emprunté
1-1=0

4
 1
Exemple: 10110
01100
0 1 01 0

5
Multiplication
0*0=0
1*0=0*1=0
1*1=1

6
Exemple: 10110
101

110110
00000 0
10110 00

11 01110
7
Division
0/1=0
1/1=1

8
Exemple:
1 0 0 1 0 10
10 1001
0
00
0
00
1
10
0 9
Exercice:
Effectuer les opérations suivantes en binaire :
11000111 + 11001
101101 - 10100
1101 x 101
1110 / 10
Correction

11000111 + 11001 =11100000

101101 – 10100 = 11001
1101 x 101 = 1000001
1110 / 10 = 111
Exercice
Coder en binaire sur un octet les entiers 105 et 21 puis
effectuer l’addition binaire des entiers ainsi codés.
Vérifier que le résultat sur un octet est correct. Même
question avec les entiers 184 et 72.
 Représentation des entiers signés
Ce sont des nombres possédant un signe + ou -
3 méthodes pour les représenter:

a)SVA: signe et valeur absolue

b)Cà1: complément à 1
c) Cà2 : complément à 2

14
 SVA Si un nombre est représenté sur n bits

valeur absolue (n-1) bits

signe (1) bits
0 représente un nombre positif
1: représente un nombre négatif
Exemple: (1101)SVA=(-101)2=(-5)10
• L’intervalle des nombres représentables sur n bits en SVA est: [-(2n-1-
1) , +(2n-1-1)]
• Le nombre de combinaisons possibles sur n bits est: 2n
• Le nombre de valeurs : 2n-1 (deux combinaisons pour le zéro)

Simple Les calculs !!

15
Complément à 1
Le premier bit est réservé pour le signe et si le
nombre est positif alors il garde son format, sinon
(il est négatif) alors chaque bit est inversé (0
devient 1 et 1devient 0).
Tels que :

• L’intervalle des nombres représentables sur n bits en C1 est: [-

(2n-1-1) , +(2n-1-1)]
• Le nombre de combinaisons possibles sur n bits est: 2n
• Le nombre de valeurs : 2n-1 (deux combinaisons pour le zéro)

16
Sur 4 bits

Exemple:
(-5)10 (-101)2 (1101)SVA (1010)C1

(+6)10 (+110)2 (0110)SVA (0110)C1

17
Complément à 2
Le premier bit est réservé pour le signe et si le nombre est
positif alors il garde son format, sinon (il est négatif) alors
il est transformé en C1 puis ajouté à 1
Tels que :

• L’intervalle des nombres représentables sur n bits en C2

est: [-(2n-1) , +(2n-1-1)]
• Le nombre de combinaisons possibles sur n bits est: 2n
• Le nombre de valeurs : 2n
18
 Exemple sur 4bits C2 SVA Décimal
0000 0000 0
0001 0001 +1
Le plus petit 0010 0010 +2
nombre positif
0011 0011 +3
0100 0100 +4
0101 0101 +5
Le plus grand
nombre positif 0110 0110 +6
0111 0111 +7
1000 -8
1001 1111 -7
Le plus petit
nombre négatif 1010 1110 -6
1011 1101 -5

Domaine
1100
couvert=[-2
1100 n-1, +2
-4 n-1
-1]
1101 1011 -3
Le plus grand
nombre négatif
=[-2
1110
4-1, +24-1-1] =[-8, +7]
1010 -2
1111 1001 -1
19
 Exemple:
(-5)10 (-101)2 (1101)SVA (1010)C1 (1011)C2

(+6)10 (+110)2 (0110)SVA (0110)C1 (0110)C2

20
Addition (soustraction) en C2
Elle se base sur le principe suivant :
• S’il y a une retenue générée par le bit de signe, elle est
ignorée et le résultat est en C2 ,
• Sinon le résultat est correct et il est représenté en C2.

21
 Exemple: opération sur 5 bits
-13+4= (-1101)2+(+0100)2
=(11101)SVA+(00100)SVA (10011)C2
=(10010)C1+ (00100)C1 (00100)C2
=(10011)C2+ (00100)C2 ( 1 0 1 11 )C2
=(10111)C2
Pas de retenue
On a: C2(C2(n))=n
=(11000)c1
=(11001)SVA
=(-1001)2 =(-9)10 22
 11011
Exemple: opération sur 5 bits +1
+13-4= (+1101)2+(-0100)2 11100
11
=(01101)SVA+(10100)SVA (01101)C2
=(01101)C1+ (11011)C1 (11100)C2
=(01101)C2+ (11100)C2
1 ( 0 1 0 01 )C2
=(01001)C2
Une retenue négligée

C’est un nombre positif:

(C2(n))=n
=(01001)SVA
=(+1001)2 =(+9)10 23
Exercice 1:

Coder sur 4 bits les entiers 7, 2, 0, -2 et -7 avec les

représentations suivantes :

– signe et valeur absolue

– complément à 1 ;
– complément à 2.
Correction
– signe et valeur absolue
7= 0111SVA, -7 =1111
2= 0010 , -2 = 1010
0 = 0000 ou 1000

– complément à 1
7= 0111 , -7 =1000
2= 0010 , -2 = 1101
0 = 0000 ou 1111

– complément à 2
7= 0111 , -7 =1001
2= 0010 , -2 = 1110
0 = 0000
 Exercice 2 :

Coder les entiers 61 et -61 sur un octet en utilisant la représentation

par le signe et la valeur absolue.
Montrer que l’addition binaire de ces entiers ainsi codés produit un
résultat incorrect.
Montrer qu’en revanche le résultat est correct si ces entiers sont
codés en utilisant la représentation par le complément à 2.
Exercice 3 :

On considère dans cet exercice la notation en complément à 2 sur un octet.

1) Donner la plage de représentation possible des entiers sous la forme d'un
intervalle.
2) Dans cette notation, trouver la représentation en binaire des nombres
suivants : 115 et -115.
3) Effectuer en binaire, en posant l’opération en ligne l’opération 115 + (-115)
Et montrer que le résultat en binaire correspond bien au résultat attendu en
décimal.
 Exercice : 4
Réaliser les opérations suivantes en complément à 2. Utiliser le
format d’un octet pour représenter chaque nombre.
Vérifier les résultats par conversion en décimale :
a) 45 – 17
b) -15 - 28
c) 12 - 42
Exercice 5
Quel est l’´équivalent décimal des nombres
signés suivants :
1012 (sur trois bits), 10112 (sur quatre bits),
001110012 (sur huit bits), 101110012 (sur huit bits).