Facult des sciences de gestion et sciences conomiques

Dpartement LMD : 1er Anne Master MODULE : INFORMATIQUE

SYSTEMES DE NUMERATION

5- OPERATIONS ARITHMETIQUES EN BINAIRE:

5-1 Addition en binaire :

Rgles de laddition :

0 + 0 = 0
1 + 1 = 0 report 1
1 + 0 = 1
1 + 1 + 1 = 1 report 1

Exemple :

1 1 1 1 1
1 1 0 0 1 1 0 0 1 1
+ 1 0 0 1 1 0 0 1 1 0

= 1 0 1 1 0 0 1 1 0 0 1

5-2 Soustraction en binaire :

Rgles de la soustraction :

0 - 0 = 0
1 - 1 = 0
1 - 0 = 1
0 - 1 = 1 retenue 1

Exemple :

1 1 10 10 1 1 10 10 10 1

- 1 1+0 1+0 1 1 1+0 1+0 1+1 1 0

= 0 0 1 1 0 0 1 0 1 1

Prpar par MR M. HALAILI -1- Fvrier 2016

Facult des sciences de gestion et sciences conomiques
Dpartement LMD : 1er Anne Master MODULE : INFORMATIQUE

6-3 La multiplication : Regardons d'abord comment on fait une multiplication en base 2 sur
un aspect mathmatique pur sans limitation sur le nombre de bits. Remarquons au passage
qu'ici on considre que tous les nombres sont positifs car le concept de reprsentation des
nombres ngatifs par le complment 2 n'est valable que si on travaille avec un nombre de
bit fixe.

6-3 La Division :
Rgles de la division :

0 0 = 0 = impossible
1 1 = 0 = 1
1 0 = 1 = impossible
0 1 = 1 = 0

Exemple 01 : Raliser la division suivante en binaire (1101110)2 (100)2

1 1 0 1 1 1 0 1 0 0
-1 0 0
0 1 0 1 1 1 0 1 1,1
- 1 0 0
0 0 1 1 1
-1 0 0
0 1 1 0
-1 0 0
0 1 0 0
-1 0 0
0 0 0

Prpar par MR M. HALAILI -2- Fvrier 2016

Facult des sciences de gestion et sciences conomiques
Dpartement LMD : 1er Anne Master MODULE : INFORMATIQUE

6- COMPLEMENTATION:

6-1 Complment 1 dun nombre binaire :

Pour obtenir le complment 1 dun nombre binaire, il suffit de complmenter
chaque bit : 1 devient 0 et 0 devient 1.

Exemple : Le complment 1 du nombre 011011101 est 100100010. La somme de

ces deux nombres est gale 111111111.

6-2 Complment 2 dun nombre binaire :

Pour obtenir le complment 2 dun nombre binaire, il suffit dajouter 1 son

complment 1.
Une autre mthode consiste conserver tous les bits partir de la droite jusquau
premier 1 compris et de changer les autres bits de 0 en 1 ou de 1 en 0.

Exemple : Le complment 2 du nombre 011011101 est :

100100010
+ 1
_____________
100100011

Prpar par MR M. HALAILI -3- Fvrier 2016

Facult des sciences de gestion et sciences conomiques
Dpartement LMD : 1er Anne Master MODULE : INFORMATIQUE

6-3 Soustraction par complment 2 :

Algorithme
Etape 1 - Additionner le 1er chiffre au complment 2 du 2ieme chiffre
Etape 2- Eliminer le 1 situ le plus droite du rsultat
obtenu (dbordement).
La diffrence cherche est ainsi obtenue.

Exemple : Raliser la soustraction suivante (1100110001)2 (1001100110)2:

1. Utiliser la mthode de la soustraction directe
2. Utiliser la mthode du complment 2

1. Soustraction directe : (1100110001)2 (1001100110)2

0 1 0 1 1
1 1 0 0 1 1 0 00 1
- 1 0 0 1 1 0 0 1 1 0
___________________
= 0 0 1 10 0 10 11

2. Soustraction (Complment 2) : (1100110001)2 (1001100110)2

1 1 1
1 1 0 0 1 1 0 0 0 1
+ 0 1 1 0 0 1 1 0 1 0 Complment 2 de (1001100110)2

=10 0 1 10 0 1 0 1 1

Dbordement liminer

Prpar par MR M. HALAILI -4- Fvrier 2016

Facult des sciences de gestion et sciences conomiques
Dpartement LMD : 1er Anne Master MODULE : INFORMATIQUE

8-3 : Code ASCII (American Standard Code for Information Interchange)

Le code A.S.C.I.I est un code alphanumrique, devenu une norme internationale. Il est
utilis pour la transmission entre ordinateurs ou entre un ordinateur et des priphriques.
Sous sa forme standard, il utilise 7 bits, ce qui permet de gnrer 27 =128 caractres. Ce
code reprsente les lettres alphabtiques majuscules et minuscules, les chiffres dcimaux,
des signes de ponctuation et des caractres de commande. Le code A.S.C.I.I est reprsent
sur le tableau suivant.

Chaque caractre possde un code sur 7 bits. On ajoute un bit de contrle appel bit de
parit calcul de telle faon que le nombre total de bits 1 soit pair.
Exemple :
Calcul du bit de parit sur un exemple : E => ? 100 0101
E => 1100 0101 Soit : E => (C 5)H
Les caractres Spciaux comme par exemple (NUL, SOH, STX) sont des
caractres de commande. Ils sont employs pour commander le fonctionnement d'un
dispositif rcepteur, telle qu'une imprimante, pour effectuer par exemple, un retour chariot
ou l'avance ligne. Les caractres relatifs ces codes ne sont pas supposs produire une
marque sur le papier, toutefois, ils sont reprsents par des symboles graphiques, si on les
envoie un cran d'affichage.

Prpar par MR M. HALAILI -5- Fvrier 2016