Beruflich Dokumente
Kultur Dokumente
Chap II : Codification
a
Chap II : Codification
1. Le code binaire naturel ......................................................................................................... 2
1.1. Prsentation ................................................................................................................... 2
1.2. Conversion par divisions euclidiennes .......................................................................... 2
1.3. Conversion par soustractions ......................................................................................... 2
1.4. Addition de deux nombres binaires ............................................................................... 2
1.5. Limite ............................................................................................................................. 3
2. Reprsentation des nombres entiers signs .......................................................................... 3
2.1. Bit de signe .................................................................................................................... 3
2.2. Complment deux ....................................................................................................... 3
2.3. Soustraction de deux nombres binaires ......................................................................... 3
3. Reprsentation des nombres dcimaux ................................................................................. 4
3.1. Nombre virgule fixe .................................................................................................... 4
3.2. Nombre virgule flottante (float) .................................................................................. 4
3.3. Conversion dcimal vers binaire ................................................................................... 5
4. Le code binaire rflchi (code Gray) .................................................................................... 5
4.1. Prsentation ................................................................................................................... 5
4.2. Codeur de position ......................................................................................................... 6
5. Le code binaire BCD ............................................................................................................ 6
6. Le code hexadcimal ............................................................................................................ 6
6.1. Prsentation ................................................................................................................... 6
6.2. Division euclidienne ...................................................................................................... 7
6.3. Tableau des 19 premiers nombres .................................................................................. 7
6.4. Conversion Hexa/Binaire .............................................................................................. 7
7. Le code ASCII ...................................................................................................................... 7
7.1. Prsentation ................................................................................................................... 7
7.2. Table des 128 caractres ASCII ..................................................................................... 8
2011-2012
page 1/8
cira83.com
a
Chap. II : Codification
BTS CIRA
BTS r
CIRA
t de diviser
ecursivement
N par
2, et de considerer le reste.
1 Le
code binaire
naturel
BTS CIRA
ple :
Pr
1 code
Lee1sentation
code
binaire
naturel
1.1.1
Le
binaire
naturel
Le code
binaire naturel
Chap II : Codification
Chap. II : Codification
Chap. II : Codification
Cest la representation des nombres entiers avec seulement deux chiffres (base 2) : 01.
1.1. Prsentation
1.1
Pr
esentation
1.1
Pr
esentation
i=n
Un la
nombre
N qui secrit
bn 1 ....b1 bentiers
b=0 ou
b=1) vaut
bi 2i . (base 2) : 01.
0 (avec avec
C'est
reprsentation
desbnnombres
seulement
deux chiffres
Cestela
representation
des nombres
entiersavec
avec seulement
seulementi=0
deux
chiffres
(base(base
2) : 01.2) : 01.
Cest la repr
sentation
des nombres
entiers
deux
chiffres
i=n i=n
Ainsi :
Un
nombre
N
qui
s
e
crit
b
b
....b
b
(avec
b=0
ou
b=1)
vaut
2i .
n n
1 ; 011 ; 100 ; 101 ; 110 ; 111...) bi
(0Un
; 1 ;nombre
2 ; 3 ; 4 ;N5 ;qui
6 ; 7...)crit
devient
(0
; 11 ;1On
10
bnbbnnbn-1
....b
b
(avec
b=0
ou
b=1)
vaut
b
2i .
a
donc
76
=
100
1100
1....b
0
i
Un nombre
N quises'crit
b
(avec
b=0
ou
b=1)
vaut
:
(2)
1 0
i=0
RemarqueAinsi
:
:
V
erification
: (byte). i=0
Les
chiffres
binaire
Ainsi
: (0composants
; 1 ; 2 ; 3 ; 4 ;un
5 ; nombre
6 ; 7...) devient
(0sappellent
; 1 ; 10 ; 11 ; un
100bit
; 101
; 110 ; 111...)
2 ; 101
3 ; 110
Ainsi
;32; ;43; 5; 4; 6;: 5; 7...)
; 6 ; devient
7...) devient
; 1;;11
10
11
; 111...)
= ;;2100
+; 2110
+
26 =
4 + 8 + 64
(0 :; (0
1 ; ;21;Remarque
(0100
; 1(0; 1100
10
; ;100
101
; 111...)
(2)
Les
chiffres
composants
un
nombre
binaire
sappellent
un
bit
(byte).
Remarque
:
1.2 Conversion
divisions
euclidiennes
Remarque
: Les chiffres par
composants
un nombre
binaire s'appellent bit.
Les chiffres composants un nombre binaire sappellent un bit (byte).
Il sagit de 1.2
diviserConversion
recursivementpar
N par
2, et de consid
erer le reste.
divisions
euclidiennes
1.2. Conversion
par divisions
euclidiennes
= 76
Exemple :
Il sagitrcursivement
de diviser par
recursivement
parde2,euclidiennes
et de considele
rerreste.
le reste.
Il sagit
diviser
N
par 2,N et
considrer
1.2 de Conversion
divisions
Exemple :
Il sagit de76diviser
recursivement N par 2, et de considerer le reste.
2
Exemple :
0 38 2
On a donc 76 = 100 1100On
(2) a donc 76 = 1001100(2)
Conversion par soustractions
0
recursivement2
1 4
t de soustraire
ple :
26
64
1.3
19 2
`a 2N la
2
V
erification
: 76 = 100 1100(2)
On a donc
Vrification :
2
3
100
1100
=
2
+ 26 =
4 + 8 + 64 = 76inf
V
e
rification
(2)
puissance de+22: imm
ediatement
erieure.
100 1100(2)1001100
= 22 + 23 (2)
+ 2=6 2
=6 4++283 +
+ 64
22 == 76
64
+ 8 + 4 = 76
Conversion
par soustractions
1.3 Conversion
par soustractions
1.3.
3
1 par0soustractions
25Il sagit
24 deConversion
2soustraire
22 re2cursivement
2
On inf
a infrieure.
donc
76 = 26 + 23 + 22
`
a
N
la
puissance
de
2
imm
e
diatement
e
rieure.
Il sagit de soustraire
rcursivement
N
la
puissance
de
2
immdiatement
Il sagit de soustraire recursivement `a N la puissance de 2 immediatement inferieure.
32Exemple
16 :Exemple
8 4 : 2 1
76 = 100 1100(2)
76
-64
1.3 Conversion par soustractions
6 3 3 22
7
6
5
4
3
2
1
0 12
7
a donc
donc
+22+2+2
3 2
On
2622+
2
26 de
225 soustraire
224 223 r
22e2cursivement
22 1 220 2 `
aOn
donc
76 =7676
26=+=
Il2 sagit
a2 N-8la puissance de On
2 imm
eadiatement
inf
e+
rieure.
128
64
32
16
8
4
2
1
76
=
100
1100
(2)
128
64 32: 16 8 4 2 1
76 = 100 1100
Exemple
76 =(2)1001100(2)
4
-4
0
Addition de deux nombres binaires
7
1
21.4.
26 25 24 de23deux
22 2nombres
20
On a donc 76 = 26 + 23 + 22
Addition
binaires
1.4
Addition
de
deux
nombres
binaires
ocede comme
avec32 les16nombres
ecimaux.
Il sut de mettre
les 1100
deux
nombres lun au
128 Addition
64
8 4 nombres
2d
1 binaires
76 = 100
(2)
decomme
deux
On1.4
procde
comme
avec
les avec
nombres
dcimaux.
Il suffit
de de
mettre
leslesdeux
nombres
l'unauau
dessus
On
proc
e
de
les
nombres
d
e
cimaux.
Il
sut
mettre
deux
nombres
lun
dessus
de de
et onl'autre,
fait etladdition
bit
`
a
bit.
Attention,
il
ne
faut
pas
oublier
la
retenue.
on
fait
l'addition
bit
bit. Attention,
il ne
faut
pas
oublier
la retenue.
et on
faitles
laddition
bitd
`aecimaux.
bit. Attention,
il ne
pas oublier
la retenue.
On proc
edelautre,
comme
avec
nombres
Il sut
defaut
mettre
les
deux
nombres lun au dessus de
ple :
dessus
Exemple :
lautre, et
Exemple
: on fait laddition bit `a bit. Attention, il ne faut pas oublier la retenue.
Exemple :
Addition de deux
1
1 1
+
0
1
0
1
00 1 111 11
1 0 10
nombres binaires
1.4
10 11 1
++ 00 1 10 01 1
1 1 0Il sut
nombres decimaux.
1 1 00 0de
20
2011-2012
1 1 1
+ 0 1 0 1
page 2/8 1 1 0 0
cira83.com
ttention : si les nombres sont codes sur 8 bits, 1111 1111 + 1 = 0 ! Il y a debordement.
Chap II : Codification
0111(2 bit de signe) = +7
Repr
esentation
des nombres entiers sign
es
1.5.1111
Limite
(2 bit de signe) = -7
BTS CIRA
Les nombres entiers dans les appareils numriques sont reprsents avec un nombre n limit de bits
Bit (gnralement
de signe8 ou 16). Donc, on ne pourra reprsenter que les nombres compris entre 0 et 2n-1.
e microprocesseur
car la
dune
chiffre
et du meme chiffre
Attention : si les nombres
sontsomme
cods sur 8 bits,
1111 1111
+ 1 = 0 !positif
Il y a dbordement.
our completer la representation des entiers, il faut pouvoir ecrire des entiers negatifs. On ajou
2.eReprsentation
des
nombres
entiers
la `a la repr
sentation un bit de
signe,
place en
tete. signs
Un bit de signe 0 indique une valeur posi
t de signe positionn
e `ade1 signe
une valeur negative. Cette r`egle permet de rester coherent avec le sys
2.1. Bit
presentation
entiersla positifs
: il sut
dajouter
un 0 en
tetedesdeentiers
chaque
valeur.
Pourdes
complter
reprsentation
des entiers,
il faut pouvoir
crire
ngatifs.
On ajoute pour
deux
cela la reprsentation un bit de signe, plac en tte. Un bit de signe 0 indique une valeur positive, un bit
0111(2 Cette
= +7
de signe positionn 1 une valeur ngative.
permet
de rester cohrent avec le systme de
bit dergle
signe)
reprsentation des entiers positifs : il suffit
d'ajouter
un
0
en
tte
de
1111(2 bit de signe) = -7chaque valeur.
0111(2-bit~de~signe) = +7 ;
e code nest pas utilise par le microprocesseur car la somme dune chiffre positif et du meme chiff
1111(2-bit~de~signe) = -7 ;
gatif ne donne pas 0.
Ce code nest pas
car la somme dune chiffre positif et du mme chiffre
1 utilis
1 par1le microprocesseur
1
mais ngatif ne donne pas 0.
1 1
+
0+ (-xxxx)
0 ==0000.
10000. C'est
il faut
que1+
xxxx
le nombre
que l'on
appelle
complment
2. ement `
nalement,Finalement,
il faut que
xxxx
(-xxxx)
Cest
le nombre
que
lonleappelle
le compl
a
xemple : Exemple : 1
0 0 0 0
0 1
Compl
ement `
a deux
0 1 1 1
+egatifs.
1 0 0 1
n
1 0 0 0 0
2n
et 2n
on ajoute 1, auOnnombre
ajoute 1, obtenu.
au nombre obtenu.
n
: Avec n: Avec
bits,nce
syst`
eme permet
dereprsenter
representer
les nombres
emarqueRemarque
bits,
ce systme
permet de
les nombres
entre -2n-1entre
et 2n-1-1. 2
1.
et 2n
1.
Pour soustraire
deuxdadditionner
nombres binaires, il suffit
s binaires,
il sut
aud'additionner
premierau
premier
le complment
deux du second.
1 1
our soustraire
deux
nombres binaires,
il sut dadditionner au premier
ond.
1
complement
`a deux
du second.
Exemple
: 0101
- 0011
0 1
xemple
: 0101
2)
(C2)
Complment
0011
2 de (C2)
0011 : 1100 +1 = 1101
+ 1 1+
ompl
ement0101
`a 2 de 0011
: 1100(C2) + 1 = 1101(C2)
(C2)
: 1100
= 1101
= 0010
(C2) + -11101
(C2)
01(C2) 1101(C2) = 0100(C2)
1 0 01
(C2)
(C2)
(C2)
(C2)
(C2)
(C2)
(C2)
(C2)
00 1 1 0
10 1 1 0
0 0 1
1 0
1
1
0
Repr
esentation des nombres d
ecimaux
n1 des
nombres
d
ecimaux
Nombre
a virgule fixe
2011-2012`
page 3/8
cira83.com
omme la definition des nombres binaires naturels, on peut definir un nombre decimal positif
le fixe
BTS CIRA
Chap II : Codification
Avec notre codage sur 8 bits on s'arrte l ; 0,347 = 0,0101(2) 2-4 prs.
Ce codage est trs peu utilis car il ne permet pas d'avoir une grand rapport Nmax/Nmin.
Le signe est reprsent par un seul bit, le bit de poids fort (celui le plus gauche) ;
exposant
mantisse
8 bits
23 bits
xxxx xxxx xxx xxxx xxxx xxxx xxxx xxxx
On a :
N = (signe)2exposant-1271, mantisse(2)
Attention :
L'exposant 255 est interdit. On s'en sert toutefois pour signaler des erreurs, on appelle alors cette
configuration du nombre NaN, ce qui signifie 'Not a Number'.
2011-2012
page 4/8
cira83.com
BTS CIRA
Chap II : Codification
a
2.
e r
eflechi (code Gray)
BTS CIRA
exposant
mantisse
8 bits
23 bits
1000 0001 101 0100 0000 0000 0000 0000Chap. II : Codification
a particularit
e debinaire
ne changer
quun
bit lors
du passage dune valeur `a sa
4 Le
code
r
e
fl
e
chi
(code
Gray)
4. Le code binaire rflchi (code Gray)
`ere de telle
mani`ere que le bit modifie soit dun poids le plus faible possible.
4.1.
Prsentation
4.1 Pr
sentation
e table
reeclame
lexercice
Decimal GRAY
0
000
1
001
2
011
3
010
4
110
5
111
6
101
7
100
inue
ainsi pour les valeurs
Ainsi :Ainsi :
(0 ; 1 ; 2(0; 3; ;1 4; ;2 5; ;3 6; ;4 7...)
(000 ; 001
; 5 ; 6devient
; 7...) devient
(000; ;011
001; ;010
011; ;110
010; ;111
110; ;101
111; ;100...)
101 ; 100...)
...)4.2
devient
(000 ; 001 ; 011 ; 010 ; 110 ; 111 ; 101 ; 100...)
Codeur de position
Ce code est surtout utilise pour des capteurs de positions absolue, par exemple sur les r`egles optiques. Il
permet une resolution double avec la meme precision de gravure.
2011-2012
page 5/8
cira83.com
a
BTS CIRA
Chap II : Codification
7
8
9
CODE GRAY
10
11
12
13
14
15
5
6
7
8
9
10
CODE BINAIRE NATURELLE
11
12
13
14
15
BTS CIRA
6. Le code hexadcimal
1
2
8
(10)
(BCD)
Chap. II : Codification
Le code hexad
ecimal
5
6.1. Prsentation
La 6.1
reprsentation
binaire des nombres amne vite des reprsentations de nombre trs longue.
Pr
esentation
1024
= 1000000000
La representation binaire des nombres am`
ene vite
`a des representations
de nombre tr`es longue.
(2)
Pour simplifier la reprsentation des nombres
en se
rapprochant
de la reprsentation binaire, on
1024(10) =tout
10 0000
0000
(2)
utilise la reprsentation hexadcimale.
Pour simplifier la representation des nombres tout en se rapprochant de la representation binaire, on utilise
la repr
esentation hexad
ecimale.
C'est
la reprsentation
des
nombres avec 16 chiffres (base 16) : 0123456789ABCDEF.
Cest la representation des nombres avec 16 chiffres (base 16) : 0123456789ABCDEF.
i=n
nombreNNqui
quis'crit
secrithhnhnn-1
hn....h
1 ....h
1 h0 vaut
UnUn
nombre
1h0 vaut :
i=n
hi
16i =
i=0
hi
(24 )i .
i=0
Ainsi :
Ainsi :
1024 =
= 400
(16)
1024
200(16)
(10)
Remarque
: :
Remarque
Avec
base
nombreest
estreprsent
represente avec
avec 44 fois
quavec
la base
2. 2.
Avec
la la
base
1616ununnombre
foismoins
moinsdedechiffres
chiffres
qu'avec
la base
6.2
Division euclidienne
2011-2012
6.3
page 6/8
cira83.com
Remarque
:
Remarque
:
Avec
la base
16est
unrepr
nombre
est repr
e de
avec
4 fois
moinsla de
quavec la
Avec la base
16 un
nombre
esente avec
4 foisesent
moins
chiffres
quavec
basechiffres
2.
BTS CIRA
6.2
Division
euclidienne
6.2 Division
euclidienne
Chap II : Codification
a
Il sagit
de de
diviser
cursivement N
16, etetdedeconsidrer
considerer
le quotient
le reste.
Il sagit
diviserrercursivement
N par
par 16,
le quotient
et leetreste.
Il
sagit
de
diviser
r
e
cursivement
N
par
16,
et
de
consid
erer le quotient et le rest
Exemple :
Exemple
:
Exemple :
76
16
-64
12
6.3
On a donc :
On a donc :
76 = 4 16 + 12
On a donc :
76 = 4C
76 = 4 16 + 12
76 = 4 16 + 12
76 = 4C76 = 4C
Hexad
A
B
C
D
E
F
6
0110
6
16
1 0000
1
7
0111
7
17
1 0001
1
6.4. Conversion Hexa/Binaire
6.4Comme
Conversion
Hexa/Binaire
4
16=2 , le technique consiste8 grouper1000
les bits par quatre 8et d'utiliser le tableau
18 ci-avant.
1 0010
1
4
Comme
16 =: 2 , le technique consiste
les bits par quatre
ci-avant.
Exemple
9 `a grouper
1001
9 et dutiliser
19le tableau
1 0011
1
Exemple :
6.4
Conversion
11 1010
1100
0001
Hexa/Binaire
3
A
C
1
(2)
(16)
en informatique
0001
page 7/8
cira83.com
a
s sont les chiffres arabes, les lettres latines majuscules et minuscules et quelques symboles
ion.(Dapr`es WIKIPEDIA)
BTS CIRA
Chap II : Codification
7.2.128
Tablecaract`
des 128ecaractres
ASCII
able des
res ASCII
0
0
1
2
3
4
5
6
7
sp
0
@
P
p
!
1
A
Q
a
q
2
B
R
b
r
#
3
C
S
c
s
4
eot
$
4
D
T
d
t
%
5
E
U
e
u
&
6
F
V
f
v
7
bel
7
G
W
g
w
8
bs
(
8
H
X
h
x
)
9
I
Y
i
y
A
lf
*
:
J
Z
j
z
C
ff
D
cr
esc
+
;
K
,
<
L
=
M
.
>
N
/
?
O
k
{
l
|
m
}
o
del
end ofCetransmission
tableau nest pas; apprendre par cur il est toutefois trois points de repre simples :
bell ; Le zro est cod 30(16) et les autres chiffres suivent ;
ackspace
; Le A majuscule est cod 41(16) et les autres lettres suivent ;
ne feed ;
Le a minuscule est cod 61(16) et les autres lettres suivent.
rm feed ;
Cette faon de coder les lettres nest pas anodine. Elle permet, par exemple, le classement alphabtique
arriage
return ;
car le codage de A est un nombre infrieur celui qui code B donc est class avant.
escape ;
pace ;
delete.
au nest pas `a apprendre par cur il est toutefois trois points de rep`ere simples :
o est code 30(16) et les autres chiffres suivent ;
majuscule est code 41(16) et les autres lettres suivent ;
minuscule est code 61(16) et les autres lettres suivent.
on de coder les lettres nest pas anodine. Elle permet, par exemple, le classement alphabeti
dage de A est un nombre inferieur `a celui qui code B donc est classe avant.
7
2011-2012
page 8/8
cira83.com