Lycée sec.

Med Ali Annabi Ras Djebel Labo : GE 3èmeSciencesTechniques

CHAPITRE A2 :
Leçon A1 :
OPÉRATIONS ARITHMETIQUES BINAIRES

Objectifs :

 Exécuter en binaire une opération arithmétique de base.

 Représenter un nombre entier.

I- REPRESENTATION BINAIRE DES NOMBRES ENTIERS :

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.

 En valeur absolue et en signe :

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( - )

 Représentation des nombres négatifs par complément à « 2 » :

er
1 cas :Le complément à « 2 » s’obtient en ajoutant « 1 » au bit de rang 1 du complément à  « 1 » ( le complément à 1
d’un nombre binaire à n bits est un nombre binaires à n bits s’obtient en changeant les « 1 » par des « 0 » et les « 0 » par des « 1 »)
+9 ---------------------0 1 0 0 1 son complément à « 1 » 1 0 1 1 0
+ 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
ème
3 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 ».

II- ADDITION BINAIRE :

L’addition des nombres binaires s’effectue de la même façon que 1 1 1 1
l’addition des nombres décimaux en appliquant la table d’addition a0 b0 r S 1 0 1110
suivante : 0 0 0 0 +
 Réalisation pratique: D’après la table présidente 0 1 0 1 10111
( A = a0 et B = b0 ), Ce dispositif est également appelé demi- 1 0 0 1
additionneur ( Half-adder ) 1 1 1 0 --------------------
Ses expressions logiques sont : = 1000101
S = a 0 .b 0 + a 0 b 0 = a 0  b 0 S
  a0
r = a 0 .b 0
Le logigramme correspondant : r
b0

Opérations arithmétique binaire page : 1

Lycée sec. Med Ali Annabi Ras Djebel Labo : GE 3èmeSciencesTechniques

Le demi-additionneur ne peut pas en réalité de réaliser totalement une addition. Pour cela il faut une retenue
résultante de l’addition des bits du rang précédent.

ai bi i r r
i+1 i+1 S
Les expressions logiques sont :
0 0 0 0 0
0 0 S = r  ( a  bi )
1i i0 1i
0 1 0 0 1
0 1 r = r . ( a  bi ) + a i .bi = ri . ( a i + bi ) + a i .bi
1
i+1 1i 0i
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1

Le logigramme correspondant :
Si

ai

ri+1
bi

ri

Symbole  :

Additionneur a n bits :

Additionneur à anticipation de retenues : ( report anticipé)

Il faut calculer r1 à partir des bits a0 , b0 et r0 , la retenue r2 à partir des bits a0 , b0 , r0,a1 et b1 et ainsi de suite,
pour effectuer la somme plus rapide.
ri+1 = ri . ( a i + bi ) + a i .bi
posons le produit : a i .bi = g i et la somme : a i + bi = pi
ri+1 = ri . pi + g i

III- MULTIPLICATION BINAIRE :

Opérations arithmétique binaire page : 2
Lycée sec. Med Ali Annabi Ras Djebel Labo : GE 3èmeSciencesTechniques

La multiplication des nombres binaires s’effectue en appliquant la table suivante :

a0 b0 r S 10110
0 0 0x 0
0 1 0 0 101
1 0 0 ----------------
0
1 1 0 10 1 1 0
1
11 0 1 1 0 .
----------------------
= 1111110

 Réalisation pratique :
a0
Opérateur ET a1 a0
+ C0
½ additionneur
x
b1 b0 Opérateur ET b0
C1
---------------- 2 Opérateurs ET
r2 r1 a 1b 0 a 0 b 0 +
½ additionneur b1
a1b1 a 0 b1
---------------------- a1
= C3 C2 C1 C0 C2

C3
Addition Multiplication
29 1 1 1 0 1 1 0 1 1 11
Deux nombres 9 1 0 0 1 1 1 0 6
positifs --------------------- --------------------------
38 1 0 0 1 1 0 1 0 1 1
1 0 1 1
-----------------------------
1 0 0 0 0 1 0 66
Nombre positif et 7+ ( -5 ) = 2 7 x (-5) = -35
nombre négatif -5 son compl à 2 : 1 0 1 1 On écrit (-5) sur un format de 7 bits, son
complément à  « 2 » est : 1 1 1 1 0 1 1
0 1 1 1+ 1 0 1 1= 1 0 0 1 0 111x1111011= 110 1011101

on prend le résultat
sur un format de 7 bits

Deux nombres (-6) + (-5) = (-11) (-6) x (-5) = 30

négatifs on cherche le complément à  « 2 » des deux On cherche le complément à  « 2 » des deux
nombres : (-6)------------- 1010 nombres sur un format de 7 bits :
(-5) -------------1011 (-6)------------- 1111010
1010 +1011=10101 (-5) -------------1111011
Le complément à « 2 » de la somme est : 1111010 x 1111011 = 1110101 0011110
0 1 0 1 1(2)  11(10) on prend le résultat
sur un format de 7 bits
à éliminer

* Addition et multiplication par complément à « 2 

IV- SOUSTRACTION BINAIRE :

La soustraction des nombres binaires s’effectue :
Opérations arithmétique binaire page : 3
Lycée sec. Med Ali Annabi Ras Djebel Labo : GE 3èmeSciencesTechniques

 Soit de la même façon que l’addition des nombres binaires en appliquant la table suivante :
a01 0b01 0r 1 S
0 0 0 0
-
0 1 1 1
1 1
1 1 00 1 0 1 1
------------------
1 1 0 0
= 0 1 0 1 0


Soit en faisant le complément à « 2 »du terme soustractif qui doit être ajouté au nombre le plus
grand. Pour avoir le résultat, il est nécessaire d’éliminer le bit le plus significatif du résultat de
cette somme ( le 1er à gauche )
1°) Réalisation pratique :
d’après la table précédente ( A = a 0 et B = b0 ) , ce dispositif est appelé demi-soustracteur
Ces expressions logiques sont : D = a 0  b0 r = a 0 .b0
Le logigramme correspondant :

D
a0

r
b0

- Le soustracteur complet de deux nombres à 1 bit :

ai bi ri ri+1 Si+1
Les expressions logiques sont :
0 0 0 0 0
0 0 1 1 1 Di = ri  ( a i  b i )
0 1 0 1 1
0 1 1 1 0
ri+1 = ri . ( a i  b i ) + a i .b i
1 0 0 0 1
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1

Le logigramme correspondant :
ri
Di

bi
ri+1

ai

V- DIVISION BINAIRE :

Opérations arithmétique binaire page : 4

Lycée sec. Med Ali Annabi Ras Djebel Labo : GE 3èmeSciencesTechniques

Elle s'effectue de la même façon que celle des nombres décimaux Elle se décompose en une suite de soustractions
et de décalage vers la droite .

- 100 0 1 0 1 0 1 0 1
0 0
0 1 1 1 0
-1 0 0 1
1 0 1
0 1 0 0 0
- 1 0 1
0 1 1 1
- 1 0 1
0 1 0 0
- 0 0 0
1 0 0

VI- LE COMPARATEUR :
Principe :
Soit à comparer deux nombres A( a3a2a1a0 ) et B( b3b2b1b0 ).
Exemple décimal : A( 2054 ) et B( 1995 )
Trois cas se présentent :
 a3 > b3  A > B  les autres digits de A et de B .
 a3< b3  A < B  les autres digits de A et de B .
 a3 = b3 , on ne peut conclure , il faut poursuivre la comparaison sur les autres bits a 2 et b2 Si a2
= b2 , on compare a1 et b1 et ainsi de suite .
Si a3= b3 ; a2 = b2 ; a1 = b1 et a0 = b0 alors A = B . Dans notre exemple :2 > 1 , donc A > B .

Comparateur de 2 nombres à un bit (A=a0 , B=b0 ).

- Modélisation :
a0 A>B

Comparateur A=B

b0 A<B

- Table de vérité :

a0 b0 S1=(A=B) S2=(A>B) S3=(A<B)

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

S1 = a 0 .b0 + a 0 .b 0 = a 0  b 0 S2 = a 0 .b 0 S3 = a 0 .b0

Opérations arithmétique binaire page : 5

Lycée sec. Med Ali Annabi Ras Djebel Labo : GE 3èmeSciencesTechniques

- Logigramme :

S3

a0

S1

b0

S2

- Généralisation :
Pour comparer deux nombres codés sur plusieurs bits, il est nécéssaire d’assicier entre eux autant de comparateur
élémentaires qu’il y a de bits.
Soit à comparer : A = a3a2a1a0 B = b3b2b1b0
 Pour conclure que A = B , il faut que :
a3 = b3 ET a2 = b2 ET a1 = b1 ET a0 = b0

S1 = ( a 3  b3 ) . ( a 2  b 2 ) . ( a1  b1 ) . ( a 0  b0 )
 Pour conclure que A>B il faut que :
a3 > b3 OU(a3 = b3 ET a2 > b2) OU(a3 = b3ET a2 = b2ET a1 > b1 ) OU(a3 = b3ET a2 = b2ET a1 = b1 ET
a0 > b0)
S2 = a 3 .b3 + ( a 3  b3 ) . a 2 .b 2 + ( a 3  b3 ).( a 2  b2 ) .a1.b1 + ( a 3  b3 ).( a 2  b 2 ) ( a1  b1 ) . a 0 .b0

* Pour conclure A<B il faut que:

a3 < b3 OU(a3 = b3 ET a2 < b2) OU(a3 = b3ET a2 = b2ET a1 < b1 ) OU(a3 = b3ET a2 = b2ET a1 = b1 ET
a0 < b0)
S2 = a 3 .b3 + ( a 3  b3 ) . a 2 .b 2 + ( a 3  b3 ).( a 2  b2 ) .a1.b1 + ( a 3  b3 ).( a 2  b2 ) ( a1  b1 ) . a 0 .b0

a3 b3 a2 b2 a1 b1 a0 b0

C1 A=B
C3 C2 C0

A>B

1

A<B

1

Opérations arithmétique binaire page : 6