-------~ --+----

uan it d'objets est reprsente

par un nombre.

'

oe points ... _ omme, utilisant ses dix doigts (digit) pour compter,

est venue la numration

en base la ou numration

dcimale.

l---+-

u ilise aussi de manire pisodique utilisent

la base 12 (les douzaines) la base soixante (heures, minutes et secondes) apprises l'cole mais nous chercherons surtout

.es informaticiens

les bases 2, 16 et 8. toutes les notions d'arithmtique

ous n'allons pas reprendre en informatique. 1. - LA NUMRATION Les graphismes constituent

revoir certains points. Ces derniers nous seront utiles pour une meilleure comprhension

de l'arithmtique

employe

DE POSITION, LE CAS DE LA NUMRATION

DCIMALE pour reprsenter des quantits diffrentes.

Le premier de ces codes consiste adopter des graphismes les chiffres arabes. {D,l, 2, 3, 4, S, 6, 7, 8, 9 }

qui se sont gnraliss pour nous, sont ceux qui nous ont t transmis par les Arabes et qui

JI-

Le second code porte sur la position de chacun de ces chiffres. de leur rang (le

En effet, ces graphismes, aligns la suite les uns des autres, seront affects d'un poids en fonction poids le plus faible tant affect au rang le plus droite). Dans l'criture du nombre 22, le 1
er

2 n'a pas le mme sens que le second: le nombre reprsente un rapport ou

JI-

Le troisime

code dtermine

la base de numration.

Il faut faire la distinction entre chiffre et nombre. Un chiffre est un graphisme, une quantit et est constitu d'un ou plusieurs chiffres. Dans le cas prsent, il s'agit du systme base 10.

Le nombre 2048 (deux mille quarante huit) en base 10. 3 z 2048 2x10 + Ox10 + 4x101 + 8x10o 2 milliers + 0 centaine + 4 dizaines + 8 units (rappel: bO = a pour toute valeur de b non nulle): Dans le cas des nombres dcimaux par exemple 12,74 12,7 = lx101 + 2x10o + 7x10'1 + 4xlO'z = 1 dizaine + 2 units + 7 diximes + 4 centimes

La virgule dcimale (un point pour les angle-saxons) de la base.

se place entre les puissances positives et les puissances ngatives

Cette limite spare la partie entire de la partie fractionnaire. Le dplacement de cette virgule d'un rang vers les puissances positives de la base, correspond nombre par la (la base). A l'oppos, le dplacement nombre par 10 (la base). Cette numration poids). de position distribue un poids chaque rang; on la dit pondre (du latin pondus qui signifie de la virgule d'un rang vers les puissances ngatives, correspond

une division du une multiplication

du

Le systme de numration base 10 est un cas parmi bien d'autres, car nous pouvons utiliser d'autres bases pourvu que celle que l'on choisit soit un nombre entier au moins gal 2. Par consquent, employe. Exemples: 102410 reprsente le nombre mille vingt quatre en base 10. 1000z reprsente le nombre un, zro, zro, zro en base 2 (ce nombre correspond Dans les relations humaines, nous n'utilisons l'indice prcisant la base disparat. " faut noter galement graphisme constituant 2. - LA NUMRATION prononc de la mme manire, pratiquement pour interprter correctement un nombre il faut connatre sa base. On indique donc en indice la base

8 en base 10).
dcimale et, de ce fait,

que des nombres en numration

qu'un nombre reprsent ce nombre. BINAIRE

dans un autre systme (autre que la base la), ne doit pas tre du poids le plus fort vers le poids le plus faible, chaque chiffre ou

mais en numrant,

Dfinition Ce systme est aussi un systme position, Comme son nom l'indique,

il reprend les mmes rgles que la numration

dcimale. {O , 1}.

il est fond sur deux valeurs reprsentes

par les graphismes suivants:

C:\Oocuments and Settings\8enoit\Mes documents\BENOlnDropbox\BTS D'aprs Daniel Robert daniel.robert9.pagespersoorange.rr

tG Malh\8TS SIO\Cour;s BR\Numration.doc

11/09/11

(en

ase 10) 1x2'

3 z 1 Ox2 + Ox2 + 1x2 + 1x2

= 19

10

a s osition de la base 10 vers la base 2

J

= 2x2. + 1 = 2 (2x7) + 1 = 2 ( 2( 2x3 + 1) + 1 = 2(2(2(2 + 1) + 1} + 1 = 2 + i + x2~ + 1x23 + 1xi +Ox21 + 1x2 = 111012
4

+1

m hode est efficace, et c'est la plus proche de la dfinition gue. qui permettent d'automatiser

de la numration

en base 2. Elle est cependant

un peu

existe des mthodes

cette transformation.

opre par divisions successives par 2.

2910 = 111012

ens de lecture du
r

rnbre binaire enu

CD~~ CD <D
...J

eu plus simplement

prsenter

sous forme de tableau:

division entire de 29 par 2 ~> division entire de 14 par 2 -> Arrt lorsque le rsultat est 1 _e rsultat se lit de bas en haut 2910 = 111012 Oprations adi ion
retenues

14 71'

29lQ!<0

reste de la division entire de 29 par 2 <- reste de la division entire de 29 par Z

3
1

en base 2 en base 2 ne posent pas de problme, il suffit d'avoir assimil que 1+1=10 multiplication
1 1 1 1

les oprations

1 101
x

1 1

1 1

1 1 1 0 1

+ 1 0 1 1 0 1 1 0 0 1 1 0

1 101 + + 1 1 1

0 1 1

o a

<>

a a

1 0 1 1 0 0 1 a 1 1 1
0

Exercices Convertir en binaire:

7.0 =
Convertir : O2=

1510 =
en dcimal: 1001112=

2910

- 3710=

12810 =

30710 =

1001102 =

1111112 =

E lectuer les oprations binaires suivantes: :1101112+11011012 = 11101112)( 112 =

111Q11002. "11010012 111011002 )(10102

CV)ocunents

and Settings\8enoit\Mes

documenls\BENOlnoropbox\BTS

IG Malh\BTS

SIO\Cours

BR\Numfation.doc

11/09/11

D'aprs

Oamel Robert daniel.robert9.pagesperso-orange.fr

,
1

1
1

,0 0 OiVIVYO

a vOlOV

1'10

VV

v'aivor

..

~T-~~-+-+,~~~~~~~~-r~4-+-~hr~-~~~~~~+-I~~-+-+'~~~+=~~~ QI vr orv. 1 1 : x 1 1 1 1 1 1 1 vi V 1 1 ITX 1 1

1
1 -,

r TVrorv

1 vi 0' V Vl1 . 1
1

oovvovvy
1 1 1 1 1 1 1

ViVVc.Jj/VVG
1 1

VV[/O'VVV.
.
~

l
1 1 1 1

1
1111111111-1-1-1-

,1

1--,

-1

1 S'1F1t~O
..
,

--z~
VoovQO

~rVrvrvrOlQ
--+---+--+-+--t------l-=-+-c-+-+o I-Vrl~rQ Q

trll'Q10WO; 01'0.:>
-

VQOVOQ

0 0 0 .i67TQVvrU

VI?

l '11-Xj ~Vi21f1Jjw

-ppw

V,FOO

~~f

l~

Vlo "\,.

+R=+~=titttt++t+-H~+H=tttttl= _.
,

1
~
1

f-i~lJ vi 0",,1

Pl,..", 1

::J

1I1'\'/liv-.,.-n

11
1

-,
1 1

( i"\

IVOVO-<;)lY"OP

1 -:;.

IlvV)t~-

cielo''\[

.,

H-ul

I~"\i

of'k
1.

"-+

'-

I-U-LL-Lt~~~-*

~ '1

vi v '"
21t v'"
'2
l

-r-r-

11

~.I :
!
1 l
r--

1 1

1
\OJ

IWYr IV - !<I>'I\,{l

[-i':. IW(V

(o!'l) i

V
1

rwvo
1

e, l'
1

(UV)

-t

l
. -1

-cQ

'\

'G17} y'4. l '2 ~t.

l

(w
,

~? ~
t----... +--+.

l t V't t=. 0

V'-

y v'\.
6
1

6 v

'WH; V ~
.- -

~Iv-I t 1 i:-~

1 (Of)

i ~
~

t
.-

f---

='-:JO,-J1,,} Il:''' .

"1? -'"')~?Ji1t. ~

.it..

e-, - ..

re

a.re

e 8 ch. 'res.

-ES

les

e l'octe .
ilise

__e"

e -0

ile-Octets. Mga-Octets,

on fait en fait une erreur de vocabulaire

car 1 kilo-Octet

= 1024

er et non 1000 octets comme le veut les rgles du systme international

(SI) des units de mesure. Valeur

Nom officiel i(ibioc.:et mbioctet gibioctet tbioctet pbioctet exbioctet zbioctet yobioctet

Nom usuel

Symbole Ko Mo Go To Po Eo Zo

kilo-octet mga-octet giga-octet tra-octet pta-octet exa-octet zetta-octet yotta-octet

Yo

210 octets = 1024 octets iO octets = 1024 Ko = 1073741824 octets 23U octets = 1024 Mo = 1 099 511 627 776 octets 4U 2 octets = 1024 Go 50 2 octets = 1024 To 2U octets = 1024 Po 2/U octets = 1024 Eo 280 octets = 1024 Zo

'''''

mentation :;- gra me.

des entiers positifs cods sur 1, 2,4,8 ou 16 octects. Le choix de la taille est un choix du concepteur du

-.es e tiers son gnralement

=_.:
~

0
0

5_'':
_e ,-'

er, il est possible de coder de 00000000 11111111 c'est--dire de 0 255 soit 256 valeurs. de 0 216_1= 65536 2 ets de 0 i -1 = 4 294 967 296

es

e soi la taille de stockage choisie, on est toujours octet:

confront

au problme

du dpassement

de capacit (over

r-e a ' rsultat surprenant 1 plmentation

0 ~ manipuler

255 + 1 = 111111112 + 12 + 100000000 qui est alors cod sur 9 bits. Avec un codage sur 8 bits on arrive (et fort gnant) 255 + 1 = 0 !
T

des entiers ngatifs les ngatifs, on a t tent de garder le bit de poids fort (celui de gauche) pour le signe, ainsi (i -1) 27-1 soit de -127

-t

+-

00000001 reprsente +1 et 10000001 reprsente -1, et l'on code ainsi les entiers de :27. -ec cette implmentation, l'adition en binaire ne peut plus se faire simplement.
La m hode choisie est celle du complment 2. Les nombres positifs se codent normalement.

t i

Pour les ngatifs on fait le "complment ex: Pour coder (-4) :

2" :

On prend le nombre positif 4 : 00000100 On inverse les bits: 11111011 On ajoute 1: 11111100 Le codage de -4 est alors 11111100 ec cette mthode, le bit de poids fort est 0 pour les positifs et 1pour les ngatifs. soit de -127 127.

La plage d'entiers codables sur 8 bits est alors de - (27-1) 27-1 les oprations en binaire se font alors simplement.

- - 4 = 5 + (-4) = 00000101 + 11111100 = 100000001 (sur 9 bits) donc le rsultat sur 8 bits sera 00000001 = 1
Si l'on doit transformer oepuis la droite jusqu'au un nombre en son complment premier deux "de tte", un bon moyen est de garder tous les bits tous les suivants.

1(compris) puis d'inverser

renons par exemple le nombre 20 : 00010100 On garde la partie droite telle quelle: Et voici -20 : 11101100

(00010100)

On inverse la partie de gauche aprs le premier un : 11101100

C \Doa..IfllenlS

and Seuings\Benoil\Mes

documenls\BENOIT\Dropbox\BTS

ro

Malh\BTS

SIO\Cours

BR\Numration.doc

11/09/11

D'aprs

Danrel Robert daniel.roberI9.pagespersoorange.fr

1
1

e:e~ -Er a ::"::e- ernie

cer en-ier

ge ces ale rs en ires codables sur 4 bi

par la reprsentation

du omplment

2.

= 92

sur un octe

par la reprsentation

du complment

= -93

sur un octet par la reprsentation

2. du complment 2.
92 - 93.

e --er es rs 1 ats prcdents en effectuant

en binaire l'opration

- - -'ES

RATIO 5 HEXADCIMALE ar l'homme du systme binaire est particulirement ~""'1a-iciens utilisent le systme Hexadcimal

dlicate (risque d'erreurs)

la conversion simple et surtout

__ e-2-:: e en dcimale est lourde.

-=- _:

(base 16). Nous allons voir qu'il est relativement

::_e e cassage de la base 2 la base 16 trs simple.

-= _. -= ~
..2 ~

.e e hexadcimal est comme le binaire et le dcimal un systme de numration -e assi e 16 graphismes: { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

1110; C16 = 1210; 016 = 1310; E16= 1410; F16 = 1510.

de position pondr.

- -= =: : ; B:6 =

1 bre B216 = 8x16 + 2x16 bre 17810 = 101100102

11x16 + 2

17810

-~ sposition Dcimale Hexadcimal - _ ....,me qu'en binaire nous divisions successivement

par 2, nous divisons ici par 16 235

:::

=
:78

:6x2 + 11

= =

16x14 + 11

12
Binaire Hexadcimal = 1011 00102 (regroup

235 14 E

=B

111 = 8

23510 = E816

-ransposition - ::00102

par bloc de quatre chiffres partir de la droite)

a 10112 = 8 + 2 + 1 = 1110 = 816 } et 00102 = 210 = 216 On a alors: 1011 00102 = 8216 est donc simple de transposer des nombres de la base 2 la base 16 et rciproquement Transposition Binaire Hexadcimal
LE

sans passer par la base 10.

principe est symtrique!

:6

5 = 22 + 1 = 1012 8 = 11 = 23 + 21 + 1 = 10112 Tableau de transposition

5B16 = 10110112

Dcimal
Dcimale Binaire Hexadcimal 0 1 2 3 4 5 G
7

Binaire
0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111

Hexadcimal
0 1 2 3 4 5 G
7

8 9 10 11 12 13 14 15

8 9
A

C
0 E F

C \Documents

and SeUings\Benoit\lVles

(focuments\BENOrnOfOpbox\STS

IG Malh\BTS

srO\Cours

8R\Numration.doc

_: 1/09f11

D'aprs

Oaruet Robert daniel.robert9.pagesperso-orange.fr