Représentation des nombres signés 1

Chapitre 1. Systèmes de numération

1.4 Représentation des nombres signés
1.4.2 Représentation au complément restreint ou logique (B-1)
Un nombre N de base B compose de m chiffres dont la partie entiere fait n
chiffres, le signe inclus, et la partie fractionnaire fait k chiffres, le complement
n k
logique (-N)B est represente comme suit : (-N)B=(B )B-(N)B-(.1) B
n-1 n-1
Les nombres qu’on peut representer vont de : – (2 -1) à + (2 -1)
La représentation d’un nombre au complément logique pose le problème du
zéro qui a une double représentation. Nous avons 0 qui s’écrit 0000 et 0 qui
s’écrit 1111. Nous appelons le premier zéro « + 0 » et le second zéro « -0 »
Avec les bases 8, 10 et 16, nous rencontrons toujours les mêmes problèmes.
En base 8, +0 s’écrit 0000 et son complément de 7 est 7777 qui est le -0. En
base 10, + 0 s’écrit 0000 et son complément de 9 est 9999 qui est le -0. En base
16, +0 s’écrit 0000 et son complément de 15 est FFFF qui est –0.
Pour éviter cette situation, nous représentons un nombre négatif par le
complément arithmétique (B), qui est le complément de (B-1) plus 1.
1.4.2.1 Représentation d’un décimal au complément logique de 9
n k
(-N)B= (B )B - (N)B - (.1) B

Exemple 1. N =0123.4510 n=4, m=6, k=2

4 2
(-N)10 = (10 )10 - (N)10 - (.1) 10
(-N)10 = (10000.0010 - 0123.4510 - 0000.0110)
(-N)10 = (10000.00 - 0000.01 - 0123.45)10
(-N)10 = (9999.99 - 0123.45)10 = (9876.54)10
(N)10 =0123.4510 (-N)10 =9876.5410
(N)10 +(-N)10 ⟹ 0123.4510 + 9876.5410 = 9999.99
n k n k
(N)B + (-N)B) = (N)B + (B )B - (N)B - (.1) B = (B )B - (.1) B
(10000.00 - 0000.01)10 = 9999.99 = (B-1)(B-1)(B-1)(B-1).(B-1)(B-1)
(N)B (-N)B (N)B+(-N)B = (Bn)B -(.1)kB
0143.2110 9856.7810 0143.2110 + 9856.7810 = 9999.99

Architecture matérielle des machines numériques Elhadji Issa SALL

 2 Systèmes de numération

Exemple 2. N =08919.5310 n=5, m=7, k=2

5 2
(-N)10 = (10 )10 - (N)10 - (.1) 10
(-N)10 = (100000.0010 - 08919.5310- 0000.0110)
(-N)10 = (100000.00 - 0000.01 - 08919.53)10
(-N)10 = (99999.99 - 08919.53)10 = (91080.46)10
(N)10 =08919.5310 (-N)10 =(91080.46)10
(N)10 +(-N)10 ⟹ 08919.5310 + 91080.46= 99999.99
n k n k
(N)B + (-N)B) = (N)B + (B )B - (N)B - (.1) B = (B )B - (.1) B
(100000.00 - 0000.01)10 = 99999.99 = (B-1)(B-1)(B-1)(B-1).(B-1)(B-1)
(N)B (-N)B (N)B+(-N)B = (Bn)B -(.1)kB
N =08919.5310 91080.4610 08919.5310 +91080.46=99999.99

Exemple 3. N =12345.6710 n=5, m=7, k=2

5 2
(-N)10 = (10 )10 - (N)10 - (.1) 10
(-N)10 = (100000.0010 - 12345.6710- 0000.0110)
(-N)10 = (100000.00 - 0000.01 - 12345.6710)10
(-N)10 = (99999.99 - 12345.67)10 = (87654.32)10
(N)10 =12345.6710 (-N)10 =(87654.32)10
(N)10 +(-N)10 ⟹ 12345.6710+ 87654.3210= 99999.99
n k n k
(N)B + (-N)B) = (N)B + (B )B - (N)B - (.1) B = (B )B - (.1) B
(100000.00 - 0000.01)10 = 99999.99 = (B-1)(B-1)(B-1)(B-1).(B-1)(B-1)

Pour trouver le complément logique (-N) d’un nombre (N), il faut s’arranger
n k
pour que la somme du nombre N et de son complément -N donne 10 B - .1 B
n
N)B (-N)B (N)B+(-N)B = (B )B -(.1)kB
N =08919.5110 91080.4810 08919.5110 +91080.48=99999.99
N =08919.5210 91080.4710 08919.5210 +91080.47=99999.99
N =08919.5310 91080.4610 08919.5310 +91080.46=99999.99
N =08919.5410 91080.4510 08919.5410 +91080.45=99999.99

Architecture matérielle des machines numériques Elhadji Issa SALL

 Représentation des nombres signés 3

1.4.2.2 Représentation d’un binaire au complément logique de 1

n k
(-N)B=(B )B-(N)B-(.1) B
N=1010.112 n=4, m=6 k=2

2 n’étant pas un symbole de la base 2, il est remplacé par 10 qui est son
4 4
équivalent. (2 )2 = (10 )2
4 2
(-N)2=(10 )2-(1010.11)2-(.1) 2
(-N)8=(10000.00)2-(1010.11)2-(0000.01)2
(-N)8=(10000.00-1010.11-0000.01)2
(-N)8=(10000.00)-(0000.01+1010.11)2
(-N)8=(10000.00-1011.00)2
Avec l’emprunt par la base que nous allons voir en arithmétique binaire
(10000.00-1011.00)2revient à faire l’opération suivante :
(01112.00-1011.00)2=(0101.00)2
(N)2=1010.112 (-N)2=(0101.00)2
(N)2+(-N)2⟹1010.11+0101.00=1111.11=(B-1)(B-1)(B-1)(B-1).(B-1)(B-1)

La représentation au complément de 1 consiste à

N10 N2 -N2 -N10
remplacer, pour les valeurs négatives, les 0 par
0 0000 1111 0 des 1 et les 1 par des 0.
1 0001 1110 -1
Ainsi, si M=0100, son complément restreint sera
2 0010 1101 -2 C1M = 1011. Le bit le plus significatif est le bit de
3 0011 1100 -3 signe.
4 0100 1011 -4
Cette notation a cependant un problème, car le
5 0101 1010 -5 nombre 0 ne sera plus son propre complément.
6 0110 1001 -6 0=0000, le complément de 1 de 0 est 1111, ce qui
7 0111 1000 -7 donne 2 types de zéro.

(N)B (-N)B (-N)B+(N)B = (Bn)B -(.1)kB

0101.002 1010.112 1010.112+ 0101.002 = 1111.11
0111.112 1000.002 1000.002+ 0111.112 = 1111.11
0110.112 1001.002 1001.002+ 0110.112 = 1111.11
0000.002 1111.112 1111.112+ 0000.002 = 1111.11

Architecture matérielle des machines numériques Elhadji Issa SALL

 4 Systèmes de numération

1.4.2.3 Représentation d’un octal au complément logique de 7

n k
(-N)B= (B )B - (N)B - (.1) B

N =7421.378 n=4, m=6 k=2

8 n’étant pas un symbole de la base 8, il est remplacé par 10 qui est son
4 4
équivalent. (8 )8 = (10 )8
4 2
(-N)8 = (10 )8 - (N)8 - (.1) 8
(-N)8 = (10000.00)8 - (7421.37)8 - (0000.01)8
(-N)8 = (10000.00 - 7421.37 - 0000.01)8
(-N)8 = (10000.00)-(0000.01+7421.37)8
(-N)8 = (10000.00-7421.40)8
Avec l’emprunt par la base que nous allons voir en arithmétique octale
10000.00 -7421.40 revient à faire l’opération suivante :
(07777.80 -7421.40) 8 = (00356.40) 8
(N)8 =7421.378 (-N)10 =(0356.40) 8
(N)8 +(-N)8 ⟹ 7421.378 + 0356.40 8= 7777.77
n k n k
(N)B + (-N)B) = (N)B + (B )B - (N)B - (.1) B = (B )B - (.1) B
(10000.00 - 0000.01)8
Avec l’emprunt par la base, cette operation devient
(07777.78 - 0000.01)8 = 7777.77 = (B-1)(B-1)(B-1)(B-1).(B-1)(B-1)

(N)B (-N)B (N)B+(-N)B = (Bn)B -(.1)kB

7421.378 0356.408 7421.378+ 0356.408 = 7777.77

01234.2348 76543.5438 01234.2348+76543.5438= 77777.777

4567.748 3210.038 4567.748+3210.038 = 7777.77

6543.1238 1234.6548 6543.1238+1234.6548= 77777.777

111.1118 666.6668 111.1118+666.6668 = 77777.777

Architecture matérielle des machines numériques Elhadji Issa SALL

 Représentation des nombres signés 5

1.4.2.4 Représentation d’un hexadécimal au complément logique de F

n k
(-N)B= (B )B - (N)B-(.1) B

FA43.0B16 n=4, m=6 k=2

« 16» n’étant pas un symbole de la base 16, il est remplacé par 10 qui est
4 4
son équivalent. ([10] )16 = (10 )16
4 2
(-N)16 = (10 )16 - (N)16 - (.1) 16
(-N)16 = (10000.00)16 - (FA43.0B)16 - (0000.01)16
(-N)8 = (10000.00 - FA43.0B - 0000.01)16
(-N)16 = (10000.00)-(0000.01+ FA43.0B)16
(-N)16 = (10000.00-FA43.0C)16
Avec l’emprunt par la base que nous allons voir en arithmétique hexadécimale
10000.00-FA43.0C revient à faire l’opération suivante :
(0FFFF.FG - FA43.0C) 16 = (05BC.F4) 16
(N)16 = FA43.0B16 (-N)16 =(05BC.F4) 16
(N)16 +(-N)16 ⟹ FA43.0B16+ 05BC.F416= FFFF.FF
n k n k
(N)B+(-N)B)=(N)B+(B )B-(N)B-(.1) B=(B )B-(.1) B =10000.00 - 0000.0116
Avec l’emprunt par la base, cette operation devient :
0FFFF.FG - 0000.0116 = FFFF.FF = (B-1)(B-1)(B-1)(B-1).(B-1)(B-1)
(N)B (-N)B (N)B+(-N)B = (Bn)B -(.1)kB
FA43.0B16 05BC.F416 FA43.0B16+ 05BC.F416 = FFFF.FF

(N)B (-N)B (N)B+(-N)B = (Bn)B -(.1)kB

1234.5616 EDCB.A916 1234.5616+ EDCB.A916 = FFFF.FF
789A.BC16 8765.4316 789A.BC16+ 8765.4316 = FFFF.FF
DEF0.1216 210F.ED16 DEF0.1216+ 210F.ED16 = FFFF.FF
3456.7816 CBA9.8716 3456.7816+ CBA9.8716 = FFFF.FF
9ABC.DE16 6543.2116 9ABC.DE16+ 6543.2116 = FFFF.FF
F123.4516 0EDC.BA16 F123.4516+ 0EDC.BA16 = FFFF.FF
6789.AB16 9876.5416 6789.AB16+ 9876.5416 = FFFF.FF

Architecture matérielle des machines numériques Elhadji Issa SALL