Système logiques ISG bizerte

CHAPITRE3 :

Leçon 1 : OPERATIONS ARITHMETIQUES BINAIRES

A. Opérations d’arithmétique binaire :
I. Addition binaire :
1. Principe :
L’addition en binaire est réalisée de la même façon que l’addition en décimal.
Exemple : Soit à additionner les deux nombres suivants : 67 et 43
 En décimal : Pondération 102 101 100
Reports … … …
6 7
+ 4 3
= … … …
 En binaire :
Table d’addition binaire Pondération 26 25 24 23 22 21 20
a0 b0 S = a 0 + b0 Reports … … … … … …
0 0 1 0 0 0 0 1 1 = 67(10)
0 1 + 1 0 1 0 1 1 = 43(10)
1 0 = … … … … … … … Résultat
1 1

2. Réalisation industrielle :
a. Demi-additionneur :
 Définition :
Le demi-additionneur est un montage réalisant l’addition de deux nombres
binaires A (A = a0) et B (B = b0) de 1 bit chacun.
C1
a0  a0 et b0 : les deux nombres binaires à …………………..
+  S0 : la ………..……. de a0 et de b0
b0
 C1 : la ………………
= C1 S0

 Table de vérité & équations : voir activité 1 P 24

a0 b0 C1 S0 S0 = ……………………….…………..
0 0
0 1 = ………………..………………….
1 0 C1 = …………………..………………..
1 1

 Logigramme et symbole :
… …
. .
=1
… 1/2
. Add
&
…
 Système logiques ISG bizerte

b. Additionneur complet :
 Définition :
C’est un montage permettant d’additionner deux nombres à un bit chacun en
tenant compte de la retenue précédente.
 Table de vérité & équations :
ai bi Ci Ci+1 Si ………………………………………………………………............
0 0 0
0 0 1 ………………………………………………………………............
0 1 0 ……………………………………………………………..…..........
0 1 1
1 0 0 ……………………………………………………………..…..........
1 0 1
1 1 0 ………………………………………………………………............
1 1 1
…………………………………………………………...................
 Logigramme et symbole :
.

=1
=1

&
& ≥1

c. Additionneur à deux bits.Il permet d’additionner deux nombres à 2 bits

chacun : (A = a1a0) et (B = b1b0)

d. Additionneur à n bits :
Le principe étant le même, en généralisant, nous pouvons construire un
additionneur de deux mots à n bits (A = an-1 an-2…….a3 a2 a1 a0 ;
B = bn-1 bn-2…….a3 b2 b1 b0)

3. Application : on désire réaliser en binaire l’opération (7 + 6)

Système logiques ISG bizerte

a. Déterminer en justifiant le nombre d’additionneurs complets

nécessaire
………………………………………………………………………………….
.
b. Compléter le schéma de l’additionneur

II. Soustraction binaire :

1. Principe :
Le principe reste le même qu’en décimal. On retranche, dans la colonne de
poids le plus faible, le chiffre soustracteur du chiffre soustrait. Si ce dernier a
une valeur numérique plus faible que celle du chiffre soustracteur, il y a
emprunt au terme soustrait de la colonne de poids immédiatement supérieur.
On procède ainsi de colonne en colonne jusqu'à le dernier chiffre de poids le
plus élevé.
Exemple : calculer la différence (113 - 95)
- Soustraction en décimal : Pondération 102 101 100
1 1 3
- 9 5
= .. .. ..
- Soustraction en binaire : 113(10) = 1110001(2) ; 95(10) = 1011111(2)

Table de soustraction binaire

b a D=a-b Pondération 26 25 24 23 22 21 20
0 0 1 1 1 0 0 0 1
0 1 - 1 0 1 1 1 1 1
1 0 = .. .. .. .. .. .. ..
1 1
2.
Réalisation pratique :
a. Demi-soustracteur :
 Définition :
Le demi-soustracteur est un montage réalisant la soustraction de deux
nombres binaires de 1 bit chacun (A = a0 et B = b0).
 Table de vérité & équations :

b0 a0 C1 D0 D0 = ……………………….…………..
0 0
= ………………..………………….
0 1
1 0 C1 = …………………..………………..
1 1
 Système logiques ISG bizerte

 Logigramme et symbole :

=1

&
1

b. Soustracteur complet :
 Définition :
C’est un montage permettant de déterminer la différence entre deux nombres
à un bit chacun en tenant compte de la retenue de la soustraction précédente.
 Table de vérité & équations :
ai bi Ci Ci+1 Di …………………………………………………………...................
0 0 0 …………………………………………………………...................
0 0 1
0 1 0 ………………………………………………………………............
0 1 1
…………………………………………………………...................
1 0 0
1 0 1 …………………………………………………………...................
1 1 0
………………………………………………………………............
1 1 1
…………………………………………………………………........
.
 Logigramme :

=1
=1

&
& 1 ≥1
1

III. Représentation des nombres algébriques :

1. Principe :
Un nombre binaire signé est écrit en notation en complément à 2
comme suit :
 Si le nombre est positif, il est écrit en nombre binaire pur avec un bit de
signe 0, représenté par le bit de poids le plus fort.
 Si le nombre est négatif, il possède un bit de signe 1, mais écrit en
notation en complément à 2.
Système logiques ISG bizerte

1ère méthode :
Cette méthode peut donner le complément à 2 d’un nombre binaire N en
changeant chaque 0 par 1 et chaque 1 par 0 (cette étape est appelée
complément à 1 de N, noté N ) et en ajoutant 1 au bit de poids le plus faible.
On a alors : N *  N  1 avec N* : complément à 2 de N
N : complément à 1 de N
Exemple : représenter (-12) sur 8 bits
 Ecrire 12(10) en binaire : 0 0 0 1 1 0 0 0
 Complémenter à 1 : .. .. .. .. .. .. .. ..
 Ajouter 1 : + 1
.. .. .. .. .. .. .. ..
Le complément à 2 de (-12) est : -12(10) = ………………..

2ème méthode :
On part de la droite sans changement jusqu’au premier 1 rencontré puis
inverser systématiquement les 1 et les 0 rencontrés.
Exemple : représenter (-12) sur 8 bits
 Ecrire 12(10) en binaire : 0 0 0 0 1 1 0 0
 Commencer l’inversement après le premier 1 de droite :
.. .. .. .. .. .. .. .. D’où : -12 = ……………………
Remarque : En notation en complément à 2 et avec n bits, on représente les
nombres signés compris dans l’intervalle [-2n-1 , 2n-1 - 1] .
Exemple :
1110 01011
+ 810 + 01000
1910 .............. résultat négatif (absurde)