Préparé par :

Chapitre A2 LOGIQUE COMBINATOIRE

Rafik Ben Amor
A.S. : 2019/2020
Leçon A22 OPERATIONS D’ARITHMETIQUE BINAIRE
3ST1&2
A- MISE EN SITUATION
Un parking public payant est à double issues (entrée et sortie). Sa carte de commande permet d’informer
les utilisateurs sur l’état de parking (complet ou non). Pour cela, la carte additionne en permanence
les véhicules entrants et soustrait les véhicules sortants puis compare le nombre de véhicules garés avec
la capacité du parking.
1- Donner les différentes opérations réalisées par la carte de commande pour déterminer l’état du parking.
 ………………………..……………………………..  ………………………..……………………………..  ……………………..……………………………..
2- Avec quel système de numération ses opérations sont effectuées ? ………………..…………………………….……………………………………………
 Ces opérations sont dites des opérations d’arithmétique binaire.
3- Citer d’autres opérations d’arithmétique binaire ?  …………..………...………………………………..  …………………………………………………………..
Dans notre cours on s’intéresse à l’étude de l’addition et de la soustraction des nombres binaires.
B- OPERATIONS D’ARITHMETIQUE BINAIRE
I- Addition binaire :
1- Principe : L’addition de deux nombres binaires est réalisée exactement comme en décimal.
 Exemple : Addition des nombres A et B avec A = (58)10 et B = (25)10.

Addition en décimal Addition en binaire

Retenues Retenues
A 5 8 A 1 1 1 0 1 0
+ +
B 2 5 B 1 1 0 0 1
= =

2- Règles : Si on fait l’addition de deux nombres binaires, on peut rencontrer les différents cas suivants :

0+0 = ………
0+1 = ………
1+0 = ………
1+1 = ……… Retenue ……… (On dit on pose ……… et on retient ……….)
1+1+1 = ……… Retenue ……… (On dit on pose ……… et on retient ……….)

On voit donc que pour matérialiser ce calcul il est nécessaire de réaliser :

- Un additionneur de deux bits (appelé demi-additionneur).
- Un additionneur de deux bits et d’une retenue éventuelle (appelé additionneur complet).
3- Demi-additionneur (Half-adder) :
a- Définition : Le demi-additionneur est un système combinatoire réalisant l’addition de deux nombres
composé chacun d’un seul bit.
b- Symbole : A1 B1
 avec :
1/2 - A1 et B1 : Les deux nombres binaires (bits).
additionneur - S1 : La somme de A1 et B1.
- C1 : La retenue (carry) de cette somme.
C1 S1

RAFIK BEN AMOR LYCEE HAMMAM SOUSSE OPERATIONS D’ARITHMETIQUE BINAIRE Page 1/6
 c- Table de vérité : d- Equations : e- Logigramme :
A1
A1 B1 C1 S1 S1 = …………….………………….……..………………… S1
0 0
= ……………………………..………………..…………
0 1 B1
C1 = ……………...……………….……..………………. C1
1 0
1 1

 Activité 1 :
a- A partir du logigramme et des schémas Nom de porte logique
de brochage des C.I (Leçon A21 - page 5/5), Nombre de portes logiques
compléter le tableau suivant :
Référence Famille TTL
b- Vérifier le fonctionnement du logigramme
du C.I Famille CMOS
à l’aide d’un simulateur logique ou un logiciel
de CAO. Nb de circuits intégrés
4- Additionneur complet (Full-adder) :
a- Définition : Un additionneur complet permet de déterminer la somme de deux bits d’un même rang
et la retenue de l’addition précédente.

b- Symbole : An Bn
 avec :
additionneur - An et Bn : Les deux nombres binaires (bits).
Cn-1 - Cn-1 : La retenue de l’addition précédente.
complet
(1 bit) - Sn : La somme de An, Bn et Cn-1.
- Cn : La retenue de cette somme.
Cn Sn
c- Table de vérité : d- Equations non simplifiées :

An Bn Cn-1 Cn Sn
0 0 0
Sn = ………………………..…………………………………………..…………………….…………………….………………………….………………..…………
0 0 1
0 1 0
Cn = ……………...………………….…………………………………………………….……………………………………………………….……..……………….
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

 Montrer que : Sn = Cn-1  (An  Bn) et Cn = Cn-1 . (An  Bn) + An . Bn

Sn =…………………….……..….…………………………….…………………………………………………………………………….………………..……………………………………………………………………………………….

………………………………………………………………………………………………………………………………..…………………….……..………………………………………….………………………….………………..……….

…………………….……..………………………………………….…………………………………………………………………………….………………..……………………………………………………………………………………….

Cn =…………………….……..….……………………………………………………………………..……….………………………….………………..……………………………………………………………………………………….

………………………………………………………………………………………………………………………………..…………………….……..………………………………………….………………………….………………..……….

RAFIK BEN AMOR LYCEE HAMMAM SOUSSE OPERATIONS D’ARITHMETIQUE BINAIRE Page 2/6
e- Logigramme :

R1,R2 et R3 : Résistances
de forçage à 0.
R4 et R5 : Résistances de
protection.

 Activité 2 :
a- A partir du logigramme et des schémas de brochage des C.I (Leçon A21 - page 5/5), compléter le tableau suivant :
b- Vérifier le fonctionnement du logigramme à l’aide d’un simulateur logique ou un logiciel de CAO.

Nom de porte logique XOR ET

Nombre de portes logiques
Référence Famille TTL 7486 - 74386 7408
du C.I Famille CMOS 4030 - 4070 4081
Nb de circuits intégrés

c- Compléter le paragraphe suivant : …….. ……..

D’après le logigramme d’un additionneur complet, on constate

…..……..
qu’il est constitué de ………………..……………..….…………………………………………. placés
……..…………..………… ……..
en série, la retenue finale est obtenue par un « ……………… » de deux
demi-retenues.
…..……..
5- Additionneur à n bits : ……..…………..…………
…..
Soit à additionner deux nombres binaires A et B à n bits chacun.
A = AnAn-1…A3A2A1 et B = BnBn-1…B3B2B1
……..
Le principe de l’addition est le suivant : ………..

Addition en binaire
Retenues
A An A3 A2 A1
+
B Bn B3 B2 B1
=

Pour matérialiser ces opérations d’addition successives, on a besoin de n additionneurs complets mis
en cascade. Le principe de fonctionnement d’un additionneur à n bits est donné par le schéma suivant :
An Bn A3 B3 A2 B2 A1 B1

Cn Add n Cn-1 C3 Add3 C2 Add2 C1 Add1

(1 bit) (1 bit) (1 bit) (1 bit) C0 = 0

Sn S3 S2 S1

RAFIK BEN AMOR LYCEE HAMMAM SOUSSE OPERATIONS D’ARITHMETIQUE BINAIRE Page 3/6
 1 1 1 1 0 0 1 0
 Exemple :
….. Add4 ….. Add3 ….. Add2 ….. Add1
(1 bit) (1 bit) (1 bit) (1 bit) 0

….. ….. ….. …..

1- Que représente le schéma donné ci-dessus ?
………………………………………………………………………………………………………………………………..……………………………………………………………………………………...

2- Donner en binaire puis en décimal les valeurs des nombres A, B et A+B.

A = (….……….…)2 = (…………)10 B = (………….….…..)2 = (…………)10 A+B = (…………....……...)2 = (………..)10
II- Soustraction binaire
1- Principe : La soustraction de deux nombres binaires est réalisée exactement comme en décimal.
 Exemple : Soustraction des nombres A et B avec A = (50)10 et B = (28)10.

Soustraction en décimal Soustraction en binaire

A 5 0 A 1 1 0 0 1 0
- -
B 2 8 B 1 1 1 0 0
Retenues Retenues
= =

2- Règles : Si on fait la soustraction de deux nombres binaires, on peut rencontrer les différents cas suivants :

 0 - 0 = ………  1 - 0 = ………  1 - 1 = ………

 0 - 1 = ……… Emprunte ……… ( On dit on pose ……… et on emprunte ………)
 0 - 1 - 1 = ……… Emprunte ……… ( On dit on pose ……… et on emprunte ………)

On voit donc que pour matérialiser ce calcul il est nécessaire de réaliser :

- Un soustracteur de deux bits (appelé demi-soustracteur).
- Un soustracteur de deux bits et d’une retenue éventuelle (appelé soustracteur complet).
3- Demi- soustracteur (Half-subtractor) :
a- Définition : Le demi-soustracteur A1 B1

est un système combinatoire réalisant  avec :

la soustraction de deux nombres 1/2 - A1 et B1 : Les deux nombres binaires (bits).
soustracteur - D1 : La différence de A1 et B1.
binaires composé chacun d’un seul bit.
- C1 : La retenue de cette différence.

C1 D1

b- Table de vérité : c- Equations : d- Logigramme :

A1 B1 C1 D1 B1 D1
D1 = ………………………………...……..…………………
0 0
0 1 = ………………….………………………….…..…………
C1
1 0 A1
C1 = ……………...………………………..……..………….
1 1

RAFIK BEN AMOR LYCEE HAMMAM SOUSSE OPERATIONS D’ARITHMETIQUE BINAIRE Page 4/6
 Activité 3 :
a- A partir du logigramme et des schémas de brochage des C.I (Leçon A21 - page 5/5), compléter le tableau suivant :
b- Vérifier le fonctionnement du logigramme à l’aide d’un simulateur logique ou un logiciel de CAO.
Nom de porte logique XOR ET
Nombre de portes logiques
Référence Famille TTL 7486 - 74386 7408
du C.I Famille CMOS 4030 - 4070 4081
Nb de circuits intégrés

4- Soustracteur complet (Full subtractor) :

a- Définition : Un soustracteur complet permet de déterminer la différence entre deux bits d’un même rang
et la retenue de la soustraction précédente.
Bn An
 avec :
Soustracteur - An et Bn : Les deux nombres binaires (bits).
complet Cn-1 - Cn-1 : La retenue de la soustraction précédente.
(1 bit) - Dn : La différence entre les bits (An, Bn) et Cn-1 (An - Bn - Cn-1).
Cn Dn - Cn : La retenue de cette différence.

b- Table de vérité : d-Logigramme :

An Bn Cn-1 Cn Dn
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

c- Equations : Montrer que : Dn = Cn-1  (An  Bn) et Cn = Cn-1 . (An  Bn ) + An . Bn

Dn =…………………….……..………………………………………………………………………………….………………………….………………..……………………………………………………………………………………….
………………………………………………………………………………………………………………………………..…………………….……..………………………………………….………………………….………………..……….

………………………………………………………………………………………………………………………………..…………………….……..………………………………………….………………………….………………..……….

Cn =…………………….……..….…………………………….………………………….………………..…………………………………………………………………………………………………………………………………………….
………………………………………………………………………………………………………………………………..…………………….……..………………………………………….………………………….………………..……….

………………………………………………………………………………………………………………………………..…………………….……..………………………………………….………………………….………………..……….

 Activité 4 :
a- A partir du logigramme et des schémas de brochage des C.I (Leçon A21 - page 5/5), compléter le tableau suivant :
b- Vérifier le fonctionnement du logigramme à l’aide d’un simulateur logique ou un logiciel de CAO.
Nom de porte logique XOR NON ET OU
Nombre de portes logiques
Référence Famille TTL 7486 - 74386 7404 7408 7432
du C.I Famille CMOS 4030 - 4070 4069 4081 4071
Nb de circuits intégrés

RAFIK BEN AMOR LYCEE HAMMAM SOUSSE OPERATIONS D’ARITHMETIQUE BINAIRE Page 5/6
 …….. ……..
c- Compléter le paragraphe suivant : D’après le logigramme
d’un soustracteur complet, on constate qu’il est constitué de deux …..……..
……..
…………………………………………………………….…….………... placés en série, la retenue finale ……..…………..…………

est obtenue par un « ………………… » de deux demi-retenues.

…..……..
III- Binaire signé
……..…………..…………
1- Principe : En décimal, la représentation algébrique d’un nombre …..

consiste à le représenter par sa valeur absolue précédée de son signe.

…….. ………..
- En binaire signé, la représentation algébrique d’un nombre consiste
à réserver le bit le plus à gauche (MSB) au signe : « 0 » si le nombre est positif et « 1 » s’il est négatif.
 Notation en vraie grandeur d'un nombre binaire signé :
Exemple : Avec un format de 8 bits, on a :
 (+4)10 = ………………..…………………….…….  (-5)10 = …………………………………………………..………….
2- Notation en complément à deux d’un nombre binaire signé :
Exemple :  Cas d'un nombre positif : (+25)10 = ………………..…………………….……. (Format 8 bits)
 Cas d'un nombre négatif : (-25)10 (Format 8 bits) ?
 1ère méthode : Rq : + 25 : ….………………………………….

 N = (25)10 = ……………….…………..………….…………… + - 25 : ……………………….…………….

=
…… : ….…….…………………………….
N = ………………..……………..…………….……… Complément à 1.
N+1 = ………………………….……...….…..………… Ajout de 1.
D’où (-25)10 = N + 1 = …………………..………..……… en complément à 2.
 2ème méthode : Pour déterminer le complément à deux d’un nombre binaire, on garde tous les bits depuis
la droite jusqu'au premier 1 (y compris) puis on inverse tous les suivants.
Exemple : Le C à 2 d'un nombre
Le C à 2 de (011010)2 Le C à 2 de (1010011)2 binaire signé
Le C à 2 de 0 1 1 0 1 0 est : Le C à 2 de 1 0 1 0 0 1 1 est : transforme un nombre
…………………….... ……………….…..…... (+) en un nombre (-)
Rq : (011010)2 = (……….)10 Rq : …………………….….... = (………….)10 et vice versa.
D’où : …………………..……. = (…….….)10 D’où : ………….……….……..… = (………….)10

3- Opérations arithmétiques sur des nombres signés :

Exemple 1 : Calculer en binaire sur 8 bits : 17 + (-12) puis vérifier par le calcul en décimal.
17(10) : ………………………………………. ……… : .………………..……….…………….…………….

12(10) : ………………………………………. ……… : ………………..…………………………………….

+
-12(10) : ….…………………………………… = ……… : ………………...………………………..………….
 En décimal on a : 17 + (-12) = …………
Exemple 2 : Calculer en binaire sur 8 bits : 41 - 78 puis vérifier par le calcul en décimal.

On a 41 - 78 = …………………………………………………………… ……… : .………………..……….…………….…………….

41(10) : ………………………………………. ……… : ………………..…………………………………….
78(10) : ………………………………………. +
-78(10) : ….…………………………………… =
……… : ………………...………………………..………….
 En décimal on a : 41 -78 = ……….
Remarque : Une soustraction peut toujours se ramener à une addition, en effet :

A - B = …….………………………= ………………………………………… = …………………......……..…………

RAFIK BEN AMOR LYCEE HAMMAM SOUSSE OPERATIONS D’ARITHMETIQUE BINAIRE Page 6/6