Beruflich Dokumente
Kultur Dokumente
Chapitre 2
1. Introduction
Un processeur est un système automatique de traitement d'informations telles que
texte, parole, image, grandeur physique, nombre, etc…..
N= an-1 Bn-1 +……….. + a-1 B-1 + a0 B0 + a-1 B-1 + a-2 B-2 + …….. + a-m B-m (1)
9
Systèmes Numériques 1 Systèmes Combinatoires
rang 3 2 1 0 -1 -2 -3
Poids 103 102 101 100 10-1 10-2 10-3
13,75 0 0 1 3 7 5 0
2015 2 0 1 5 0 0 0
Addition en décimal
Comptage en décimal
0 10 20 90 100 990
1 11 21 91 101
2 12
3 13
4 14
5 15
6 16
7 17
8 18
9 19 29 99 109 999
10
Systèmes Numériques 1 Systèmes Combinatoires
Conversion binaire-décimal
On réalise la conversion binaire-décimal en appliquant la formule (1)
(101,11)2 = 1 x 22 + 0 x 21 + 1 x 20 + 1 x 2-1 + 1 x 2-2 = 4 + 0 + 1+ 0,5 + 0,25
= (5,75)10
(10 110)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 = 16 + 0 +4 + 2 + 0 =
= (22)10
Comptage en binaire
0 10 100 1000 10000
1 11 101 1001 10001
110 1010
111 1011
1110
1111 11111
11
Systèmes Numériques 1 Systèmes Combinatoires
Poids 83 82 81 80
135 0 1 3 5
406 0 4 0 6
Conversion octal-décimal
(135)8 = 1 x 82 + 3 x 81 + 5 x 80 = 64 + 24 + 5
= (93)10
(406)8 = 4 x 82 + 0 x 81 + 6 x 80 = 256 + 6
= (262)10
Comptage en octal
0 10 20 70 100 770
1 11 21 71 101
2 12
3 13
4 14
5 15
6 16
7 17 27 77 107 777
10 11 12 13 14 15 (équivalents décimaux)
Conversion hexadécimal-décimal
En remplaçant A et F par leur équivalent en base 10, on obtient
12
Systèmes Numériques 1 Systèmes Combinatoires
Comptage en hexadécimal
0 10 20 F0 100 FF0
1 11 21 F1 101 FF1
9 19 29 F9 109 FF9
A 1A 2A FA
B 1B 2B FB
F 1F 2F FF 10F FFF
Addition en hexdécimal
1
3 A 6
+ B D 4
F 7 A
13
Systèmes Numériques 1 Systèmes Combinatoires
(101010,10)2 =1x25+ 0x24 +1x23 + 0x22 + 1x21 + 0x20 + 1x2-1= 32 + 8 + 2 + 0,5 =(42,5)10
(372 ,6)8 = 3x82 + 7x81 + 2x80 + 6x8-1 + = 3x64 + 7x8 + 2 +6x0.125 = (250,75)10
Conversion décimal-binaire
Méthode de la somme des poids
On exprime le nombre décimal en une somme de puissance de 2, puis on inscrit des 1
dans les positions des poids appropriées et les autres 0
(9)10 = 8 + 1 = 1x23 + 1x20 = (1001)2
(106)10 = 64 + 32 + 8 + 2 = 26 + 25 23 + 21 = (1101010)2
(0,625)10 = 0,5 + 0,125 = 2-1 + 2-3 + = (0,101)2
-Nombre fractionnaire
On multiplie par 2, de façon répétitive, la partie fractionnaire jusqu’à ce que le
quotient soit 0 ou que la précision désirée soit atteinte. Les chiffres reportés ou
14
Systèmes Numériques 1 Systèmes Combinatoires
Conversion décimal-octal
Méthode de somme des poids
(14)10 = 8 + 6 = 1x81 + 6x80 = (16)8
47 : 8 = 5 +7
5 : 8 = 0 +5
(47)10 = (57)8
conversion décimal-hexadécimal
(423)10 = ( ? )16
423 : 16 = 26 + 7
26 : 16 = 1 + 10
1 : 16 = 0 + 1
(423)10 = ( 1A7 )16
15
Systèmes Numériques 1 Systèmes Combinatoires
octal 0 1 2 3 4 5 6 7
16
Systèmes Numériques 1 Systèmes Combinatoires
4.1 Définitions :
C 2N = C 1 N + 1
25 = 0 0 1 1 0 0 1 grandeur
25 = 1 1 0 0 1 1 0 complément à 1
25 = 1 1 0 0 1 1 1 complément à 2
0011001 25
1100110 C1
+ 1
1100111 C2
ex : (0 1 1 0 ) C2 : 1 0 1 0
(1 0 1 1 0 0 1 0 0) C2 :( 0 1 0 0 1 1 1 0 0)
17
Systèmes Numériques 1 Systèmes Combinatoires
Il existe trois notations pour représenter les nombres entiers signés en binaire :
Notation signe-grandeur
(+23)10 = ( 0 1 0 1 1 1)2
(-23)10 = ( 1 1 0 1 1 1)2
signe
Notation Complément à 1 d’un nombre binaire signé
Cp à 1 00011100 01110011
Cp à 2 00001011 10100111
Sign- grand
décimal +28 -28
18
Systèmes Numériques 1 Systèmes Combinatoires
L’échelle des valeurs pour les nombres signés en complément à 2 à n bits (signe
compris) est :
- (2n-1) à +(2n-1 - 1)
n=4 bits on peut représenter des nombres compris entre -8(-23) et +7 (23-1)
n=8 bits on peut représenter des nombres compris entre -128(-27) et +127 (27-1)
0 10001011 01101001000100000000000
retenue rejetée
19
Systèmes Numériques 1 Systèmes Combinatoires
5.2 Soustraction
La soustraction est un cas spécial d’addition. Les opérations de soustraction sont
ramenées à des opérations d’addition:
( a - b ) = ( a + C2 b ) rejeter la retenue finale
Voir exemples plus haut
5.3 Multiplication
Dans la multiplication binaire, les deux nombres doivent être en notation binaire
exacte c.a.d. non signés. La multiplication est accomplie par la méthode des produits
partiels en utilisant l’addition.
N1 multiplicande - si les signes sont identiques, le produit est positif
X N2 multiplicateur - si les signes sont différents, le produit est négatif
P produit
20
Systèmes Numériques 1 Systèmes Combinatoires
21
Systèmes Numériques 1 Systèmes Combinatoires
9 1 0 0 1
1 0 1 0 1 0
1 1 1 0 1 0
Remarque: Les combinaisons 1010, 1011, 1100, 1101, 1110 et 1111 sont interdites
dans le code BCD
22
Systèmes Numériques 1 Systèmes Combinatoires
23 0010 0011
Si chaque chiffre du résultat ne dépasse pas 9,
+15 + 0001 0101
les résultats sont des nombres BCD valides
=38 0011 1000
16 0001 0110
+15 + 0001 0101
=31 0010 1011 résultat incorrect ( 1011 n’est pas valide)
+ 0110 +6 au code invalide
= 0011 0001 résultat BCD valide
Si un des Chiffres est non valide, on lui ajoute 6 (de façon à sauter les 6 combinaisons
inadmissibles en BCD) et la retenue est reportée sur le chiffre immédiatement à
gauche. Si plusieurs chiffres dans le résultat sont invalides, on ajoute 6 à chacun d’eux
et la retenue est propagée.
67 0110 0111
+53 + 0101 0011
=120 1011 1010 résultat incorrect
+ 0110 0110 +6 aux deux codes invalides
0001 0010 0000 résultat BCD valide (120)
23
Systèmes Numériques 1 Systèmes Combinatoires
1 + 0 + 1 + 1 + 0 10110 binaire
1 1 0 1 1 code Gray
+ + + +
1 0 0 1 0 binaire
Le tableau qui suit illustre le code ASCII et les représentations décimal, hexadécimal
et binaire pour chaque caractère et symbole
Exemples :
symbole décimal binaire hexadécimal
2 50 0110010 32
S 83 1010011 53
+ 43 0101011 2B
/ 47 0101111 2F
% 37 0100101 25
25
Systèmes Numériques 1 Systèmes Combinatoires
26
Systèmes Numériques 1 Systèmes Combinatoires
2 1 0110010 0 0110010
S 0 1010011 1 1010011
+ 0 0101011 1 0101011
/ 1 0101111 0 0101111
% 1 0100101 0 0100101
bit de parité pair bit de parité impair
Pour un système fonctionnant avec une parité paire, chaque code reçu est contrôlé
pour s’assurer que le nombre total de 1 est pair. Si ce nombre est impair, une erreur
s’est produite. Le bit de parité permet la détection d’une seule erreur.
27
Systèmes Numériques 1 Systèmes Combinatoires
Initialisation du système
28
Systèmes Numériques 1 Systèmes Combinatoires
29
Systèmes Numériques 1 Systèmes Combinatoires
30