CHAPITRE A1 : OPERATIONS ARITHMETIQUES BINAIRES

Objectifs : - Représenter un nombre entier relatif

- Exécuter en binaire une opération arithmétique
- Mettre en œuvre un circuit arithmétique

A- REPRESENTATION D’UN NOMBRE BINAIRE

1-Complément à 1 :
En binaire les bits utilisés sont 0 et 1. Le complément de 0 est 1, celui de 1 est 0
Le complément d’un nombre binaire à n bits est obtenue en complémentant tous bits.
Exemple :
Le complément à 1 de 10011 est ……….….. , la somme des deux nombres est 11111

2-Complément à 2 :
Pour obtenir le complément à 2 d’un nombre binaire il suffit de chercher son complément à 1
puis on ajoute 1 au nombre obtenu.
Exemple :
Quel est le complément à 2 du nombre binaire ?
Le complément à 2 de 10011 est ……….….. + 1 = ……….…..

3-Ecriture d’un nombre signé

3-1 Notation signe-grandeur

Le nombre est représenté par un groupe de bits :
-Un bit de signe, ce bit prend la valeur 0 si le nombre est positif et 1 s’il est négatif
-Un ensemble de bits dit grandeur ou norme, c’est la valeur binaire équivalente au nombre
décimal
Exemple :

(+ 9) ↔ 0 1001 et (- 9 )↔ 1 1001

Malheureusement cette représentation possède deux inconvénients. Le premier est que le

nombre zéro (0) possède deux représentations: 00000000 et 10000000 sont respectivement
égaux à +0 et -0 . L'autre inconvénient est que cette représentation n'est pas compatible avec
l'addition; l'addition usuelle d'un nombre négatif et d'un nombre positif ne fonctionne pas.

Ainsi: (- 4 ) + (+3) = (- 1 ) alors que 1 0100 + 0 0011 = 1 0111 c'est-à-dire ( - 7 )

Pour remédier à ces problèmes on utilise la notation en complément à deux

3-2 Notation en complément à 2

-Si le nombre est positif: la norme est la valeur binaire exacte, le bit de signe est 0
-Si le nombre est négatif : la norme est le complément à 2, le bit de signe est 1
Exemple :
Valeur binaire Complément à 2

(+ 9) = 0 1001 et (- 9) = 1 ……..
Signe

En complément à 2 et sur n bits, on peut coder les nombres entre : -(2n-1) et +(2n-1-1)
Exemple: avec 8 bits, on peut coder les nombres compris entre :
-(28-1) = ……….…..……..…….………....et + (28-1 - 1) = …………..………..…..……….…..

1
 B- L’ADDITION BINAIRE
Activité pratique n°1 ( A1-1)
1- Principe
Le principe de l’addition en binaire est le même qu’en décimal
Exemple : Soit à additionner les deux nombres décimaux 84 et 69

Décimal Binaire
8 4 1 0 1 0 1 0 0

+ 6 9 + 1 0 0 0 1 0 1

=15 3 =

2- Réalisation industrielle
2-1 Demi-additionneur de deux nombres à 1 bit
Le résultat de l’addition de deux nombres A(a0) et B(b0) est représenté par deux bits : La
somme « S » et la retenue « r »

Table de vérité Expressions logiques Logigramme

a0 b0 S r S = a0b0+a0b0 a0
0 0 0 0 = a0 b0 b0 S =1
0 1 1 0
1 0 1 0
1 1 0 1 &
r = a0.b0 r
2-2 Additionneur complet
Dans certains cas, il est nécessaire d’additionner 3 bits, le 3 ème bit provient d’une retenue
résultante de l’addition des deux bits du rang précédent.
Activité pratique n°2 ( A1-1)
Table de vérité Expressions

ai bi ri ri+1 Si aibi
00 01 11 10
ri
0 0 0 0 0
0
0 0 1 0 1 1

Si = 0 1 0 0 1 ………………………………………………
0 1 1 1 0 …………………………………….…………
………………………...…………………….
1 0 0 0 1

1 0 1 1 0 aibi
00 01 11 10
ri
1 1 0 1 0 0

1 1 1 1 1 1

ri+1= .…….…………………………..……………..
…………...……………………………….…..
…………………………………………………
.

Schéma logique

2
 ri ai bi

=1
=1

&
≥1

&

3- Généralisation : additionneur de 2 mots à n bits

an-1 bn-1 a2 b 2 a1 b 1 a0 b 0

Add Add Add Add

rn-1 r3 r2 r1 r0

rn Sn-1 S2 S1 S0

4- Addition en complément à 2

0 0 0 0 0 0 1 1 (+3)
+ (-95)
=

0 1 1 0 0 0 0 1 (+97)
+ 1 1 1 1 1 1 1 1 (- 1 )
=

1 0 1 0 1 1 0 0 (- 84)
+ 1 0 1 1 1 1 0 1 (- 67)
=

Remarque : La structure précédente est simple à mettre en œuvre mais elle présente un temps
de réponse relativement long à cause de la propagation de la retenue d’un bloc à un autre.
Pour remédier à cette inconvénient on effectue le calcul des retenues de façon anticipée et
indépendante des étages précédents.

6- Additionneur à anticipation de retenues

6-1Schéma synoptique d’un additionneur à 4 bits

3
 a1 b1 a2 b2 a3 b3
r0 a0 b0

Calcul Calcul Calcul Calcul

de r1 de r2 de r3 de r4

r4

Calcul Calcul Calcul Calcul

de s0 de s1 de s2 de s3

S0 S1 S2 S3
6-2 Calcul des retenues
On reprend l’expression de ri+1 ( Page 2 § 2-2 )
ri+1 = .…….…………………………..…………….. = ……..……………………………….…………
On pose aibi = gi et ai+bi = pi alors ri+1 = .…….………………… D’où :
r1 = .…….………… r2 = .…….………… r3 = .…….………… r4 = .…….…………
6-3 Réalisation industrielle
CI 74XX83 Symbole
B4 ∑4 C4 C0 GND B1 A1 ∑1 10 11 8 7 3 4 1 16

A1 B1 A 2 B2 A3 B3 A4 B4

13 14
C0 C4

A4 ∑3 A3 B3 Vcc ∑2 B 2 A2
∑1 ∑2 ∑3 ∑4
9 6 2 15
6-4 Mise en cascade des additionneurs intégrés
Soient A (a7 a6 a5 a4 a3 a2 a1 a0 ) et B (b7 b6 b5 b4 b3 b2 b1 b0 )

a0 b0 a1 b1 a2 b2 a3 b3 a4 b4 a5 b5 a6 b6 a7 b7

A1 B1 A 2 B2 A3 B3 A4 B4 A1 B1 A 2 B2 A 3 B3 A4 B4

13 14 13 14
C0 C4
C0 C4

∑1 ∑2 ∑3 ∑4

∑1 ∑2 ∑3 ∑4
S00 S10 S20 S30 S01 S11 S21 S31

Ainsi : A+ B = C41 S31 S21 S11 S01 S30 S20 S10 S00

7- Additionneur BCD

7-1 Principe

4
 En BCD chaque chiffre du nombre décimal est représenté en binaire, soit sur 4 bits soit sur
8 bits . Exemple : 453 (10) s’écrit 0100 0101 0011

Si la somme de deux chiffres ne dépasse pas « 9 » en BCD alors le résultat représente

correctement la somme en BCD.

Exemple :
Décimal BCD

6 4 0 1 1 0 0 1 0 0

+ 3 2 + 0 0 1 1 0 0 1 0

= 9 6 =

Si la somme de deux chiffres dépasse « 9 » en BCD alors il faut apporter une correction.

Exemple :
Décimal BCD
1
8 4 1 0 0 0 0 1 0 0
3 1

+ 3 7 + 0 0 1 1 0 1 1 1

=12 1 = 1 1 0 0 > 9 1 0 1 1 > 9

Ajoutons 6 Ajoutons 6

5 1 1 4 1 1 2
1 1 0 0 1 0 1 1
+ 0 1 1 0 + 0 1 1 0

0 0 1 0 0 0 1 0 <9 0 0 0 1 <9

0 0 1 0 0 0 1 0 0 0 0 1

7-1 Réalisation industrielle

CI 45XXX
Carry Out

VDD A1 B1 S1 S2 S3 S4
Carry In

A2 B 2 A3 B 3 B 4 A4 VSS

Activité pratique n°6 ( A1-1)

5
 C- LA MULTIPLICATION BINAIRE
1- Principe
Le principe de la multiplication en binaire est le même qu’en décimal

Soit P est le produit de a0 et b0 Table de vérité

Sachant que : a × 0 = 0 a0 b0 P
a× 1=a 0 0 0
La multiplication de deux nombres binaires 0 1 0
à 1 bit est donné sur la table ci- contre 1 0 0
1 1 1
Exemple :

Décimal Binaire

26 1 1 0 1 0

× 6 × 1 1 0
0 0 0 0 0
= 156
+ 1 1 1 0 1 0
+ 1 1 0 1 0
= 1 0 0 1 1 1 0 0

2- Réalisation industrielle
Multiplicateur de deux nombres à 2 bits A (a1a0) et B (b1b0)
Opération Logigramme
a1 a0
&
× C0
b1 b0
r2 r1 a1b0 a0b0 & HA C1
+ a1b1 a0b1
&
= C3 C2 C1 C0 C2
HA
&
C3

3- La multiplication en complément à 2

-Si les 2 nombres sont positifs …………………………….……………………………………………

-Si les 2 nombres sont négatifs …… ….………………………………………………………….……
………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………..
-Si les 2 nombres sont opposés ……………………………………………………….………….……
………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………..
4- Exemple de circuits intégrés : CI 74 284 et CI 74 285

Activité pratique n°8 ( A1-1)

6
 D- LA SOUSTRACTION BINAIRE

1- Principe
Le principe reste le même qu’on décimal
Exemple : soit à soustraire 25 de 79
Décimal Binaire
1 0 0 1 1 1 1
- 1 1 0 0 1
=
79
- 25
=

2- Réalisation
2-1 Le demi-soustracteur
Le résultat de la soustraction entre deux nombres A(a0) et B(b0) à 1bit occupera 2 bits, un
bit pour la différence « D » et un autre pour la retenue « r »

Table de vérité Expressions logiques Logigramme

a0 b0 D r D = a0b0+a0b0 a0
0 0 0 0 = a0 b0 b0 S =1
0 1 1 1
1 0 1 0
1 1 0 0 &
r = a0.b0 r
1
2-1 Le soustracteur complet de deux nombres à 1 bit

Table de vérité Expressions

ai bi ri ri+1 Di
Di = ……………………………………………………………
0 0 0 0 0 = ……………………………………………………………
ri+1= 0 0 1 1 1 ……………………………………………………………
= ……………………………………………………………
0 1 0 1 1
Schéma logique
0 1 1 1 0
ri ai bi
1 0 0 0 1

1 0 1 0 0

1 1 0 0 0

1 1 1 1 1

7
 =1

&
=1 1

≥1
&
1

Activité pratique n°2 ( A1-2)

3- La soustraction en complément à 2
Pour effectuer l’opération A - B il suffit de complémenter à 2 le nombre B, y compris le bit
de signe puis on additionne A et le complément à 2 de B . Le bit de signe du résultat
informe si la réponse est en notation binaire exacte ou en complément à 2

Exemples :

1- Soient A = (+3) et B = (+95) cherchons A – B = ?

0 0 0 0 0 0 1 1
-
=

2- Effectuons l’opération suivante

0 0 1 0 1 1 0 1 (+45)
- 1 0 1 1 1 1 0 1 (-84)
=

E- LA DIVISION BINAIRE

Le principe reste le même qu’on décimal

Exemple : Soit à diviser 165(10) par 11(10)
165(10) = (2) et 11(10) = (2)

Division décimal Division binaire

8
165 11 1 0 1 0 010 1 1 0 1 1