Systèmes de numération

Chapitre 2
1

Systèmes de numération

Dr. Rony Darazi Pr. Chadi NADER – EN

 Arithmétique Binaire :
opération et circuits
-Addition binaire
-Ecriture des nombres signés
Séance 8 Chapitre 2 -Addition complément à 2
-Soustraction complément à 2
-Multiplication de nombres
binaires
-Addition en DCB
- Additionneur binaire
parallèle
- Conception d un
Séance 9
2 additionneur complet
- Additionneur parallèle
complet avec ses registres
Additionneur DCB
Séance 10
Multiplicateurs binaires

Dr. Rony Darazi Pr. Chadi NADER – EN

 Le binaire
- Logique Positive

Dr. Rony Darazi Pr. Chadi NADER – EN

 Le binaire
- Logique Négative

Dr. Rony Darazi Pr. Chadi NADER – EN

 Le binaire
Binaire Décimal Octal Hexadécimal
45 853 décimal s'écrit
0000 0 0 0
0001 1 1 1 1011 0011 0001 1101 binaire
0010 2 2 2 (séparés par groupes de 4 bits)
0011 3 3 3
Comment?
0100 4 4 4
0101 5 5 5
Conversions:
0110 6 6 6
0111 7 7 7
Décimal → Binaire
1000 8 10 8
1001 9 11 9
Binaire → Décimal
1010 10 12 A
5
1011 11 13 B
Binaire → BCD
1100 12 14 C
1101 13 15 D
Binaire → Octal
1110 14 16 E
1111 15 17 F
Binaire → Hexadécimal
10000 16 20 10
………………………
Dr. Rony Darazi Pr. Chadi NADER – EN
 Le binaire
254 2 Du décimal vers le binaire
254 127 2
0 254 est un nombre décimal
126 63 2
B0 1 62 2 254 = 1111 1110 en binaire
B1 1 31
30 15 2
B2 1 14 7 2
B3 1 6 3 2
B4 1 2
B5 1 1

B6
6
Du binaire vers le décimal B7

1111 1110 en binaire = 1.27+1.26+1.25+1.24+ 1.23+1.22+1.21+0.20 =

254 en décimal

Dr. Rony Darazi Pr. Chadi NADER – EN

 Codes analytiques (BCD)
Du binaire vers le BCD
0010 0101 0100 = 254 en BCD (Binary Coded Decimal)
2 5 4

Le code BCD ( Binary Coded Decimal) à surtout été utilisé au début des
machines à calculer. Il est parfois encore utilisé dans le système qui doivent
souvent afficher de l'information numérique à l'usager ou pour des
systèmes très simples qui manipulent de l'argent. Le code BCD encode le

7
nombre à représenter de façon très directe. Chaque chiffre est encodé sur 4
bits. Les possibilités binaires de 10 à 15 ne sont pas utilisées.

Dr. Rony Darazi Pr. Chadi NADER – EN

 Le binaire
Du binaire vers octal

Octal : base 8 : 8 = 23, donc on regroupe par paquets de 3 les chiffres

binaires, à partir de la droite.
(10101101110)2 va s'écrire 010 101 101 110 et en convertissant la valeur de
chacun des blocs en décimal, on obtient le nombre octal (2556)8.

8 Du binaire vers l héxadécimal

Héxadécimal : base 16 : 16 = 24, donc on regroupe par paquets de 4
les chiffres binaires, à partir de la droite.

254 = 1111 1110 en binaire

254 = F E en hexadécimal

Dr. Rony Darazi Pr. Chadi NADER – EN

 Le Format d un nombre binaire
Format n+1 bits d un nombre entier

Les bits les plus significatifs Les bits les moins significatifs
MSB LSB
Bn B6 B5 … B(n+1)/2 … B1 B0

Bit du poids fort (bit le plus Bit du poids faible (bit

significatif) le moins significatif )

La puissance la La puissance la
plus élevée 2n plus élevée 20

MSB: Most Significant Bit LSB: Least Significant Bit

Dr. Rony Darazi Pr. Chadi NADER – EN

 Le binaire
n Applications

Représenter en binaire le nombre décimal 14

sur un bus de format 4, 8,16 bits.

10

Dr. Rony Darazi Pr. Chadi NADER – EN

 Le binaire d une fraction
(0,45)10 en base 2 ?
0,45 * 2 = 0,90 0 à 2-1 Si on s arrête à 7
0,90 * 2 = 1,8 1 à 2-2 chiffre après la
virgule, on aura:
0,8 * 2 = 1,6 1 à 2-3
0,6 * 2 = 1,2 1 à 2-4 (0,0111001...)2
0,2 * 2 = 0,4 0 à 2-5
0,4 * 2 = 0,8 0 à 2-6
0,8 * 2 = 1,6 1 à 2-7
0.4375000
11 0,6 * 2 = 1,2 .. ...

(0,45)10 = (0,0111001...)2
Une longueur finie en base 10 peut être infinie en base B
On conserve la précision relative 10-3 est approximée par 2-10
De même, la précision relative 10-6 est approximée par 2-20
Dr. Rony Darazi Pr. Chadi NADER – EN
 Représentations binaires

Définitions : format nb de bit utilisés

convention protocole de codage
dynamique différence entre le max et le min
résolution différence entre deux consécutifs

Exemple : format: 8 bits

convention: entiers positifs
dynamique: 28
12
résolution: 1 (constante sur la dynamique)

Dr. Rony Darazi Pr. Chadi NADER – EN

 Nombres signés : signe + module
(Non utilisé en pratique)

Sur n bits on garde 1 bit pour indiquer le signe

S MSB xxxxxx LSB Convention :

S=0 pour positif
Signe Module (positif)
S=1 pour négatif
1 bit n-1 bits
s M
Exemple sur 8 bits : -23 = (1 0010111)2

13 Sachant que 23=(10111)2

Dynamique (Min et Max) : -(2n-1-1) à (2n-1-1)

Inconvénient : Deux représentations du zéro
Sur 4 bits +0 = 0000, -0 = 1000

Dr. Rony Darazi Pr. Chadi NADER – EN

 Nombres signés : complément restreint
(CR- complément à 1)

CR(X) = X
On a X + CR(X) =11………1= 2n -1 (1111)2 =1510

n bits
Exp: n=4 bits; CR(0110) = 1001 et 0110 + 1001 = 1111= 15 = 16 -1 = 24 – 1

Dans le format considéré (n bits): 2n = 0 (sous entendu)

14 2n 2n-1 …… 21 20

0 bn-1 … b1 b0

n bits

Dr. Rony Darazi Pr. Chadi NADER – EN

 Nombres signés :complément vrai
(CV-complément à 2)
sur 4 bits : 24 = 10000 = 0
Sur n bits : 2n = 10000……0 = 0

CR(X) + X = 0 -1 = -1
d où : CR(X) + 1 = -X = CV la valeur de l opposé de X sur les n
bits physiques en question.

CR(X)+ X +1 = 0

15

CR(X)+ X: 1111
+
0001 0 (Bus 4 bits)
10000

Dr. Rony Darazi Pr. Chadi NADER – EN

 Nombres signés :complément vrai
(CV-complément à 2)
Calcul de l opposé de N (sur n bits) :

(-N) =0- N= 2n -N = [2n-1] - N + 1

= [N + CR(N)] - N + 1 = CR(N) +1
Car 2n
sur n -N = CR(N) +1 = CV(N)
bits =0
-N = 2n - N = CV(N)
Soit A un entier positif.
16
• Le code binaire sur n bits de A est le code binaire naturel de A.
• Le Code binaire de –A = code binaire naturel de (2n –A)
n=3; le code binaire naturel de A=2 est : 010
Le CV(2)= -2 a le code binaire naturelle de 23–A = 23 –2 = 6 à(110)2
En effet, CV(010)=101+1= 110
Dr. Rony Darazi Pr. Chadi NADER – EN
 Nombres signés: complément vrai
(CV-complément à 2)
Sur 4 bits : x xxxx -8 1000
7 0111 -7 1001
6 0110 -6 1010
...
0 0000 -0 0000
Remarques : le bit de poids fort = signe (0:positif, 1:négatif)
0 n a qu une représentation

Sur 4 bits et pour un code signé, 8=(1000)2 jamais rencontré. Par

contre on admet -8 pour 1000 puisque le 1 du poids fort
17
représente un nombre négatif.

En effet, -8 = -(1000) = 0111 + 1 = 1000 (d où = 0)

Dynamique sur n bits d un nombre signé : -2n-1 à 2n-1-1
n=4; -8 ≤N≤ 7

Dr. Rony Darazi Pr. Chadi NADER – EN

 Addition et soustraction binaire: Problèmes liés
à la longueur des nombres (Overflow)
La notion de débordement est associée au binaire signé
Nous venons de montrer que les circuits traitant des nombres de n éléments
binaires (e.b.) peuvent manipuler tous les nombres compris entre – 2n-1 et
2n-1–1 (- 128 et + 127 pour n = 8 par exemple) à condition que les résultats
partiels ou définitifs ne sortent pas de cet intervalle.
Addition de deux nombres positifs

En ajoutant 2 nombres > 0 (e.b. de signe, 0) on peut obtenir un résultat dont

l'e.b. de signe est 1 (bien que le résultat soit positif) si le résultat est hors de
18 l'intervalle autorisé (+ 127 , - 128 dans l'exemple suivant):

SA
SB
SR

Dr. Rony Darazi Pr. Chadi NADER – EN

 Addition et soustraction binaire: Problèmes
liés à la longueur des nombres (Overflow)

Les calculateurs utilisent un indicateur de dépassement de capacité

(OVERFLOW FLAG) fd = 1 si, dans le résultat R, l'e.b. de signe SR est à 1
alors que dans les deux nombres positifs A et B les e.b. de signe SA et SB
sont à 0. On écrit alors : fd = SA SB SR

Addition de deux nombres négatifs

En additionnant 2 nombres < 0 représentés par leurs compléments vrais
(e.b. de signe, 1) on peut obtenir un résultat dont l'e.b. de signe (rang n) est
0 (bien que le résultat soit négatif). En outre il y a toujours une retenue car
l'e.b. de rang (n +1) est toujours à 1 :
19

Dr. Rony Darazi Pr. Chadi NADER – EN

 Addition et soustraction binaire: Problèmes liés
à la longueur des nombres (Overflow)

Le 9ième e.b. est à 1. Mais les nombres négatifs pour cet exemple sont sur 8
e.b) ; ce 9ième e.b. est donc une retenue. Des deux exemples précédents, le
premier donne un résultat correct, car il est dans l'intervalle (127 , - 128); le
second donne un résultat faux à cause du dépassement de capacité (- 159
est hors de l'intervalle, + 127, -128)
Pour le deuxième exemple, l'indicateur de dépassement fd = 1 car, dans le
résultat, l'e.b. de signe SR (8ème e.b.) est à 0 alors que dans les deux
nombres négatifs les e.b. de signe SA et Sa (8ème e.b.) sont à 1; on écrit
20
fd = SA SB SR

avec la notation présentée à la fin du paragraphe précédent. On réunit ces

deux résultats en écrivant :
fd = SA SB SR + SA SB SR

Dr. Rony Darazi Pr. Chadi NADER – EN

 Addition et soustraction binaire: Problèmes liés
à la longueur des nombres (Overflow)
Addition d'un nombre positif et d'un nombre négatif

On forme :
A est un nombre positif sur un bus de format n bits ⇒ 0 ≤ A ≤ 2n-1 -1
CV(B) = -B est un nombre négatif sur un bus de format n bits ⇒ -2n-1 ≤ B ≤ 0

0 ≤ A ≤ 2n-1 -1
-2n-1 ≤ CV(B) ≤ 0
-2n-1 ≤ A-B ≤ 2n-1-1

Le format du bus supporte le résultat de la différence A-B ⇒ pas de

21
dépassement

Dr. Rony Darazi Pr. Chadi NADER – EN

 Multiplication binaire

La multiplication de deux nombres binaires de n bits fournit un résultat

sur 2n bits. Lorsque les nombres ne sont pas signés, le principe est le
même qu en décimal et fait intervenir des produits partiels de bits,
des additions et des décalages. A titre d exemple, la multiplication de
2 nombres de 4 bits non signés, A et B, se décompose comme suit :

22

Dr. Rony Darazi Pr. Chadi NADER – EN

 Multiplication binaire

La multiplication de A par B se déroule en trois étapes :

• Multiplication de A par chacun des symboles de B (en

base 2, la multiplication de A par le symbole Bi revient à

faire un ET logique entre chaque symbole de A et Bi) ,

• Décalage de A × Bi de i rangs vers la gauche

23
(i =0,…,n-1)

• Addition des résultats de l étape précédente.

Dr. Rony Darazi Pr. Chadi NADER – EN

 Multiplication binaire

Néanmoins, dans le cas d une représentation en complément à 2,

l algorithme de multiplication précédent est applicable, moyennant une
légère modification, si le multiplieur est positif :
• Si le multiplicande est positif, pas de changement,
• Si le multiplicande est négatif, tous les produits partiels sont négatifs ou nuls.
Il faut étendre les produits partiels non nuls à 2n bits en rajoutant des 1 sur
les bits de poids forts.

24
Exemple:

Dr. Rony Darazi Pr. Chadi NADER – EN

 Division binaire

Voici une division du nombre

(10010000111) 2 par (1011) 2 =

(1101001)2 reste (100)2, c'est-à-

dire 1159 / 11 = 105, reste 4.

25

01 1 01 001

Dr. Rony Darazi Pr. Chadi NADER – EN

 Soustraction hexadécimale

0 1 2 3 4 5 6 7 8 9 A B C D E F
10 11 12 13 14 15

A9 9 – D = - 4 puisque D correspond à 13
-
8D Puisque la réponse est négative, on descend à partir de F
?? quatre chiffres on aura C et on retranche du chiffre à gauche 1.

26
(A-1) 9 A9
- -
8 D 8D
? C 1C

Dr. Rony Darazi Pr. Chadi NADER – EN

 Soustraction hexadécimale

0 1 2 3 4 5 6 7 8 9 A B C D E F
10 11 12 13 14 15

8A A – E = - 4 puisque A correspond à 10 et E correspond à 14;

-
5E Puisque la réponse est négative, on descend à partir de F
?? quatre chiffres on aura C et on retranche du chiffre à gauche 1.

(8-1) A 8 A
27
- -
5 E 5 E
? C 2 C

Dr. Rony Darazi Pr. Chadi NADER – EN

 Soustraction hexadécimale

0 1 2 3 4 5 6 7 8 9 A B C D E F
10 11 12 13 14 15
D5B
-
A9E
B – E = 11 – 14 = - 3;
???
Puisque la réponse est négative, on descend à partir de F
trois chiffres, on aura D et on retranche du chiffre à gauche 1.
D (5-1) B 4 – 9 = -5; Puisque la réponse est négative, on descend à
-
partir de F cinq chiffres, on aura B et on retranche du chiffre
A 9 E
28 à gauche 1.
? ? D

(D-1) (5-1) B (D-1) (5-1) B D5B

- - -
A 9 E A 9 E A9E
? B D 2 B D 2BD

Dr. Rony Darazi Pr. Chadi NADER – EN

 Addition hexadécimale

0 1 2 3 4 5 6 7 8 9 A B C D E F
10 11 12 13 14 15
D5B
+
B + E = à partir de B on compte E chiffres (E=14), on arrive à
A9E 9; Puisqu on a dépassé F en comptant, on ajout 1 au chiffre
??? qui est à gauche.

6 + 9 = à partir de 6 on compte 9 chiffres, on trouve F; On

n a pas dépassé F, donc pas de retenue.
D (5+1) B
+
D + A = à partir de D on compte A chiffres, on trouve 7; On a
A 9 E
29 dépassé F, donc on ajoute 1 à 0 à gauche de D.
? ? 9

D (5+1) B (0+1) D (5+1) B D5B

+ +
+
A 9 E 0 A 9 E A9E
? F 9 ? 7 F 9 17F9

Dr. Rony Darazi Pr. Chadi NADER – EN

 Addition des nombres BCD
Somme inférieure ou égale à 9

Somme supérieure à 9

30

Dr. Rony Darazi Pr. Chadi NADER – EN

 Addition des nombres BCD

31

Dr. Rony Darazi Pr. Chadi NADER – EN

 Addition des nombres BCD

32

Dr. Rony Darazi Pr. Chadi NADER – EN