Chapitre A2: Logique Combinatoire

Leçon n°2: OPERATIONS D’ARITHMETIQUE BINAIRE

I- Mise en situation :
Voir manuel de cours page 46.
II- Operations d’arithmétique binaire:
L’addition de deux nombres binaires est réalisée de la même façon que l’addition en
décimal, l’addition de deux nombres binaires a et b donne une somme S. La table
suivante résume par ligne l’addition des différentes combinaisons de a et b :

On constate dans la ligne 4 que : 1+1=2 (10) = 10(2) : la somme 10 est composé de deux
bits. Le bit à droite est désigné par S 0 (somme) et l’autre bit par R (Retenu).

1- Additionneur et demi additionneur :

a- Demi-additionneur: Le demi-additionneur est un montage réalisant l’addition de
deux nombres binaires de 1 bit chacun, donc l’addition de deux bits. Un demi-
additionneur est un additionneur pour lequel la retenue précédente est
systématiquement nulle.

 Réaliser l’activité 1, page 24.

b- Additionneur complet : Un additionneur bit à bit permet de prendre en compte une

retenue de l’addition précédente.

Prof :Med Nasr Cours 3éme Sciences Techniques Page 1

Chapitre A2: Logique Combinatoire

 Réaliser l’activité 2, page 26.

c- Additionneur 2 bits : Un additionneur complet 2 bits permet d’additionner 2
nombres de 2 bits (A1A0, B1B0):
 L’addition des bits de rang 0 s’effectue avec un demi-additionneur;
 L’addition des bits de rang 1 s’effectue avec un additionneur complet.
Remarque : 1+1+1=3(10) = 11(2) en binaire (je pose 1 et je retiens 1).

d- Additionneur à n bits : voir manuel de cours page 49.

2- Soustraction binaire : La soustraction de deux nombres binaires est réalisée de la même

façon que la soustraction en décimal. C’est l’opération qui consiste à effectuer :
 dans un premier temps, la différence Di de deux bits de même rang Ai et Bi ;
 puis dans un second temps, une deuxième différence entre les bits de rang supérieur
Ai+1 et Bi+1 et la valeur de la retenue issue de la soustraction précédente Ci.
La soustraction de deux nombres binaires se résume par la table suivante :

a- Demi-soustracteur : Le demi-soustracteur est un montage réalisant la

soustraction de 2 nombres binaires de 1 bit chacun, donc la soustraction de deux
bits.

Prof :Med Nasr Cours 3éme Sciences Techniques Page 2

Chapitre A2: Logique Combinatoire

Le demi-soustracteur ne diffère du demi-additionneur que par la complémentation du A0 sur

la retenue.
 Réaliser l’activité 3, page 28.
b- Soustracteur complet : Un soustracteur bit à bit permet, dans une « colonne », de
déterminer la différence « locale » et la retenue, à partir des bits de la colonne et
de la retenue de soustraction précédente.

c- Réaliser l’activité 3, page 30.

III- Binaire signé :

En écriture courante, la représentation algébrique consiste à représenter le nombre par sa
valeur absolue précédée de son signe. Si on accorde 8 places (Format à 8 bits) pour
représenter un nombre entier algébrique : Le premier bit à gauche sera réservé au signe :
‘’0‘’pour le positif et ‘’1’’ pour le négatif.
Exemple : A = + 4 : 0 0000100 ; B = − 5 : 1 0000101
Remarque : Cette méthode permet le transfert d’informations entre l’homme et la machine
mais ne permet pas de réaliser les opérations arithmétiques.

Complément à deux d’un nombre binaire : Soit à chercher le complément à 2 du nombre

binaire 100110
1ère méthode : −N = N+ 1
N=100110 Nombre de départ
N=011001 Complément à 1
+ 1 Ajouter 1
011010 Complément à 2
Prof :Med Nasr Cours 3éme Sciences Techniques Page 3
Chapitre A2: Logique Combinatoire
2ème méthode :

Il suffit de partir de la droite sans changement jusqu’au premier 1 rencontré puis inverser
systématiquement les 1 et les 0 rencontrés.

Prof :Med Nasr Cours 3éme Sciences Techniques Page 4