You are on page 1of 10

Chapitre II

Leon 1

SYSTEME DE NUMERATION ET CODES


Systme de numration

Le /./201
Prof : RHIMI Jalel

I-

Mise en situation
Activits de dcouverte (MA page 16 et 17).
1) N = 4282
2) - 90 scrivait : 1.30
- 45 scrivait : 0.45
- 30 scrivait : 0.30
N = 2423968
3)
MMCIII
LX
XXI
XIV
2103
60
21
14

II-

MMVI
2006

LXVIII
68

Dfinitions :
1- Systme de numration :
Un systme de numration est une faon dnoncer ou dcrire des nombres. De nombreux
systmes de numration sont utiliss en technologie numrique. Les plus courants sont les systmes
dcimal, binaire, octal et hexadcimal.
2- Base dun systme de numration :
La base dun systme de numration est le nombre de chiffres diffrents quutilise ce systme de
numration.
3- Systme dcimal:
Le systme dcimal est le systme que nous utilisons tous les jours. Il comprend dix chiffres
diffrents qui sont 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Soit le nombre 3276 de ce systme; nous lcrivons N = (3276)10 .
Ce nombre N peut tre crit sous la forme du polynme suivant

4-

19

Systme binaire:
Le systme de numration binaire, systme de base deux, nutilise que les deux symboles 0 et 1. (A
une grandeur physique qui ne peut prendre que deux tats on associe les symboles 0 et 1). Les
signaux vhiculs entre les diffrents composants dun PC sont numriques. En effets les oprations
avec dix chiffres (base 10) sont trop lentes effectuer par les processeurs dun PC.
Les composants dun PC effectuent trs rapidement et trs simplement des oprations sur des
nombres comportant uniquement deux lments 0 et 1 appels bits.
Conversion dun nombre crit en dcimale en un nombre crit en binaire.
Exemple 1 : Soit convertir le nombre 19 en binaire.
(19)10 = (10011)2 : Cette conversion sappelle le codage.
2

1 4 2
0 2 2
0 1 2
Sens de lecture
1 0

Lopration inverse permet de convertir un nombre binaire en un nombre


dcimal :
(10011)2 =

Un bit
Rq

10011

Un mot binaire

(10011)2 = (19)10 : Cette opration sappelle le dcodage

Exemple 2 : Ecrire (435)10 en base deux.


435 2
1 217 2
1 108

0 54 2
0 27 2
1 13

(435)10 = (110110011)2
2

1 6 2
0 3 2
1 1

1 0

Le dcodage :
(110110011)2 =
= (435)10

Exemple3 : Ecrire (674)10 en base deux.


674 2
0 337 2
1 168

0 84 2
0 42 2
0 21

(674)10 = (1010100010)2
2

1 10 2
0 5 2
1 2

0 1 2
1 0

Le dcodage :
(1010100010)2 =
= (674)10

Activits pratiques (MA page 18)

5- Systme octal:
Cest un systme de base huit. Ses symboles sont au nombre de 8 (0,1,2,3,4,5,6,7)
Exemple1 : Soit coder le nombre (272)10 en hexadcimal.
279 8
34 8
7
2 4

(279)10 = (427)8

8
4 0

Le dcodage :
(427)8 =
= (279)10
Exemple2 : Soit coder le nombre (2005)10 en octal.
2005 8
250 8
31 8
2
7 3 8
3 0

(2005)10 = (3725)8

Le dcodage :
(3725)8 =
= (2005)10
Exemple3 : Soit dcoder le nombre (507)8.
(507)8 =
= (327)10

6-

Systme hexadcimal:
Cest un systme de base seize. Ses symboles sont au nombre de 16 (0,1,2,3,4,5,6,7,8,9,A ,B,C,D,E,F)

Exemple1 : Soit coder le nombre (348)10 en hexadcimal.


348 16
12 21 16
5 1

16

(348)10 = (15C)16

1 0

Le dcodage :
(15C)16 =
= (348)10

Exemple2 : Soit coder le nombre (2512)10 en hexadcimal.


2512 16
157 16
13 9 16
9 0

(2512)10 = (9D0)16

Le dcodage :
(9D0)16 =
= (2512)10
Exemple3 : Soit dcoder le nombre (2AF6D)16.
(2AF6D)16 =
= (175981)10
III-

Oprations sur les nombres binaires :


1- Addition :
Laddition binaire est analogue laddition dcimale. Il faut commencer par le bit de poids le plus
faible en utilisant lalgorithme suivant :
0+0=0
0+1=1
1+0=1
1 + 1 = 0 avec un report de 1
Exemple1 : soit additionner (21)10 + (17)10
(21)10 = (10101)2
;
(17)10 = (10001)2 ;
(38)10 = (100110)2
Vrification : 21 +17 = 38
+

10101
10001

100110

Exemple2 : soit additionner (57)10 + (24)10


(57)10 = (111001)2
;
(24)10 = (11000)2 ;
Vrification : 57 +24 = 81
+

(81)10 = (1010001)2

111001
11000
1010001

Exemple3 : soit additionner (11)10 + (33)10 + (22)10


(11)10 = (1011)2
;
(33)10 = (100001)2 ;
100001
+
10110
+ 1011
1000010

(22)10 = (10110)2

Vrification : 33 + 22 + 11 = 66
66
0

2
33 2
1 16 2
0 8 2
0 4 2
0 2 2
0 1 2
1 0

(66)10 = (1000010)2

2- Multiplication :
La multiplication de deux nombres binaires se fait en respectant lalgorithme suivant :
0 0=0
0 1=0
1 0=0
1 1=1
Exemple1 : soit multiplier (10101)2 par (10001)2 .
10101
10001
10101
00000
00000
00000
10101
101100101

Vrification : (10101)2 = (21)10

(10001)2 = (17)10

21 17 = 357
357 2
1 178 2
0 89 2
1 44 2
0 22 2
0 11 2
1 5 2
1 2 2
2
(357)10 = (101100101)2
0 1
1 0

Chapitre II
Leon 2

SYSTEME DE NUMERATION ET CODES


Codes numriques

Le ../../201..
Prof : RHIMI

I-

II-

III-

Code :
Les systmes numriques traitent des signaux qui reprsents par des symboles qui sont les lments
binaires (bits). La correspondance entre signaux et bits est dfinie par un code binaire .
Une succession des bits forme un code. Chaque code peut tre compos dun ou plusieurs bits. Suivant
le nombre de bits qui le compose, on peut obtenir des combinaisons diffrentes de code (chaque code
correspondant une commande ou une donne).
Code binaire pur :
Tout nombre dcimal peut tre converti en son quivalent binaire.
Quant on fait correspondre un nombre dcimal son quivalent binaire, par division successive par 2,
on dit quon a ralis un codage binaire pur.
Code Gray ou binaire rflchi :
Ce codage permet de ne faire changer quun seul bit la fois quand un nombre est augment dune
unit.
Pour passer de binaire pur au binaire rflchi on procde ainsi :
On choisit un code de dpart : 0 et 1.
On symtries ces deux premiers lignes (comme une rflexion dans un miroir) et on ajoute 1 au dbut
des nouveaux nombres et on ajoute 0 au dbut des anciens.
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

IV-

0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0

0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0

Miroir
Miroir

Miroir

Conversion entre codes binaires :


1) Conversion du binaire naturel en binaire rflchi (Gray):
Soit N un nombre crit en binaire naturel
N = (Bj+1 Bj Bj-1 .B1 B0)2
Le premier chiffre ( de poids le plus fort) du naturel est le mme que le chiffre du rflchi.
Si les bits Bj+1 et Bj ont mme valeur (0 ou 1), le chiffre correspondant en binaire rflchi est 0.
Si les bits Bj+1 et Bj ont des valeurs diffrentes, alors le chiffre correspondant en binaire rflchi
est 1.

Exemple 1 : Convertir le nombre binaire naturel (1011)2 en binaire rflchi.


Nombre en binaire pur

1011
(1011)2 = (1110)rflchi

Nombre en binaire rflchi

1110

Exemple 2 : Convertir le nombre binaire naturel (110101)2 en binaire rflchi.


Nombre en binaire pur

110101
(110101)2 = (101111)rflchi

Nombre en binaire rflchi

101111

2) Conversion du binaire rflchi en binaire naturel:


Soit N un nombre crit en binaire rflchi et N* son quivalent en binaire naturel.
N = (Gj+1 Gj Gj-1 .G1 G0)rflchi ;
N* = (Bj+1 Bj Bj-1 .B1 B0)2
Le premier chiffre (de poids le plus fort) du rflchi est le mme que le chiffre du naturel.
Si les bits Bj+1 et Gj ont mme valeur (0 ou 1), le bit Bj est 0.
Si les bits Bj+1 et Gj ont des valeurs diffrentes, alors le bit Bj est 1.
Exemple 1 : Convertir le nombre binaire rflchi (1011)rflchi en binaire naturel.
Nombre en binaire rflchi 1 0 1 1
(1011) rflchi = (1101) 2
Nombre en binaire pur

1101

Exemple 2 : Convertir le nombre binaire rflchi (110101)rflchi en binaire naturel.


Nombre en binaire pur

110101
(110101) rflchi = (100110) 2

Nombre en binaire rflchi

V-

100110

Code Dcimal Cod Binaire : ( binary coded decimal ou BCD)

On obtient le code BCD par la reprsentation de chaque chiffre dun nombre dcimal par son quivalent binaire sur
4 bits.
Chiffre
23
22
21
20
0
0
0
0
0
0
0
0
1
1
0
0
1
0
2
0
0
1
1
3
0
1
0
0
4
Les groupes utiliss dans le code BCD
0
1
0
1
5
0
1
1
0
6
0
1
1
1
7
1
0
0
0
8
1
0
0
1
9
1
0
1
0
10
1
0
1
1
11
Les groupes non utiliss dans le code BCD
1
1
0
0
12
1
1
0
1
13
(car le plus lev des chiffres dcimaux est 9)
1
1
1
0
14
1
1
1
1
15

Exemple1 : convertir le nombre dcimal 385 en BCD


dcimal

BCD

11

1000 0101

On obtient ( 385)10 = ( 1110000101)BCD


Exemple2 : convertir le nombre dcimal 850 en BCD
dcimal

BCD

1000 0101 0000

On obtient ( 850)10 = ( 100001010000)BCD


Exemple3 : convertir le nombre BCD 10011100000101 en dcimal
BCD
dcimal

10 0111 0000 0101


2
7
0
9

Rq Il faut fractionner en groupe de 4 bits


le nombre BCD partir de ladroite.

On obtient (10011100000101)BCD = ( 2709)10


Exemple3 : convertir le nombre BCD 10111010001101 en dcimal
BCD
dcimal

10 1110 1000 1001


2 14
8
9

1110 est un groupe du code inadmissible indiquant une erreur dans le nombre BCD donc le nombre BCD
(10111010001101)BCD nest pas un code BCD (il ne reprsente pas un nombre dcimal).
ACTIVITES PRATIQUES (MA Page ......)

Chapitre II
Leon 3

SYSTEME DE NUMERATION ET CODES


Codes alphanumriques

Le ../../201..
Prof : RHIMI

I Code ASCII : (Amrican Standard Code for Information Interchange).


Un ordinateur doit tre capable de traiter une information non numrique. Cest--dire il doit reconnaitre des codes
qui correspondent des nombres, des lettres, ders signe de ponctuation et des caractres spciaux : Les codes de ce
genre sont dit alphanumriques.
Le code alphanumrique reproduit tous les caractres et les diverses fonctions que lon trouve sur un clavier
dordinateur : cest un code utilis pour communiquer entre le clavier dun ordinateur et lunit centrale.

Tableau du code ASCII


Le code ASCII standard est un code 7 lments, on peut donc reprsenter 2 7 = 128 groupe de code.

ASCII 7 lments

B6

B5

B4

B3

B2

B1

B0

NUL

DLE

SP

SOH

DC1

STX

DC2

"

ETX

DC3

ETO

DC4

ENQ

NAK

ACK

SYN

&

BEL

ETB

BS

CAN

HT

EM

LF

SUB

VT

ESC

FF

ES

<

CR

GS

SO

RS

>

SI

US

DEL

II- Code-barres. ( voir MC page 27)

2me T-inf

Srie N1

Prof : RHIMI

Exercice 1 Convertir en binaire naturel les nombres dcimaux suivants :


0 ; 13 ; 325 ; 512

364

; 127

Exercice 2 Convertir en hexadcimal les nombres dcimaux suivants :


0 ; 16 ; 179 ; 171

43981

Exercice 3 Convertir en dcimal les nombres binaires suivants :


1 ; 101011 ; 1000110 ; 111111 ;

11011011

; 1000001000000001

Exercice 4 Convertir en dcimal les nombres hexadcimaux suivants :


63 ; 2FB6 ; 5A2B9C ; ABCDEF
Exercice 5 Convertir en binaire rflchi les nombres binaires naturels suivants :
1 ; 101101 ; 1001110 ; 111111 ;

11011011

; 1001001001001

Exercice 6 Convertir en binaire naturel les nombres binaires rflchis suivants :


1 ; 101101 ; 1001110 ; 111111 ;

11011011

; 1001001001001

Exercice 7 Convertir en BCD les nombres dcimaux suivants :


235 ;

111

; 6429 ; 5006

99999

102030405

Exercice 8 Convertir en dcimal les nombres BCD suivants :


10011011010010110

1011001100000110111

10010101000010000011

Exercice 9 Complter le tableau on convertissant les nombres suivants :

Code dcimal

Code binaire pur

Code octal

33

................................

..........................

..................................

01011

127

Code

Code BCD

Code ASCII

................................

................................

...................

..........................

................................

................................

...................

................................

..........................

................................

................................

...................

................................

................................

.........................

58

................................

...................

................................

................................

.........................

................................

................................

................................

................................

.........................

................................

100100010

...................

................................

................................

..........................

................................

................................

...............................

..............................

144

...........................

...............................

...............

hexadcimal