Systeme de Numeration
Systeme de Numeration
Systeme de Numeration
de Numération et
Codage des Nombres
Mr. ADIL.T
Table des matières
Objectifs 4
Introduction 5
I - Systèmes de Numération 6
5. Exercice ......................................................................................................................................................... 11
4. Exercice ......................................................................................................................................................... 13
1. Addition ......................................................................................................................................................... 14
2. Exercice ......................................................................................................................................................... 15
3. Soustraction ................................................................................................................................................... 15
3.1. Soustraction en complément à 2 ................................................................................................................................................. 16
4. Exercice ......................................................................................................................................................... 16
5. Multiplication ................................................................................................................................................ 16
6. Exercice ......................................................................................................................................................... 17
7. Division ......................................................................................................................................................... 17
8. Exercice ......................................................................................................................................................... 18
IV - Exercice : 19
Bibliographie 23
Objectifs
Mathématique
4
Introduction
Pour qu'une information numérique soit traitée par un circuit, elle doit être mise sous forme adaptée à celui-ci. Pour
cela Il faut choisir un système de numération de base B (B un nombre entier naturel >= 2). De nombreux systèmes
de numération sont utilisés en technologie numérique. Les plus utilisés sont les systèmes : Décimal (base 10), Binaire
(base 2), Octal (base 8) et Hexadécimal (base 16).
Tout nombre N peut se décomposer en fonction des puissances entières de la base de son système de numération.
Cette décomposition s'appelle la forme polynomiale du nombre N et qui est donnée par :
(N)B=an Bn +an-1 Bn-1+ ... +a1 B1+a0+ a-1 B-1 + ... a-m B-m .................... (2)
5
Systèmes de Numération
Systèmes de Numération
1. Système Décimal
C'est le système de numération usuel dans la vie quotidienne. Dans ce système , tout nombre N est exprimé à
partir des dix chiffres : 0, 1, 2, ..., 9. On dit alors que la base de numération est B=10.
Exemple :
1356,724=1000+300+50+6+0.7+0.02+0.004
1356,724=103+3*102+5*101+6*100+7*10-1+2*10-2+4*10-3
Alors: (1356,724)10=1*B3+3*B2+5*B1+6*B0+7*B-1+2*B-2+4*B-3
avec B=10.
2. Système Binaire
Dans ce système de numération, tous les nombres sont exprimés à l'aide des chiffres 0 et 1, ces deux chiffres
sont appelés bits (contraction de BInary digiT).
Cette base est très pratique en électronique numérique pour distinguer deux états logiques. On écrit :
La partie droite de l'équation donne la valeur en décimal du nombre binaire écrit à gauche.
6
Conversion Binaire décimal
- a0 : Le bit le plus à droite est le bit de poids le plus faible ou bien le moins significatif
- an : Le bit le plus à gauche est le bit de poids le plus fort ou bien le plus significatif Exemple:
Le passage du système binaire au système décimal s'appelle un décodage, et le passage du système décimal au
système binaire s'appelle codage, de façon global :
(N)10=an Bn +an-1 Bn-1+ ... +a1 B1+a0+ a-1 B-1 + ... a-m B-m
(N)10=an 2n +an-1 2n-1+ ... +a1 21+a0+ a-1 2-1 + ... a-m 2-m
Exemple :
(11010)2 =1*24+1*23+0*22+1*21+0*20
(11010)2 =16+8+2
(11010)2 =(26)10
(110001,001)2 =1*25+1*24+0*23+0*22+0*21+1*20+0*2-1+0*2-2+1*2-3
(110001,001)2 =32+16+1+0.125
(110001,001)2 =(49,125)10
87
49
32
7
2.3. Conversion décimal binaire
2.3.1. Conversion de la partie entière d'un nombre
Exemple :
(27)10=(11011)2
Pour utiliser cette méthode, on doit déterminer en premier lieu, les valeurs successives 2 i (i=0,...,n), on
déterminera ensuite, entre quelles valeurs successives de 2i se situe le nombre à convertir. La borne inférieure
est alors soustraite au nombre. On procède de la même manière avec le reste obtenu, jusqu'à ce que l'on obtienne
zéro comme reste de la soustraction.
la valeur binaire sera 1 à la position du poids utilisé dans la soustraction, et 0 à la position des poids non utilisés.
Remarque
Pour la conversion décimal vers un autre système de numération, le procédé est identique. On établit toujours
en premier lieu les valeurs successives de Bi ; B étant la base de numération du système considéré.
Exemple
En utilisant la méthode des soustractions successives, convertir le nombre décimal (230)10 en binaire :
On multiplie successivement par 2 la partie fractionnaire jusqu’à ce que l'on obtienne un nombre entier, on
arrête les calculs. A chaque multiplication, on prend en compte que la partie entière obtenue.
8
Exercice
Remarque
- Lorsque la multiplication successive par 2, ne donne pas 1 après plusieurs multiplication, on arrête les
calculs.
- Pour la partie entière, on procède par divisions comme pour un entier.
Exemple
Soit à convertir le nombre (462 ,625)10 vers une la base 2.Pour résoudre ce problème il faut procéder comme
suit :
Convertir la partie fractionnaire en faisant des multiplications successives par 2 et en conservant à chaque fois
le chiffre devenant entier.
(462,625)10= ( ?)2
(462)10=(111001110)2
0,625*2=1,25
0, 25*2= 0,5
0, 5*2= 1,0
(12,15)10= ( ?)2
(12)10=(1100)2
0 ,3*2=0,6
0 ,6*2=1,2
0 ,2*2=0,4
0 ,4*2=0,8
0 ,8*2=1,6
0 ,6*2=1,2
1100
1010
0111
9
Autres conversions
- Base tétrale (base 4) : 4=22 chaque chiffre tétral se convertit tout seul sur 2 bits.
- Base octale (base 8) : 8=23 chaque chiffre octal se convertit tout seul sur 3 bits.
- Base hexadécimale (base 16) : 16=24 chaque chiffre hexadécimal se convertit tout seul sur 4 bits.
Il existe donc une équivalence entre un nombre exprimé dans la base B=2 n et un groupe de n bits d'un nombre
exprimé dans la base 2. Pour la partie entière les bits seront regroupés de droite vers gauche, alors que pour pour
la partie fractionnaire ils seront regroupés de gauche vers la droite.
Exemple :
(1231)4=(01 10 11 01)2
3. Système Octal
Le système octal ou base 8 comprend huit chiffres qui sont : 0, 1, 2, 3, 4, 5, 6, 7. Les chiffres 8 et 9 n'existent
pas dans cette base (B=8).
Exemple:
4. Système Hexadécimal
L'utilisation de la base B =16 résulte du développement des micro-ordinateurs. Les symboles utilisés dans cette
base sont les dix chiffres de 0 à 9 complétés par les lettres A (pour 10), B (pour 11), C (pour12), D (pour 13), E
(pour 14) et F (pour 15).
Exemples :
10
Exercice : Exercice :
6. Exercice : Exercice :
Convertir en hexadécimal les nombres binaires suivants : 1101, 10100111 et 01001011.
11
Codage des nombres
2. Code "8421"
Il permet de coder les nombres décimaux compris entre 0 et 15 : 16 combinaison.
Code décimal 0 1 2 3 4 5 6 7 8 9
Code BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Exemple :
Remarque
- En code BCD un nombre de n chiffres occupe toujours 4n bits.
12
Exercice
Quelle est la valeur décimale qui correspond à la valeur BCD : 1000 0110 0001?
861
876
754
5. Code Hexadécimal
Le système Hexadécimal ou base 16 contient seize éléments qui sont {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E,
F}. Les chiffres A, B, C, D, E, et représentent respectivement 10, 11, 12, 13, 14 et 15.
Exemple
(468)10=(1D4)H
13
Les opérations arithmétiques
Les opérations
arithmétiques
Les opérations arithmétiques s'effectuent en base quelconque B avec les mêmes méthodes qu'en base 10. Une
retenue ou un report apparaît lorsque l'on atteint ou dépasse la valeur B de la base.
1. Addition
Il suffit de savoir que :
0+0=0
0+1=1
1+0=1
1+1=0 Retenue 1
en Hexadécimal :
addition BCD :
Exemple 1 :
Exemple 2 :
14
Exercice
Exemple 3 :
11010+01011
110011
001011
100101
3. Soustraction
Il suffit de savoir que :
0-0=0
0-1=1 Report 1
1-0=1
1-1=0
Exemple :
10-9=+1
9-10=-1
→ (-1) (CP2)
15
Exercice
A-B=A+CP2(B),
9-10=9+CP2(10)
(10)10=(1010)2
CP2(10)=
Alors :
CP2(1111)=0000
10110-10001
00110
00101
11101
5. Multiplication
La multiplication en binaire est très simple, voilà la table de multiplication:
16
Exercice
0×0=0
0×1=0
1×0=0
1×1=1
Exemple 1 :
6×7=42
Exemple 2 :
10,75×3=32,25
1010*101
110010
110001
001101
7. Division
Le principe de la division binaire est semblable à celui de la division décimal, mais en plus simple du fait que
chaque quotient partiel est soit égal à 1 (division possible) ou à 0 (division impossible. La division est l'opération
inverse de la multiplication, dans le sens où on soustrait de façon répétitive un nombre à un autre jusqu'à ce que
cela ne soit plus possible, avec à chaque fois un décalage à droite.
La première étape consiste à soustraire, en partant de la gauche, le diviseur au dividende. Si la soustraction n'est
pas possible, le diviseur est décalé d'une position vers la droite, ensuite la soustraction est effectuée. La
soustraction suivante a lieu entre le résultat de la soustraction précédente, augmenté à droite du bit suivant du
dividende suivant la règle énoncée précédemment . Cette étape est répétée jusqu'à épuisement des bits du
dividende. A chaque soustraction, on inscrit 1 au résultat, dans le cas contraire, on met 0.
Exemple1 :
17
Exercice
42/7=6
Exemple2 :
57/5=11 reste=2
1100/011
110
010
100
18
Exercice :
Exercice :
IV
Exercice 1 :
Convertir en décimal les nombres suivants:
Exercice 2 :
Convertir en binaire les nombres suivants:
Exercice 3 :
Convertir les nombres décimaux:
(108)10 en octal
(1023)10 en hexadécimal
(12,524)10 en binaire
(51,225)10 en base 7
Exercice 4 :
Effectuer les opérations suivantes en binaire:
19
Solutions des exercices
87
g 49
32
g 1100
1010
0111
20
Solutions des exercices
la valeur binaire qui correspond à la valeur Hexadécimale 8E5 est : 1000 1110 0101
Quelle est la valeur décimale qui correspond à la valeur BCD : 1000 0110 0001?
g 861
876
754
la valeur décimale qui correspond à la valeur BCD 1000 0110 001est : 861
11010+01011
110011
001011
g 100101
100101
10110-10001
00110
g 00101
11101
00101
21
Solutions des exercices
1010*101
g 110010
110001
001101
110010
1100/011
110
010
g 100
100
22
Bibliographie
Bibliographie
Y. Granjon, B. Estibals, S. Weber, Electronique : tout le cours en fiches, IUT, Licence, Ecoles d'Ingénieurs,
DUNOD,Paris, 2015
23