Documente Academic
Documente Profesional
Documente Cultură
BTS CIRA
Chap. II : Codification
Conversion
BTS CIRA par divisions euclidiennes
Chap II : Codification
agit de diviser
reCIRA
cursivement
N par
2, et deIIconsid
erer le reste.
1BTSLe
code binaire
naturel
Chap
: Codification
BTS CIRA
mple :
1.1 Pr
esentation
1 code
Le1 code
binaire
naturel
1. Le
binaire
naturel
Le code
binaire naturel
Cest la representation des nombres entiers avec seulement deux chires (base 2) : 01.
i=n
1.1. Prsentation
1.1
Pr
e
sentation
1.1
Pr
e
sentation
Un nombre N qui secrit bn bn1 ....b1 b0 (avec b=0 ou b=1) vaut
bi 2i .
(0 ; 1 ; 2 ; 3 Un
; 4 ;nombre
5 ; 6 ; 7...)
; 1 ; 10 ; 11 ; 100 ; 101 ; 110 ; 111...) bi 2i . i
N quidevient
secrit b(0
n bn1 ....b1 b0 (avec b=0 ou b=1) vaut
Un
nombre
N
qui
s
e
crit
b
....b
b0 (avec
(avec
b=076
oub=1)
b=1)
vaut
bi 2 .
On
a donc
=
100
1100
nbbnn1
1
Un
nombre
N
qui
s'crit
b
....b
b=0
ou
vaut
:i=0 (2)
n-1
1b0
Remarque :
Ainsi :
Les
chires
sappellent un bit
V
erification
: (byte).
Ainsi
: composants un nombre binaire
i=0
3
6 ; 111...)
Ainsi
;32; ;43; ;5 4; 6;: 5; 7...)
; 6 ; devient
7...) devient
; 1;; 11
10 ;100
112;;2100
101
110
100
+ ;2; 110
+;;2111...)
= 4 + 8 + 64
(0 :; (0
1 ; ;21;Remarque
(0 ; 1(01100
; 10
101
(2); =
Les
chires
composants
un
nombre
binaire
sappellent
un
bit
(byte).
1.2
Conversion
par
divisions
euclidiennes
Remarque
:
Remarque
: Les chiffres
composants un nombre binaire s'appellent bit.
Les
chires
composants
un nombre
sappellent
bit (byte).
Il sagit de diviser recursivement
N par 2,binaire
et de consid
erer le un
reste.
1.2
Conversion
par
divisions
euclidiennes
1.2. Conversion
par divisions euclidiennes
Exemple
:
= 76
Il sagitrcursivement
de diviser par
recursivement
et de considle
ererreste.
le reste.
Il sagit
diviser
N
par 2,Netparde2,euclidiennes
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
agit de soustraire
mple :
Chap. II : Codification
Chap. II : Codification
2
64
19 2
1
2
recursivement4`a N
2
1
0
V
erification
: 76 = 100 1100
On a donc
(2)
2
100 1100
=
2
+ 2:3 + 26 = 4 +Vrification
8 + 64 = 76 :
(2)
V
erification
la puissance
de 2 immediatement inferieure.
100 1100 = 22 + 23 + 26 = 64 + 83+ 64 2= 76
1001100(2) = 2 + 2 + 2 = 64 + 8 + 4 = 76
On a donc 76 = 100 1100(2)
V
erification :
100 1100(2) = 22 + 23 + 26 = 4 + 8 + 64 = 76
(2)
1.31.3.Conversion
par
soustractions
1.3
par soustractions
Conversion
4
3
2Conversion
1 par
0 soustractions
2 Il sagit
2 2 soustraire
2 r
2ecursivement
2
On a inf
donc
76 = 26 + 23 + 22
puissance
de
diatement
einf
rieure.
Il sagit dedesoustraire
`a N la puissance
de22imm
immdiatement
infrieure.
Il sagit dercursivement
soustraire
recursivement
`a N la puissance
de
2eimm
ediatement
erieure.
32 Exemple
16 8:Exemple
4 :2 1
76 = 100 1100(2)
76
-64
1.3 Conversion par soustractions
12
7
6
5
4
6
3 3 2 2
2231 2220 21 20
On
donc
76
2e36rieure.
+2
6 2=
aadonc
762
=
2+
+
27 sagit
26 de
225 soustraire
224 223 r
22e2cursivement
aOn
donc
76 =
+
2+
222+2
Il
`a N -8
la puissance de 2Onimm
ediatement
inf
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
27
26
25
24
23
22
21
20
On a donc 76 = 26 + 23 + 22
1.4. avec
Addition
de deux
nombres
binaires
1.4 les
Addition
de deux
nombres
procede comme
nombres
d
ecimaux.
Il binaires
sut de mettre
deux
nombres lun au dess
128
64
32
16
8
4
2
1
76 = les
100 1100
(2)
Addition
de
deux
nombres
binaires
On1.4
procde
comme
avec
les
nombres
dcimaux.
Il
suffit
de
mettre
les
deux
nombres
l'unauau
dessus
On procebit
de comme
avecAttention,
les nombres deil
cimaux.
Il sutpas
de mettre
les deux
nombres lun
dessus
de de
tre, et onl'autre,
fait laddition
`a bit
bit.
ne
faut
oublier
la retenue.
et
on
fait
l'addition
bit.
Attention,
il
ne
faut
pas
oublier
la
retenue.
et on
faitles
laddition
bitd
`aecimaux.
bit. Attention,
il nedefaut
pas oublier
la retenue.
procedelautre,
comme
avec
nombres
Il sut
mettre
les deux
nombres lun au dessus de
mple : On
Exemple :
lautre, et on fait laddition bit `a bit. Attention, il ne faut pas oublier la retenue.
Exemple :
Exemple :
1.4
Addition de deux
1 0 11
1 1
1 +1 01 1 0 1
0 11 1 1 1 1
1 1 0 0
nombres0 binaires
+ + 00 11 0 0 1 1
nombres decimaux.
0 0 de
11 11 Il0 0sut
2009-2010
20
1 1 1
page 1/7
+ 0 1 0 1
1 1 0 0
a
btscira.perso.sfr.fr
fs
: il sut dajouter un 0 en tete de chaque valeur.
tion : si les nombres sont codes sur 8 bits, 1111 1111 + 1 = 0 ! Il y a debordement.
0111(2bit de signe) = +7
Repr
esentation
des nombres entiers sign
es
1.5.1111
Limite
(2bit de signe) = -7
Bit
Les nombres entiers dans les appareils numriques sont reprsents avec un nombre n limit de bits
(gnralement
de signe 8 ou 16). Donc, on ne pourra reprsenter que les nombres compris entre 0 et 2n-1.
microprocesseur
car la
dune
chire
et du meme chire m
Attention : si les nombres
sontsomme
cods sur 8 bits,
1111 1111
+ 1 = 0 !positif
Il y a dbordement.
ompleter la representation des entiers, il faut pouvoir ecrire des entiers negatifs. On ajoute p
2.esentation
Reprsentation
nombres
entiers
signs
la repr
un bit dedes
signe,
place en
tete. Un
bit de signe 0 indique une valeur positive,
signe positionn
e `ade
1 une
valeur negative. Cette r`egle permet de rester coherent avec le syst`eme
2.1. Bit
signe
entation
des
entierslapositifs
: il sut
dajouter
0 encrire
tetedes
de entiers
chaque
valeur.
Pour
complter
reprsentation
des entiers,
il faut un
pouvoir
ngatifs.
On ajoute pour
ux
cela la reprsentation un bit de signe, plac en tte. Un bit de signe 0 indique une valeur positive, un bit
de signe positionn 1 une valeur ngative.
Cette
0111(2bit
= +7de rester cohrent avec le systme de
de rgle
signe)permet
reprsentation des entiers positifs : il suffit
d'ajouter
un
0
en
tte
de chaque valeur.
1111
= -7
0111(2-bit~de~signe) = +7 ;
e nest pas
utilise par le microprocesseur car la somme dune chire positif et du meme chire m
1111(2-bit~de~signe) = -7 ;
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.
0 1
Compl
ement `
a deux
1 1
+ que+
1xxxx
0+ (-xxxx)
0= =0000.
10000. Cest
C'est le le
nombre
que l'on
complment
2. ement `
ment, Finalement,
il faut queil faut
xxxx
(-xxxx)
nombre
queappelle
lon le
appelle
le compl
a 2.
ple : Exemple :
1 0 0 0 0
2.2. Complment deux
0 1 1 1
n
+egatifs.
1 0 0 1
1 0 0 0 0
joute 1, au On
nombre
ajoute 1,obtenu.
au nombre obtenu.
n1
: Avec n :bits,
rque Remarque
syst`
me permet
representer
les nombres
et 2n1 1.
n-1
Avec ce
n bits,
ceesystme
permetde
de reprsenter
les nombres
entre -2entre
et 2n-12
-1.
Pour soustraire
deuxdadditionner
nombres binaires, il suffit
binaires,
il sut
aud'additionner
premierau
premier
le complment
deux du second.
1 1
1
oustraire
deux
nombres binaires,
il sut dadditionner au premier
d.
1 1
1
Exemple
- 0011
plement
`a deux: 0101
du second.
0 1 0 0 1 10
ple : 0101
Complment
2 de(C2)
0011 : 1100 +1 = 1101
(C2) 0011
+ 1 +1 1 0 1 10
ement
`a 2+
de-11101
0011
: 1100
+ 1 = 1101(C2)
100
= (C2)
1101
0101
= 0010
(C2)
(C2)(C2)
1 0 10 0 1 0 01
2) 1101(C2) = 0100(C2)
(C2)
(C2)
(C2)
(C2)
(C2)
(C2)
(C2)
(C2)
1
1
0
Repr
esentation des nombres d
ecimaux
des
nombres
ecimaux
Nombre
`
a virgule fixed
2009-2010
page 2/7
btscira.perso.sfr.fr
e la definition des nombres binaires naturels, on peut definir un nombre decimal positif par
fixe
BTS CIRA
Chap II : Codification
a
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'.
2009-2010
page 3/7
btscira.perso.sfr.fr
a
2.
r
eflechi (code Gray)
BTS CIRA
exposant
mantisse
8 bits
23 bits
1000 0001 101 0100 0000 0000 0000 0000Chap. II : Codification
articularit
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)
de telle
mani`ere que le bit modifie soit dun poids le plus faible possible.
4.1.
Prsentation
4.1
sentation
able Pr
reeclame
lexercice
Decimal GRAY
0
000
1
001
2
011
3
010
4
110
5
111
6
101
7
100
e ainsi
pour les valeurs
: Ainsi :
Ainsi
0; 1;
2(0
; 3; ;14; ;25; ;36; ;47...)
(000 ; 001
; 5 ; devient
6 ; 7...) devient
(000; ;011
001; ;010
011; ;110
010; ;111
110; ;101
111; ;100...)
101 ; 100...)
devient
(000 ; 001 ; 011 ; 010 ; 110 ; 111 ; 101 ; 100...)
Codeur de position
4.2
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.
2009-2010
page 4/7
btscira.perso.sfr.fr
BTS CIRA
Chap II : Codification
a
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
0001 0010 1000
(10)
(BCD)
Chap. II : Codification
Le code hexad
ecimal
6.1. Prsentation
La6.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 chires (base 16) : 0123456789ABCDEF.
i=n
i=n
i
Un
nombre
N
qui
s
e
crit
h
h
....h
h
vaut
h
16
=
hi (24 )i .
n
n1
1
0
i
Un nombre N qui s'crit hnhn-1....h1h0 vaut :
i=0
i=0
Ainsi :
Ainsi :
1024
= 200(16)
1024
(10) = 200(16)
Remarque
: :
Remarque
Avec
base1616ununnombre
nombreest
estreprsent
represente avec
avec 44fois
quavec
la base
2. 2.
Avec
la la
base
foismoins
moinsdedechires
chiffres
qu'avec
la base
6.2
Division euclidienne
2009-2010
page 5/7
btscira.perso.sfr.fr
a
6.3
RemarqueRemarque
:
:
Avec la base
16
un
nombre
repr
esente avec
fois emoins
chires
quavec
la base
2.
Avec la base 16estun
nombre
est 4repr
sentedeavec
4 fois
moins
de chires
quavec la ba
6.2
Division euclidienne
6.2Division
Division
euclidienne
6.2.
euclidienne
76
16
-64
On a donc :
76 = 4 16 + 12
On a donc :
On a donc :
76 = 4C
76 = 4 16 + 12
76 = 4 16 + 12
76 = 4C76 = 4C
12
6.3
2
3
4
5
6
7
8
9
0000
0010
0001
Decimal
0011
0010
0
0100
0011
1
0101
0100
0101
0110 2
0110
0111 3
0111
1000 4
1000
1001 5
1001
0
21Binaire
32 0000
43
0001
54
65 0010
76 0011
87 0100
98 0101
9
A
Dcimal
10
1010 B
A
1211 ecimal
1100 1011
C
B
Hexad
Decimal
Binaire
1312 0 1101 1100 10
D
C1010
1413
1110 1101 E
D
1 1111 1110 11
1011
1514
F
E
F1100
1615 2 1 0000 1111 12
10
1101
10
1716 3 1 0001 1 0000 13
11
17
1
0001
11
18
12
4 1 0010
14
1110
12
1918 5 1 0011 1 0010 15
13
1111
19
1 0011
13
Hexadecim
A
B
C
D
E
F
6
0110
6
16
1 0000
10
7
0111
7
17
1 0001
11
6.4. Conversion
Hexa/Binaire
6.4 Conversion
Hexa/Binaire
4
Comme 16=2 , le technique consiste8 grouper1000
les bits par quatre8et d'utiliser le tableau
18 ci-avant.
1 0010
12
Comme 16 = 24 , le technique consiste `a grouper les bits par quatre et dutiliser le tableau ci-avant.
Exemple
9
1001
9
19
1 0011
13
Exemple
: :
6.4
11
1010
1100
0001
A
C
1
Conversion Hexa/Binaire
(2)
(16)
7. Le Comme
code ASCII
16 = 24 , le technique consiste `a grouper les bits par quatre et dutiliser le ta
6
Exemple
:
7.1.
Prsentation
La norme ASCII (American Standard Code for Information Interchange Code amricain normalis
11caractres
1010
1100
pour l'change d'information ) est la norme de codage de
la plus(2)
connue et la
en informatique
0001
2009-2010
page 6/7
btscira.perso.sfr.fr
dont le 8e bit est 0. Les caract`eres de numero 0 `a 31 et le 127 ne sont pas achables ; ils corresp
commandes de controle de terminal informatique. Le caract`ere numero 32 est lespace. Les
Chap II
t`eres sontBTS
lesCIRA
chires arabes, les lettres latines majuscules et minuscules
et: Codification
quelques symb
uation.(Dapr`
s WIKIPEDIA)
chiffresearabes,
les lettres latines majuscules et minuscules et quelques symboles de ponctuation.(D'aprs
a
WIKIPEDIA)
7.2.128
Tablecaract`
des 128ecaractres
ASCII
Table 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
8
bs
7
G
W
g
w
(
8
H
X
h
x
)
9
I
Y
i
y
A
lf
*
:
J
Z
j
z
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 ;
= backspace
; Le A majuscule est cod 41(16) et les autres lettres suivent ;
= line feed ;
Le a minuscule est cod 61(16) et les autres lettres suivent.
= form feed ;
Cette faon de coder les lettres nest pas anodine. Elle permet, par exemple, le classement alphabtique
= carriage
return ;
car le codage de A est un nombre infrieur celui qui code B donc est class avant.
= escape ;
= space ;
= delete.
bleau nest pas `a apprendre par cur il est toutefois trois points de rep`ere simples :
zero est code 30(16) et les autres chires suivent ;
A majuscule est code 41(16) et les autres lettres suivent ;
a minuscule est code 61(16) et les autres lettres suivent.
facon de coder les lettres nest pas anodine. Elle permet, par exemple, le classement alphab
codage de A est un nombre inferieur `a celui qui code B donc est classe avant.
2009-2010
page 7/7
btscira.perso.sfr.fr
a