Beruflich Dokumente
Kultur Dokumente
Chapitre I :
I.1 Introduction
L’utilisation de systèmes digitaux est en pleine expansion, pour s’en convaincre, il n’ya
qu’à regarder autour de nous. En effet, le numérique est aujourd’hui partout :
• Dans les disques laser pour la haute qualité du son et la tenue dans le temps des
informations.
• Dans les ordinateurs bien sûr.
• Dans les codes enregistrés sur les cartes de crédits, les cartes de transport, de
parking,…
• Dans la téléphonie mobile, la télé numérique, les radios FM RDS à synthétiseur de
fréquence, …
• Dans les calculateurs de vols des avions, les automatismes de contrôle de tout
processus industriel, …
Il ya deux manière à représenter une grandeur physique :
• Représentation analogique : la grandeur varie d’une manière continue au cours du
temps. Toutes les grandeurs physiques qui nous entourent sont à priori analogiques
comme par exemple tension et courant, température, vitesse, pression, volume, son, …
• Représentation numérique : la grandeur varie d’une façon discontinue (discrète).
Tout nombre est représenté par une suite de chiffres, ces chiffres pouvant prendre b
valeurs 0, 1, 2, …..b-1 dans un système de numération de base B, la base est donc le nombre
de symboles (chiffres) utilisées dans un système de numération.
Ces chiffres sont appelés des digits et la position de chaque chiffre représente une puissance
entière (positive ou négative) de la base.
3
N= bnBn+bn-1Bn-1+………………..+b0B0+b-1B-1+………….+b–nB-n
Les systèmes les plus couramment utilisés sont : le système décimal, binaire, octal et
hexadécimal.
Le système décimal est le système le plus utilisé pour manipuler les nombres dans la vie de
tous les jours.
A comme base 8, ce qui signifie qu’il comprend huit symboles possible soit : 0, 1, 2, 3, 4, 5,
6, 7
Le principal avantage du système de numération octal réside dans la facilité avec laquelle il
est possible de passer d’un nombre octal à un nombre binaire (8 = 23)
Le système de numération binaire est le plus important de ceux utilisés dans les circuits
numériques (calculateurs, ordinateurs, …), a comme base 2, donc deux symboles 0 et 1.
4
I.2.4.1 Utilité du système hexadécimal : Le système hexadécimal est utilisé notamment
en électronique numérique et en informatique car il est particulièrement commode. En effet,
La facilité avec laquelle se font les conversions entre les systèmes binaire et hexadécimal
explique pourquoi le système hexadécimal est devenu une façon abrégée d'exprimer de grands
nombres binaires. Dans un ordinateur, il n'est pas rare de retrouver des nombres binaires ayant
jusqu'à 64 bits de longueur. Ces nombres binaires, comme nous le verrons, ne sont pas
toujours des valeurs numériques, mais peuvent correspondre à un certain code représentant
des renseignements non numériques. Dans un ordinateur, un nombre binaire peut être: 1) un
vrai nombre; 2) un nombre correspondant à un emplacement (adresse) en mémoire; 3) un
code d'instruction; 4) un code correspondant à un caractère alphabétique ou non numérique;
ou 5) un groupe de bits indiquant la situation dans laquelle se trouvent des dispositifs internes
et externes de l'ordinateur.
Règle : Il faut diviser le nombre par la base choisit ainsi que les coefficients successifs jusqu’à
l’obtention d’un quotient nul. On retiendra les restes de chaque division et le dernier reste
correspondra au coefficient le plus élevé c-à-d la puissance la plus élevée de la base.
N.B : Noter que le nombre binaire résultant s’obtient en écrivant le premier reste à la position
du bit de poids le plus faible (LSB : Last Signification Bit) et le dernier reste à la position du
bit de poids plus fort (MSB : Most Signification Bit)
2
42 16
7 26 (423)10 = (1A7)16
16
10 1 1
Sens de lecture 0
1
Procédure à suivre :
Exemple 01 : (10110111)2 = 1.20 + 1.21 + 1.22 + 0.23 + 1.24 + 1.25 + 1.26 + 1.27 =(183)10
MSB LSB
Un nombre est généralement constitué d’une partie entière et d’une partie fractionnaire qui est
inférieur à 1 Pour exprimer un nombre fractionnaire en son équivalent binaire, on convertit
d’abord la partie entière, ensuite la partie fractionnaire. Cette dernière est décomposée en une
somme de puissances négatives de la base dans laquelle elle est représentée.
Exemple : exprimer le nombre (15,6)10en son équivalent binaire
(0,6)10 = (0,1001)2
Donc, (15,6)10 = (1111)2 + (0,1001)2 =(1111,1001)2
6
I.3.3 Conversion octal-binaire : N8→ N2
Le principal avantage d’un système de numération octal réside dans la facilité avec
laquelle il est possible de passer d’un nombre octal à un nombre binaire. Cette conversion
s’effectue en transformant chaque chiffre du nombre octal en son équivalent binaire de trois
chiffres.
Voyons dans le tableau ci-dessous les huit symboles octaux exprimés en binaire.
Chiffre 0 1 2 3 4 5 6 7
octal
Equivalent 000 001 010 011 100 101 110 111
binaire
Au moyen de ce tableau tout nombre octal est converti en binaire par la transformation de
chacun des chiffres, par exemple la conversion de (472)8 va comme suit :
4 7 2
La conversion d’un nombre binaire en un nombre octal est tout simplement l’inverse
du processus précédent, il suffit de faire avec le nombre binaire des groupes de trois bits, en
partant du chiffre de poids plus faible (LSB), puis de convertir ces triplets en leur équivalent
octal.
Exemple : convertir en octal le nombre binaire 110100,101
(110100,101)2 = (64,5)8
6 4 5
En hexadécimal chaque digit est exprimé à l’aide de 4 bits, le nombre binaire est
divisé en groupes de 4 bits, on substitue à chaque groupe son chiffre hexadécimal équivalent.
Au besoin, on ajoute des zéros à gauche pour obtenir un dernier groupe de 4 bits.
7
Exemple :(1110100110)2 = (001110100110)2= (3A6)16
3 A 6
Pour passer d’un nombre hexadécimal en son équivalent binaire, il faut connaitre la suite des
nombres binaires de 4 bits (0000 à 1001) ainsi que le nombre correspondant en hexadécimal.
Exemple : +5 : 0 101
-5 : 1 010 complément à 1 de +5
+1
1 011 complément à 2 de +5
8
Exemple avec 1 octet (8 bits)
Nous Nous avons vu que tout nombre décimal pouvait être converti en son équivalent binaire,
il est possible de considérer le groupe de 0 et 1 du nombre binaire comme un code qui
représente le nombre décimal.
En attribuant les poids (x,y,z,t) aux éléments binaires (a3,a2,a1,a0), le nombre N s’écrit
N = a3x+a2y+a1z+a0t
Quand on fait correspondre à un nombre décimal son équivalent binaire, on dit qu’on fait un
codage binaire pur. Donc le code binaire pur est un code pondéré 8 4 2 1
Le code DCB (pour Décimal Codé Binaire) établit une correspondance entre chaque
chiffre d’un nombre décimal et un nombre binaire de 4 bits.
Dans le code DCB chaque chiffre est codé en son équivalent binaire sur 4 bits.
(935)10 = (100100110101)DCB
Il faut bien comprendre qu’un nombre DCB n’est pas un nombre binaire pur. Quand
on code selon le système binaire pur, on prend le nombre décimal dans son intégralité et on le
convertit en binaire sans le fractionner, par ailleurs, quand on code en DCB, c’est chaque
chiffre individuel qui est remplacé par son équivalent binaire.
9
A titre d’exemple, prenons le nombre décimal137 et trouvons son code binaire pur, puis son
équivalent DCB
8 bits 12 bits
Le code DCB nécessite 12 bits pour représenter 137 tandis que le nombre binaire pur n’a
besoin que de 8 bits, il faut plus de bits en DCB qu’en binaire pur pour représenter les
nombres décimaux.
Le principal avantage du code DCB provient de la facilité relative avec laquelle on passe de
ce code à un nombre décimal et vise versa.
La conversion d’un nombre décimal fractionnaire vers le code DCB est comme suit
Additionnons 45 à 33
Rappelons que l’addition en binaire normale est comme suit : 0+0 = 0 et 0 de retenue
4 5 0100 0101
+
3 3 0011 0011
7 8 = 0111 1000
01000101 est le code DCB de 45, 00110011 est le code DCB de 33, 01111000 est le code
DCB de 78.
Dans l’exemple précédent, la somme de deux chiffres décimaux ne dépassait 9, dans cette
situation l’addition DCB est un processus direct équivalent à l’addition binaire.
Additionner 47 à 35
10
4 7 0100 0111
+
3 5 0011 0101
8 2 = 0111 1100
La somme 01111100 n’existe pas dans le code DCB, dans un tel cas il faut corriger la somme
en additionnant 6 (0110 afin de prendre en considération le fait qu’en saute six présentations
non valides.
0100 0111
+
0011 0101
= 0111 1100
Dans ce type de codes les bits ne possèdent pas de poids, parmi ces codes, le code
excédent 3 et le code binaire réfléchi (code Gray).
Il s’agit d’un code DCB non pondéré, et par conséquent chaque bit ne possède pas de
poids particulier, ce type de code dérive directement du code DCB.
11
Chaque chiffre est codé séparément en son équivalent binaire en ajoutant la valeur (3)10à
chaque chiffre, on a parfois recours au code excédent 3 en raison de la simplification qu’il
apporte à certains calculs arithmétiques.
2 3 9
+ 3 3 3
= 5 6 12
Il s’agit d’un code non pondéré, mais qu’il n’est pas de type DCB. Dans le cas du code
GRAY, chaque incrémentation s’accompagne du changement d’état d’un seul bit.
Le code GRAY est très utilisé dans les codeurs linéaires ou relatifs puisqu’il s’agit d’un code
continu cyclique, ainsi, il est utilisé pour encoder la position d’un axe en rotation, tel qu’un
commutateur rotatif ou une girouette [2]. Il est également utilisé pour la représentation des
fonctions logiques par les digrammes de Karnaugh en vue de faciliter leur simplification
ultérieure.
Règle 01: La règle de conversion de binaire pur au GRAY consiste à inverser le bit considéré
s’il est précédé de 1 et de le laisser tel qu’il est s’il est précédé d’un 0.
Exemple : le code binaire réfléchi du nombre binaire pur 1111 est 1000
Règle 02 : - Le bit de gauche du code GRAY est le même que le bit de gauche du nombre
binaire.
12
Remarque : Conversion GRAY-binaire
- Le bit du nombre binaire est le même que le bit de gauche du code GRAY.
- Ajouter le MSB du nombre binaire obtenu au voisin de droite immédiat du code
GRAY.
- Continuer les additions jusqu’à atteindre le LSB.
Exemple : Soit à convertir le code GRAY 1001 en binaire pur.
1 1 1
13
I.5.2.5 Les codes alphanumériques
La norme ASCII (pour American Standard Code for Information Interchange), établit
une correspondance entre une représentation binaire des caractères de l'alphabet latin et les
symboles, les signes, qui constituent cet alphabet. Par exemple, le caractère a est associé à
1100001 (97) et A à1000001 (65).
La norme ASCII permet ainsi à toutes sortes de machines de stocker, analyser et
communiquer de l'information textuelle. En particulier, la quasi-totalité des ordinateurs
personnels et des stations de travail utilisent l'encodage ASCII. Le code ASCII de base
représentait les caractères sur 7 bits (c'està-dire 128 caractères possibles, de 0 à 127).
• Les codes 0 à 31 ne sont pas des caractères. On les appelle caractères de contrôle car ils
permettent de faire des actions telles que :
• retour à la ligne (Carriage return)
• bip sonore (Audible bell)
• Les codes 65 à 90 représentent les majuscules
• Les codes 97 à 122 représentent les minuscules (il suffit de modifier le 6ème bit pour passer
de majuscules à minuscules, c'est-à-dire ajouter 32 au code ASCII en base décimale).
Le tableau I.1 représente les caractères ASCII
I .5.2.5.2 Le code ASCII étendu
Ce type de code à été conçu à l’origine pour la langue anglaise, le code ASCII ne
contient pas les caractères spécifiques à une langue telle que l français, ni de caractères
accentués. Donc, il a été étendu sur 8 bits, soit 256 caractères possible. Au début des années
90. Pour son nouveau système d’exploitation Windows, Microsoft utilise le code ASCII
étendu.
Code en base
Caractère Signification
10 8 16 2
14
0 0 00 0000000 NUL Null (nul)
15
15 017 0F 0001111 SI Shift In (démarrage d'extension)
16
30 036 1E 0011110 RS Record Separator (séparateur d'enregistrement)
17
45 055 2D 0101101 - Moins (aussi dénommé tiret ou trait d'union)
18
60 074 3C 0111100 < Inférieur
65 0101 41 1000001 A
66 0102 42 1000010 B
67 0103 43 1000011 C
68 0104 44 1000100 D
69 0105 45 1000101 E
70 0106 46 1000110 F
71 0107 47 1000111 G
72 0110 48 1001000 H
73 0111 49 1001001 I
74 0112 4A 1001010 J
19
75 0113 4B 1001011 K
76 0114 4C 1001100 L
77 0115 4D 1001101 M
78 0116 4E 1001110 N
79 0117 4F 1001111 O
80 0120 50 1010000 P
81 0121 51 1010001 Q
82 0122 52 1010010 R
83 0123 53 1010011 S
84 0124 54 1010100 T
85 0125 55 1010101 U
86 0126 56 1010110 V
87 0127 57 1010111 W
88 0130 58 1011000 X
89 0131 59 1011001 Y
20
90 0132 5A 1011010 Z
97 0141 61 1100001 a
98 0142 62 1100010 b
99 0143 63 1100011 c
21
104 0150 68 1101000 h
22
119 0167 77 1110111 w
23