Systeme de Numeration

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 23

Chapitre 1 : Systèmes

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

1. Système Décimal ............................................................................................................................................. 6


1.1. Conversion du système Décimal vers une base quelconque............................................................................................................ 6

2. Système Binaire ............................................................................................................................................... 6


2.1. Conversion Binaire décimal ......................................................................................................................................................... 7
2.2. Exercice...................................................................................................................................................................................... 7
2.3. Conversion décimal binaire ......................................................................................................................................................... 8
2.4. Exercice...................................................................................................................................................................................... 9
2.5. Autres conversions .................................................................................................................................................................... 10

3. Système Octal ................................................................................................................................................ 10

4. Système Hexadécimal .................................................................................................................................... 10

5. Exercice ......................................................................................................................................................... 11

6. Exercice : Exercice : ...................................................................................................................................... 11

II - Codage des nombres 12

1. Code binaire pur ............................................................................................................................................ 12

2. Code "8421" .................................................................................................................................................. 12

3. Code BCD (Binary Coded Decimal) .............................................................................................................. 12

4. Exercice ......................................................................................................................................................... 13

5. Code Hexadécimal ......................................................................................................................................... 13

III - Les opérations arithmétiques 14

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

Solutions des exercices 20

Bibliographie 23
Objectifs

À l'issue de ce cours l'apprenant sera capable de :

Faire une conversation entre les différentes bases.


Traiter des opérations arithmétiques et faire des calculs dans des bases
appropriées.
Faire le codage des entiers naturels et des entiers signés en complément à 2
Connaître différents systèmes de codage

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).

De manière générale l'expression d'un nombre en base B est de la forme:

(N)B=an an-1 ... a0, a-1 ... a-m....................(1)

Où chaque coefficient ai est un chiffre dont sa valeur comprise entre 0 et (B-1)

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 :

Le nombre 1356,724 correspond à :

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.

1.1. Conversion du système Décimal vers une base quelconque


Pour convertir un nombre de la base 10 vers une base B quelconques, il faut faire des divisions successives par
B et retenir à chaque fois le reste jusqu'à l'obtention à un quotient inférieur à la base B, dans ce cas le nombre
s'écrit de la gauche vers la droite en commençant par le dernier quotient allant jusqu'au premier reste.

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).

Pour le système Binaire la base de numération est B=2.

les coefficients : ai : 0, B-1 →0,1

Cette base est très pratique en électronique numérique pour distinguer deux états logiques. On écrit :

(an an-1 ... a0)2=an 2n +an-1 2n-1+ ... +a1 21+a0 20

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:

(1011,01)2=1*23 +0* 22+1*21+1* 20+0*2-1+1*2-2

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 :

Le passage d'un système X vers un système Y s'appelle un transcodage.

2.1. Conversion Binaire décimal


Pour convertir un nombre binaire en décimal, il suffit d'utiliser la relation (2) en posant B=2 :

(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 :

Convertir en décimal le nombre binaire (11010)2

(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

2.2. Exercice [solution n°1 p.20]


Quelle est la valeur décimale qui correspond à la valeur binaire 110001 ?

Veuillez choisir une réponse :

87

49

32

7
2.3. Conversion décimal binaire
2.3.1. Conversion de la partie entière d'un nombre

Méthode : Méthode des division successives


la méthode des divisions successives consiste à diviser successivement par 2, le nombre décimale à convertir
jusqu'à ce que le résultat de la division soit un zéro. le nombre binaire correspondant sera la succession des restes
obtenus. le bit de poids le plus élevé de ce nombre, étant le reste de la dernière division.

Exemple :

(27)10=(11011)2

le reste de la dernière division sera écrit le premier (sens de lecture).

Méthode : Méthode des soustractions successives

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 :

Le résultat est donc : (230)10 = (11100110)2

2.3.2. Conversion de la partie fractionnaire d'un nombre

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 entière (462)

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

Le résultat est donc : (462, 625)10 =(111001110,101)2

(12,15)10= ( ?)2

(12)10=(1100)2

0,1 5*2= 0,3

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

Le résultat est donc : (12, 15)10 = (1100, 001001...)2

2.4. Exercice [solution n°2 p.20]


Quelle est la valeur binaire qui correspond à la valeur décimale 12 ?

Veuillez choisir une réponse :

1100

1010

0111

9
Autres conversions

2.5. Autres conversions


Pour faire La conversion d'un nombre d'une base quelconque B1 vers une autre base B2 il faut passer par la base
10. Mais si la base B1 et B2 s'écrivent respectivement sous la forme d'une puissance de 2 on peut passer par la
base 2 (binaire) :

- 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 :

(1 1001 1101,1101 0011)2=(19D,D3)16

(1231)4=(01 10 11 01)2

(1231)8=(001 010 011 001)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:

Écrivons les nombres 45278 et 1274.6328 :

(4527)8= 4*83 + 5*82 + 2*81 + 7*80

(1274.632)8= 1*83 + 2*82 + 7*81 +4*80+ 6*8-1 + 3*8-2 + 2*8-3

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 :

(4210)16= 4*163 + 2*162 + 1*161 + 0*160

(2A4E)16= 2*163 + 10*162 + 4*161 + 14*160

(C1B.D5)16= 12*162 + 1*161 + 11*160 +13*16-1+ 5*16-2

10
Exercice : Exercice :

5. Exercice [solution n°3 p.20]


Quelle est la valeur binaire qui correspond à la valeur Hexadécimale 8E5?

Veuillez choisir une réponse :

1100 1110 0010

1111 0101 0101

1000 1110 0101

1000 0110 1010

6. Exercice : Exercice :
Convertir en hexadécimal les nombres binaires suivants : 1101, 10100111 et 01001011.

11
Codage des nombres

Codage des nombres

1. Code binaire pur


Correspond à la conversion décimal binaire du nombre.

2. Code "8421"
Il permet de coder les nombres décimaux compris entre 0 et 15 : 16 combinaison.

3. Code BCD (Binary Coded Decimal)


Ce code conserve les avantages du système Décimal et du code binaire. Il est utilisé par les machines à calculer.
le code BCD (Binary Coded Decimal), consiste à représenter chaque chiffre d'un nombre décimal par son
équivalent binaire sur 4 bits, on a alors :

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 :

(19)10 = (00011001) BCD

( 421)10 = (0100 0010 0001)BCD

Remarque
- En code BCD un nombre de n chiffres occupe toujours 4n bits.

12
Exercice

- Les possibilités binaires de 10 à 15 ne sont pas utilisées.

4. Exercice [solution n°4 p.21]


[

Quelle est la valeur décimale qui correspond à la valeur BCD : 1000 0110 0001?

Veuillez choisir une réponse :

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

(D62C)16 = ( 13*163 + 6*162 + 2*161 + 12*160 )10 = (54828)10

(A2B,E1)16= 10*162 + 2*161 + 11*160 +14*16-1+ 1*16-2=(2603,8789)10

(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

on corrige en ajoutant 6 au quartet >9

Exemple 3 :

2. Exercice [solution n°5 p.21]


Quelle est le résultat de l'addition en binaire suivante :

11010+01011

Veuillez choisir une réponse :

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

3.1. Soustraction en complément à 2


L’intérêt de la soustraction en complément à 2 est la possibilité de transformer la soustraction en addition. Par
définition le complément à 2 d'un nombre binaire c'est le complément bit à bit de ce nombre +1, le 1 étant rajouté
au bit le moins significatif.

A-B=A+CP2(B),

9-10=9+CP2(10)

(10)10=(1010)2

CP2(10)=

Alors :

pas de retenu donc résultat<0

CP2(1111)=0000

4. Exercice [solution n°6 p.21]


Quelle est le résultat de la soustraction en binaire suivante :

10110-10001

Veuillez choisir une réponse :

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

6. Exercice [solution n°7 p.21]


Quelle est le résultat de la multiplication en binaire suivante :

1010*101

Veuillez choisir une réponse :

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 :

Faire la division suivante :

17
Exercice

42/7=6

le résultat est donc 110 avec un reste=0 (6 et reste=0)

Exemple2 :

Faire la division suivante :

57/5=11 reste=2

le résultat est donc 1011 avec un reste=010 (11 et reste=2)

8. Exercice [solution n°8 p.22]


Quelle est le résultat de la division en binaire suivante :

1100/011

Veuillez choisir une réponse :

110

010

100

18
Exercice :

Exercice :
IV
Exercice 1 :
Convertir en décimal les nombres suivants:

(01001011)2 , (1245)8 , (3C5)16 , (1001 1000)BCD.

Exercice 2 :
Convertir en binaire les nombres suivants:

(1523)10 , (74)8 , (60)10 , (A94)16 , (2708)10 ,(124)7.

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:

(254+36)10 , (A049+0AFC)16 , (104-111)10 , (255×127)10 , (294/14)10 , (57/5)10

19
Solutions des exercices

Solutions des exercices

> Solution n°1 Exercice p. 7

Quelle est la valeur décimale qui correspond à la valeur binaire 110001 ?

Veuillez choisir une réponse :

87

g 49

32

la valeur décimale qui correspond à la valeur binaire 110001 est : 49

> Solution n°2 Exercice p. 9

Quelle est la valeur binaire qui correspond à la valeur décimale 12 ?

Veuillez choisir une réponse :

g 1100

1010

0111

la valeur binaire qui correspond à la valeur décimale 12 est : 1100

> Solution n°3 Exercice p. 11

Quelle est la valeur binaire qui correspond à la valeur Hexadécimale 8E5?

Veuillez choisir une réponse :

1100 1110 0010

1111 0101 0101

g 1000 1110 0101

1000 0110 1010

20
Solutions des exercices

la valeur binaire qui correspond à la valeur Hexadécimale 8E5 est : 1000 1110 0101

> Solution n°4 Exercice p. 13

Quelle est la valeur décimale qui correspond à la valeur BCD : 1000 0110 0001?

Veuillez choisir une réponse :

g 861

876

754

la valeur décimale qui correspond à la valeur BCD 1000 0110 001est : 861

> Solution n°5 Exercice p. 15

Quelle est le résultat de l'addition en binaire suivante :

11010+01011

Veuillez choisir une réponse :

110011

001011

g 100101

le résultat de l'addition en binaire suivante : 11010+01011 est :

100101

> Solution n°6 Exercice p. 16

Quelle est le résultat de la soustraction en binaire suivante :

10110-10001

Veuillez choisir une réponse :

00110

g 00101

11101

le résultat de la soustraction en binaire suivante : 10110-10001 est :

00101

21
Solutions des exercices

> Solution n°7 Exercice p. 17

Quelle est le résultat de la multiplication en binaire suivante :

1010*101

Veuillez choisir une réponse :

g 110010

110001

001101

le résultat de la multiplication en binaire suivante : 1010*101 est :

110010

> Solution n°8 Exercice p. 18

Quelle est le résultat de la division en binaire suivante :

1100/011

Veuillez choisir une réponse :

110

010

g 100

le résultat de la division en binaire suivante : 1100/011 est :

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

P. Horowitz, W. Hill, Traité de l'électronique analogique et numérique - Volume 2, Publitronic - Elektor,


1997

T. Ndjountche, Electronique numérique 1 : Circuits logiques combinatoires, ISTE editions, 2016

N. Mansouri, "Les Systèmes Logiques", Tome 1, EUMC

23

Vous aimerez peut-être aussi