Professional Documents
Culture Documents
COM
Cours/formation /Video en informatique: Linux,Cisco,2003 Server,securité,Réseaux.
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964
Plan
1. Arithmétique binaire
2. Arithmétique en BCD
3. Opérations logiques
INTRODUCTION
Addition et soustraction
Ces opérations peuvent être décrites par les tables
suivantes :
Débordement (overflow)
Il intervient lorsque le résultat de l'opération n'est
pas représentable dans le système utilisé (i.e., avec le
nombre de chiffres utilisé)
Dans le cas d'une addition de deux nombres en
codage binaire naturel, le débordement correspond à
une retenue sortante à 1 (cas de 27 + 22 sur 5 bits)
ARITHMÉTIQUE BINAIRE suite
Opérations en complément
En complément à 1 : la retenue engendrée par
l’addition des bits les plus à gauche est additionnée
aux bits le plus à droite
Exemple (Représentation sur 7 bits + 1 bit de
signe)
00001010 +10
11111100 +(-3)
1 00000110 +7
+ 1
00000111
ARITHMÉTIQUE BINAIRE suite
Opérations en complément
00001010 +10
11111101 +(-3)
1 00000111 +7
ignorée
ARITHMÉTIQUE BINAIRE suite
Addition avec le complément à deux
Considérons d'abord le cas d'une addition sans
débordement (on ne considère que les n bits résultats
d'une opération sur deux nombres sur n bits).
Détaillons les 4 cas (selon les signes des opérandes
représentés sur 5 bits) :
Exemple
0 10010 101110
0 1101 +13 1 0011 - 13
0 1001 + 9 1 0111 - 9
Sur 5 bits 1 0110 -10 0 1010 + 10
Sur 6 bits 0 1 0110 +22 1 0 1010 - 22
ARITHMÉTIQUE BINAIRE suite
ou
Exemple :
11011 -5 01011 11
11101 -3 11101 -3
000001111 15 111011111 -33
Remarques
Le décalage
Le produit logique
Le OU logique
Le OU exclusif
OPÉRATIONS LOGIQUES suite
Décalage
Une opération de décalage correspond au déplacement des
bits d’un mot, sur lui même, à gauche ou à droite d’un
certain nombre de pas
Les bits qui débordent à gauche ou à droite sont perdus
sauf pour le décalage circulaire ou rotation où les bits
déplacés sont ré-injectés de l’autre côté
A la place des bits déplacés, des zéro (voire des un pour
les décalage avec extension de signe) sont inscrits
automatiquement
Exemple
00000000 01110011 A
00000000 00011100 A (décalage à droite de 2 bits)
11000000 00011100 A (décalage circulaire à droite
de 2 bits)
OPÉRATIONS LOGIQUES suite
Décalage
Les décalages sont utilisés pour accélérer
certains opérations arithmétiques :
le décalage à gauche de k bits correspond à une
multiplication par 2k
le décalage à droite de k bits correspond à une
division par 2k
Les décalages circulaires sont utilisés pour tester
les bits d’un mot à condition que le bit de signe
soit inclus. Ils sont aussi utilisés dans des
algorithmes de compression ou décompression de
données
OPÉRATIONS LOGIQUES suite
Décalage
Exemple de décalage à gauche :
Exemple
Soit un mot de 32 bits composé de 4 caractères codés sur 8
bits. Supposons que l’on veuille séparer le second caractère
afin de l’imprimer. Pour ce faire le mot de 4 caractères
subit un produit logique avec une constante appelée masque.
Voir l’exemple
OPÉRATIONS LOGIQUES suite
Le produit logique
Exemple
Exemple
On veut modifier les 8 bits de droite d'un mot de 32 bits
sans toutefois perturber les 24 autres bits. Pour ce faire,
on commence par masquer les 8 bits à modifier (Produit
logique) puis on effectue le OU logique avec les 8 bits à
insérer dans le mot
OPÉRATIONS LOGIQUES suite
Le OU logique
Suite de l'exemple
10110111 10111100 11011011 10001011 A
11111111 11111111 11111111 00000000 M=masque
10110111 10111100 11011011 00000000 Produit
logique(A,M)
00000000 00000000 00000000 01010111
Le OU exclusif