Arithmetique

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 7

Op rations

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 :
-

Laddition de deux nombres binaires se rsume par la table


suivante :

Dans un premier temps, la


somme Si de deux digits de
mme rang tels que Ai et Bi
par exemple,
Puis dans un second temps,
une deuxime somme entre
les digits de rang suprieur
Ai+1 et Bi+1 et la valeur de la
retenue issue de laddition
prcdente Ri.

0
0
1
1

+
+
+
+

0
1
0
1

=
=
=
=

0
1
1
10

1+1=2 donc 10 en binaire


(je pose 0 et je retiens 1)

Si lon dsire additionner des nombres binaires comportant


plusieurs bits (an,a2,a1,a0) + (bn,,b2,b3,b0), on doit ajouter les
units (rang 0), puis les bits de rang 1, puis 2, etc

Exemple : soit additionner 101 + 111, on pose lopration :


1
1
1
1 1

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

La retenue est gale 1 ds que le rsultat de la somme aval atteint la


valeur 2 (soit 10 en binaire) ou 3 (soit 11 en binaire).

Dcomposition de la procdure

Soit effectuer laddition de deux nombres binaires A et B tels que :


A= 11001011
B= 10011110

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

Au premier rang (20), il ny a pas de retenue et le total A0+B0 est bien


gal 1,
Au rang suivant (21), il ny a pas de retenue aval et le total A1+B1 est
gal a 2. on pose donc 0 et on retient 1 puisque 2 scrit 10 en binaire.
Au rang suivant (22) , on additionne la retenue aval soit 1 avec A2 et B2
se qui donne 1+0+1=10. On pose 0 et on retient 1.
Au rang suivant (23), on additionne la retenue aval soit 1 avec A3 et B3
se qui donne 1+1+1=3 ou 11 en binaire. On pose 1 et on retient 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

11000011 1100000 = 1100011

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

Lopration 195 96 = 195 + (-96) scrit :


1 9 5
+ ( - 9 6 )
9 9

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

Puisque lon travaille sur 9


bits, cette retenue est
nglige.

Philippe HOARAU

3/7

Op rations

3.2

TS MAI

Soustraction dans le cas des calculateurs

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

Soit effectuer lopration D = A B

3.2.1 Premier cas : |A| > |B|


Exemple : A = 76 et B = 29
A et B peuvent tre reprsents en binaire sur 8 Bits :
A= 0100 1100 et B =0001 1101
A B = A + (-B)

Calcul de (B) par le complment 2 de B


B=
Complment 1
+1
Complment 2

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 (+)

Le rsultat est bien celui attendu (76 29 = 47)

3.2.2 Deuxime cas : |A| < ou = |B|


Exemple : A = 29 et B = 76
A et B peuvent tre reprsents en binaire sur 8 Bits :
B= 0100 1100 et A =0001 1101
A B = A + (-B)

Calcul de (B) par le complment 2 de B


B=
Complment 1
+1
Complment 2

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

00101111 = 47 donc 11010001 reprsente bien 47

4 Soustraction dans les autres bases


La mthode du complment deux en binaire peut tre extrapole pour toutes les autres bases.
En binaire il faut faire le complment 2
Le complment 2 = (complment 1) + 1
En dcimal il faut faire le complment 10
Le complment 10 = (complment 9) + 1
En Hexadcimal il faut faire le complment 16
Le complment 16 = (complment 15) + 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

76 54 = 22 peut sobtenir en faisant 76 + 46 (retenue nglige)

+
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

F7 2E = C9 peut sobtenir en faisant F7 + D2 (retenue nglige)

+
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

Vous aimerez peut-être aussi