Arithmetique
Arithmetique
Arithmetique
TS MAI
Oprations Arithmtiques
1 Addition en Binaire
1.1
Principe
Laddition de deux nombres binaires est ralise de la mme faon que laddition dcimale.
Laddition est lopration qui
consiste effectuer :
-
0
0
1
1
+
+
+
+
0
1
0
1
=
=
=
=
0
1
1
10
1
Retenues
0 1
1 1
0 0
Il faut tenir compte, ds le deuxime rang que lon peut avoir une retenue ; donc il faut ajouter au
rsultat prcdent la retenue de laddition de rang infrieur. Pour laddition de deux nombres binaires,
on peut donc considrer quil faut ajouter chaque rang, 3 bits :
Sn = (an+bn)+Rn-1
1.2
Table de vrit
c
(Rn-1)
0
0
0
0
1
1
1
1
1.3
Sn
Rn
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
Dcomposition de la procdure
Philippe HOARAU
(203 en dcimal)
(158 en dcimal)
1/7
Op rations
R 1
A
+
B
S 1
TS MAI
1
0
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
1
Le rsultat dfinitif est donc 101101001 soit 361 en dcimal qui correspond bien 203 + 158.
2 Addition en hexadcimal
Les rgles sont les mmes que celles de laddition en dcimal ou en binaire la seule diffrence que
la retenue est gale 1 ds que la somme de deux digits atteint 16.
Exemple soit additionner les deux nombres :
A = CB soit 203(10)
B = 9E soit 158(10)
2
16
1
R
A
+
B
16
1
C
16
S
1
6
9
B + E = 11 + 14 = 25 en dcimal soit 19 en hexadcimal. On pose 9 et on retient 1
1 + C + 9 = 1 + 12 + 9 = 22 en dcimal soit 16 en hexadcimal. On pose 6 et on retient 1
Le rsultat dfinitif est donc 169(16) soit 361 en dcimal qui correspond bien 203 + 158.
3 Soustraction en Binaire
3.1
Etude comparative
DECIMAL
BINAIRE
19
91
19
91
9+1
15
Philippe HOARAU
11
01
0
19
11
-10
11
09
195 96 = 99
10
11
11
1+1
-10
01
2/7
Op rations
TS MAI
Remarque :
Une soustraction peut toujours, si on rend ngatif son second terme, se ramener une addition, ainsi :
[A B] = [A + ( B )]
La mthode la plus utilise pour rendre ngatif un nombre binaire est la mthode du complment 2.
Pour plus de dtail sur le complment 2 voir Nombres ngatifs binaires
Exemple soit lopration prcdente : 195 96
195 96 = 195 + (-96)
195(10)
96(10)
soit en binaire :
=
11000011(2)
=
01100000(2)
En reprsentation signe binaire, le MSB reprsente le signe (0 si + et 1 si -). Les nombres signs
sont galement formats c--d quils sont reprsents sur un nombre fixe de bits. Un nombre ngatif
sobtient en complmentant 2, le mme nombre positif.
Si lon travail en reprsentation signe, le nombre 195 (+195) doit tre reprsent sur plus de 8 bits si
lon veut que son bit de signe soit positif. Nous travaillerons donc sur 9 bits pour reprsenter son
signe.
Nombre 96 :
0 0 1 1 0 0 0 0 0
Complment 1
1 1 0 0 1 1 1 1 1
Addition de 1
Complment 2
1
1 1 0 1 0 0 0 0 0 ) =
(-96)
En complment 2
Bit de signe :
0=positif
1=ngatif
0 1 1 0 0 0 0 1 1
+ 1 1 0 1 0 0 0 0 0
1 0 0 1 1 0 0 0 1 1
Philippe HOARAU
3/7
Op rations
3.2
TS MAI
Lopration de base des calculateurs lectroniques est laddition. Le rsultat dune soustraction de
deux nombres binaires est en fait obtenu par laddition du premier nombre par le complment 2 du
deuxime. Dans le cas dun automate programmable, les nombres entiers sont stockes dans des
mots formats gnralement sur 8, 16 ou 32 bits. Le bit de poids le plus fort (MSB) reprsente le signe
(0 pour positif et 1 pour ngatif).
Mot
8 Bits
16 Bits
32 Bits
Valeurs positives
0 +127
0 + 32 767
0 2 147 483 647
Valeurs ngatives
-128 -1
-32768 -1
-2 147 483 648 -1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
A + (-B) =
0 1 0 0 1 1 0 0 A
+ 1 1 1 0 0 0 1 1 -B
1 0 0 1 0 1 1 1 1 +47
Retenue nglige
Signe (+)
Philippe HOARAU
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
4/7
Op rations
TS MAI
A + (-B) =
0 0 0 1 1 1 0 1 A
+ 1 0 1 1 0 1 0 0 -B
1 1 0 1 0 0 0 1 - 47
Signe (-)
Le rsultat est bien celui attendu (29 76 = - 47). En effet 11010001(2) = -47(10)
Rappel : pour obtenir la valeur absolue du nombre binaire ngatif il faut le complmenter 2.
Rsultat (ngatif)
Complment 1
+1
Complment 2
1
0
1
0
0
1
1
0
0
1
0
1
0
1
1
0
1
1
4.1
Soustraction en base 10
Exemple : 76 54
Complment 10 de 54
Complment 9
+1
Complment 10
5
4
4
4
5
1
6
+
1
Philippe HOARAU
7
4
2
6
6
2
5/7
Op rations
4.2
TS MAI
Soustraction en Hexadcimal
Exemple : F7 2E
Complment 16 de 2E
Complment 15
+1
Complment 16
2
D
D
E
1
1
2
+
1
Philippe HOARAU
F
D
C
7
2
9
6/7
Op rations
TS MAI
Addition en Binaire............................................................................................................................ 1
1.1
Principe...................................................................................................................................... 1
1.2
Table de vrit........................................................................................................................... 1
1.3
Dcomposition de la procdure................................................................................................. 1
2 Addition en hexadcimal .................................................................................................................. 2
3 Soustraction en Binaire .................................................................................................................... 2
3.1
Etude comparative..................................................................................................................... 2
3.2
Soustraction dans le cas des calculateurs ................................................................................ 4
3.2.1
Premier cas : |A| > |B| ........................................................................................................ 4
3.2.2
Deuxime cas : |A| < ou = |B|............................................................................................. 4
4 Soustraction dans les autres bases.................................................................................................. 5
4.1
Soustraction en base 10............................................................................................................ 5
4.2
Soustraction en Hexadcimal.................................................................................................... 6
Philippe HOARAU
7/7