Professional Documents
Culture Documents
Leon 1
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
Un bit
Rq
10011
Un mot binaire
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
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
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)
16
(348)10 = (15C)16
1 0
Le dcodage :
(15C)16 =
= (348)10
(2512)10 = (9D0)16
Le dcodage :
(9D0)16 =
= (2512)10
Exemple3 : Soit dcoder le nombre (2AF6D)16.
(2AF6D)16 =
= (175981)10
III-
10101
10001
100110
(81)10 = (1010001)2
111001
11000
1010001
(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
(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
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
1011
(1011)2 = (1110)rflchi
1110
110101
(110101)2 = (101111)rflchi
101111
1101
110101
(110101) rflchi = (100110) 2
V-
100110
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
BCD
11
1000 0101
BCD
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
Le ../../201..
Prof : RHIMI
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
2me T-inf
Srie N1
Prof : RHIMI
364
; 127
43981
11011011
; 1000001000000001
11011011
; 1001001001001
11011011
; 1001001001001
111
; 6429 ; 5006
99999
102030405
1011001100000110111
10010101000010000011
Code dcimal
Code octal
33
................................
..........................
..................................
01011
127
Code
Code BCD
Code ASCII
................................
................................
...................
..........................
................................
................................
...................
................................
..........................
................................
................................
...................
................................
................................
.........................
58
................................
...................
................................
................................
.........................
................................
................................
................................
................................
.........................
................................
100100010
...................
................................
................................
..........................
................................
................................
...............................
..............................
144
...........................
...............................
...............
hexadcimal