Академический Документы
Профессиональный Документы
Культура Документы
COM
Cours/formation /Video en informatique: Linux,Cisco,2003 Server,securité,Réseaux.
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964
1
TRAITEMENT DE L'INFORMATION
Arithmétique et opérations logiques
Plan
Arithmétique binaire
Arithmétique en BCD
Opérations logiques
www.udivers.com
www.udivers.com www.udivers.com 2
INTRODUCTION
www.udivers.com www.udivers.com 3
ARITHMÉTIQUE BINAIRE
www.udivers.com www.udivers.com 4
ARITHMÉTIQUE BINAIRE suite
Addition et soustraction
Ces opérations peuvent être décrites par les tables
suivantes :
www.udivers.com www.udivers.com 5
ARITHMÉTIQUE BINAIRE suite
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)
www.udivers.com www.udivers.com 6
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
www.udivers.com www.udivers.com 7
ARITHMÉTIQUE BINAIRE suite
Opérations en complément
00001010 +10
11111101 +(-3)
1 00000111 +7
ignorée
www.udivers.com www.udivers.com 8
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) :
www.udivers.com www.udivers.com 9
ARITHMÉTIQUE BINAIRE suite
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
www.udivers.com www.udivers.com 10
ARITHMÉTIQUE BINAIRE suite
ou
www.udivers.com www.udivers.com 11
ARITHMÉTIQUE BINAIRE suite
Multiplication et division
La multiplication est très simple : elle ne consiste
qu'en des additions successives du multiplicande avec
lui même décalé
Le résultat d'une multiplication avec des opérandes
de n bits est codé sur 2n bits.
Exemple : Multiplication de deux entiers naturels représentés sur 4 bits
1 1 0 1 13 multiplicande
x1 0 1 1 11 multiplieur
1 1 0 1
1 1 0 1
0 0 0 0
1 1 0 1
1 0 0 0 1 1 1 1 143 produit 143 tient sur 8 bits
www.udivers.com www.udivers.com 12
ARITHMÉTIQUE BINAIRE suite
Ces opérations (multiplication) fonctionnent aussi
avec des nombres codés en notations complémentées
Exemple :
11011 -5 01011 11
11101 -3 11101 -3
000001111 15 111011111 -33
www.udivers.com www.udivers.com 13
ARITHMÉTIQUE EN BCD
Addition
Pour l’addition, il faut rajouter 6 chaque fois que le
résultat > 9.
Exemple 1
0011 3 en BCD
0100 4 en BCD
0111 7 en BCD
0111 [0000, 1001] Opération correcte
www.udivers.com www.udivers.com 14
ARITHMÉTIQUE EN BCD
Addition
Exemple 2
1001 9 en BCD
+ 0101 5 en BCD
1110 code inexistant en BCD
Remarques
www.udivers.com www.udivers.com 16
OPÉRATIONS LOGIQUES
Le décalage
Le produit logique
Le OU logique
Le OU exclusif
www.udivers.com www.udivers.com 17
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)
www.udivers.com www.udivers.com 18
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
www.udivers.com www.udivers.com 19
OPÉRATIONS LOGIQUES suite
Décalage
Exemple de décalage à gauche :
www.udivers.com www.udivers.com 20
OPÉRATIONS LOGIQUES suite
2. Le produit logique
Le résultat d’un produit logique de deux mots correspond
au produit bit à bit des deux mots. Il est utilisé pour
extraire des bits dans un mot.
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
www.udivers.com www.udivers.com 21
OPÉRATIONS LOGIQUES suite
Le produit logique
Exemple
www.udivers.com www.udivers.com 22
OPÉRATIONS LOGIQUES suite
Le OU logique
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
www.udivers.com www.udivers.com 23
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
www.udivers.com www.udivers.com 24
OPÉRATIONS LOGIQUES suite
Le OU exclusif
www.udivers.com www.udivers.com 25