Lycée Med Ali Annabi Ras Djebel 4ème Sc.

Tech

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- MISE EN SITUATION :
Fonctionnement du système : gestion d’un parking ( manuel de cours pages 6 et 7 )

B- 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 un nombre binaire à n bits obtenue en changeant les
« 1 » avec des « 0 » et les « 0 » avec des « 1 ».
Exemple :
Le complément à 1 de 10011 est ……….….. 01100 , la somme des deux nombres est 11111

2-Complément à 2 :

1er cas :
Le complément à « 2 » s’obtient en ajoutant « 1 » au bit de rang 1 du complément à « 1 »
+9 ---------------------0 1 0 0 1 son complément à « 1 » 10110
+ 1
-------------
son complément à « 2 » 1 0 1 1 1

2ème cas :
Soit X un entier positif et  le format de représentation, on appelle complément à « 2 » de X, le
nombre Y tel que Y = 2 - X

3ème cas :
On cherche le complément à « 2 » en partant de la droite ( poids le plus faible ) sans aucun
changement jusqu’au premier 1 rencontré , puis en changeant les « 1 » par des « 0 » et les « 0 » par
des « 1 ».

3-Ecriture d’un nombre signé

3-1 Notation signe-grandeur
Comme en algèbre ordinaire, il faut distinguer un nombre positif d’un nombre négatif, pour cette
raison, on attribue un signe à tout nombre binaire.
Par convention on attribue la valeur « 0 » au signe positif et la valeur « 1 » au signe négatif
+ 6 --------------------- 0 1 1 0 - 6 --------------------- 1 1 1 0

Bit de signe( + ) Bit de signe( - )

Opérations arithmétique binaire page : 1

Lycée Med Ali Annabi Ras Djebel 4ème Sc.Tech

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

C- 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 = 10 0 1 1 0 0 1

2- Réalisation industrielle
2-1 Demi-additionneur de deux nombres à 1 bit
Le résultat de l’addition de deux nombres A(a 0) 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 =1
0 0 0 0 = a0 b 0 b 0 S
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és pratique n°2 et 3 ( A1-1)

Opérations arithmétique binaire page : 2

Lycée Med Ali Annabi Ras Djebel 4ème Sc.Tech

Table de vérité Expressions

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

0 1 1 1 0
1 0 0 0 1
1 0 1 1 0 ai
bi 00 01 11 10
1 1 0 1 0 ri
0 0 0 1 0
1 1 1 1 1
1 0 1 1 1

Schéma logique
ri ai bi

=1
=1 Si

&
≥1 ri+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

Opérations arithmétique binaire page : 3

Lycée Med Ali Annabi Ras Djebel 4ème Sc.Tech

0 0 0 0 1 1 (+3) Dans ce cas « +3 » sera remplacépar son

+ 1 1 0 1 1 1 (-9) équivalent binaire exacte ; par contre « -9 »
= 1 1 1 0 1 0 doit être remplacé par son complément à « 2 »

Dans ce cas « +97 » sera remplacépar son

0 1 1 0 0 0 0 1 (+97) équivalent binaire exacte ; par contre « -1 »
+ 1 1 1 1 1 1 1 1 (- 1 ) doit être remplacé par son complément à « 2 »
= 1 0 1 1 0 0 0 0 0

1 1 0 1 0 1 1 0 0 (- 84) Dans ce cas les deux nombres doivent être

+ 1 1 0 1 1 1 1 0 1 (- 67) exprimés dans la notation en complément
= 1 0 1 1 0 1 0 0 1 à »2 »

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
Activités pratique n°4 et 5 ( A1-1)

7- Additionneur BCD
7-1 Principe

Opérations arithmétique binaire page : 4

Lycée Med Ali Annabi Ras Djebel 4ème Sc.Tech

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
1 0 0 1 0 1 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 0 1 0 0 1 0 <9 0 0 0 1 <9

0 0 0 1 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

D- MUTIPLICATIONS OU PRODUITS EN BINAIRES

Opérations arithmétique binaire page : 5

 Lycée Med Ali Annabi Ras Djebel 4ème Sc.Tech

1 Principe
On procède comme en décimal:
« 0 » Donne un résultat …….
 Une multiplication par ……. nul
 Une multiplication par «…….
1 » entraîne la recopie du multiplicande.
 Un décalage à gauche est à réaliser en passant d'un rang au rang supérieur
La table de la multiplication est la suivante:
Table de vérité
Exemples: calculer en binaire: 3910 x 510 = 19510
abSR000001001
Mutipli- 0001110 39(10) 1 0 0 1 1 1
cateur
5(10) 1 0 1
195(10) 1 0 0 1 1 1
1 0 0 1 1 1
S = ab
1 1 0 0 0 0 1 1
R= 0

2 Réalisation industrielle:
On cherche à réaliser un circuit électronique permettant de multiplier deux nombre binaire A et B
de deux bit chacun. Soit A =(a1 a0) et B= (b1 b0)
Le résultat de l'opération prend la forme ci-dessous:
A a1 a0
Les composants nécessaires pour une réalisation
B b1 b0
pratique sont:
Résultat Composants nécessaires
= b0.a1 b0.a0
C0 Opérateur « ET »
b1.a1 b1.a0
C1 Deux opérateurs « ET » + ½ add
C3 C2 C1 C0
C2 Opérateur « ET » + ½ add
C3

D'où le logigramme du multiplicateur binaire à 2 bits.

& C0
a0

a1 &
Half C1
Adder
&
b0

b1 & Half
Opérations arithmétique binaire C2 page : 6
Adder
C3
Lycée Med Ali Annabi Ras Djebel 4ème Sc.Tech

3- Exemple de circuits intégrés : CI 74 284 et CI 74 285

Activité pratique n°8 ( A1-1)

E- 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
= 0 1 1 0 1 1 0
79
- 25
= 54

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 b0 =1
0 0 0 0 = a0 b 0 a0 S
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

Opérations arithmétique binaire page : 7

Lycée Med Ali Annabi Ras Djebel 4ème Sc.Tech

Table de vérité Expressions

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

1 1 0 0 0
1 1 1 1 1
&
=1 1

ri+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

Opérations arithmétique binaire page : 8

Lycée Med Ali Annabi Ras Djebel 4ème Sc.Tech

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

F- 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

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

Opérations arithmétique binaire page : 9