Système logique

CHAPITRE 2 :

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 1
.
&
…
 Système logique

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 : voir activité 2 P 26
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)

2
 Système logique

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

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 : voir activité 3 P 28
b0 a0 C1 D0 D0 = ……………………….…………..
0 0
= ………………..………………….
0 1 3
1 0 C1 = …………………..………………..
1 1
 Système logique

 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 : voir activité 4 P 30
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 :
Pour représenter un nombre entier algébrique sur un format de 8 bits, on
procède comme suit :
- Le premier bit à gauche est réservé au signe (0 : positif et 1 : négatif)
- Les autres bits pour la représentation de la valeur absolue du nombre
Exemple : + 17 = ……………………… ; -17 = …………………........

4
 Système logique

Remarque : Cette méthode ne permet pas de réaliser les opérations

arithmétiques
2. Complément à deux :
a. Principe :
Cette technique permet, selon deux méthodes, de représenter les nombres
négatifs
1ère méthode :
 On cherche l’équivalent binaire (format de 8 bits) de la valeur
absolue du nombre décimal donné
 On complémente à 1 le résultat (c.à.d inverser les 1 par des 0 et
les 0 par des 1)
 On ajoute 1 au résultat du complément à 1
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èmeméthode :
 On cherche l’équivalent binaire (format de 8 bits) de la valeur
absolue du nombre
 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 = ……………………
b. Applications :
Exemple 1 : Calculer en binaire sur 1 octet l’opération : 67(10) – 43(10)
67(10) = ……………………. .. .. .. .. .. .. .. ..
43(10) = ……………………. .. .. .. .. .. .. .. ..
- 43(10) = …………………….
.. .. .. .. .. .. .. ..
67 – 43 = …………………….
Exemple 2 : Calculer en binaire sur 1 octet l’opération : 43(10) – 67(10)
43(10) = …………………….
.. .. .. .. .. .. .. ..
67(10) = ……………………. .. .. .. .. .. .. .. ..
- 67(10) = …………………….
.. .. .. .. .. .. .. ..
43 – 67 = …………………….