16/10/2013

1. Activit

Informatique et Sciences du
Numrique
(ISN)

On considre les cartes ci-contre :

fig1.
1. Pour chaque nombre n de points qui figure sur les cartes il existe
................ tel que n=....?
2. Combien de points devrait avoir la prochaine carte ( gauche) ?
...................
Nous pouvons utiliser ces cartes pour reprsenter des nombres :
on retourne certaines et on additionne les points qui restent
visibles.
Exemple : 9 sobtient :

2013/2014
Chapitre 4.
Reprsentation de linformation.

9 = 0x24+1x23+0x22+0x21+1x20 : 01001
On a donc le codage suivant :

carte visible : 1 carte cach : 0.

mbabaharra@leccorbusier

mbabaharra@leccorbusier

Code

En gardant les cartes dans le mme ordre que

la figure fig1. Afficher

24

23

22

21

20

Nom
bre
0
1
2
3

5 :

4
6
7

12 : ..

8
01001

0x24+1x23+0x22+0x21+1x20

9
10

19 :

11
13
14
15
mbabaharra@leccorbusier

2. Mesure d'information
L'unit de base d'information trait par un
ordinateur est le bit (0 ou 1 ) ;
Une information se matrialise donc par une
suite de bits.
Un mot est le nombre de bits qu'un
processeur manipule en une seule fois

mbabaharra@leccorbusier

mbabaharra@leccorbusier

16

Un mot est la quantit de bits manipule par

un microprocesseur (CPU).
La taille du mot s'exprime en bits ou en octets.
Un microprocesseur est d'autant plus
performant que ses mots sont longs, car les
donnes qu'il traite chaque cycle sont plus
nombreuses :
16, 32 ou 64 bits soit 2, 4 ou 8 octets

mbabaharra@leccorbusier

16/10/2013

Exercice

3. Codage et reprsentation de linformation

1. Complter
systme dcimal ?

110 est un mot de .. bits

0111 est un mot de .. bits
01111001 est un mot de .. bits

1 bit : 21 = 2 combinaisons
2 bits : 22 = 4 combinaisons
4 bits : 24 = 16 combinaisons

1001 001 est un mot de bits

8 bits : .combinaisons

Depuis la fin du moyen-age, nous comptons en base 10.

Pour cela, on utilise 10 chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.
Exemple. 753, peut s'crire : 752 = 7 00 + 50 + 3

2. Combien de bits sont ncessaires pour coder

27 combinaisons (justifier la rponse) :
3. Y a t-il alors des combinaisons inutilises
parmi toutes celles possibles, et si oui
combien ?
mbabaharra@leccorbusier

on peut aussi crire :

752 = 7 100 + 5 10 + 3 1

ou encore :

753 = 7x102 + 5x101 +3x100

mbabaharra@leccorbusier

4.2. Reprsentation binaire - Les octets

4 Systme binaire
(Il y a 10 sortes de gens : ceux qui lisent le binaire et les autres)

Pour des raisons pratiques, les bits sont regroups par paquets
adjacents pour reprsenter de l'information : Un octet (byte) est
constitu de 8 bits
L'octet est choisi comme unit pour reprsenter les capacits
mmoire.
Si l'on numrote les bits de 0 7, le bit numro 0 est le bit de poids
faible, et le bit numro 7 est le bit de poids fort.

En base 2 le principe est le mme :

On dispose de deux symbole 0 et 1
10 en binaire vaut 2 en dcimal
11010(2) =

1x24+1x23+0x22+1x21+0x20

Bit de poinds fort

Most Significant Bit (MSB)

Bit de poids faible

Least Significant Bit (MSB)
mbabaharra@leccorbusier

Si l'on considre un octet comme un nombre

crit en base 2, sa valeur est
Par exemple , on a

Ainsi, 11010(2) =26 (en dcimal)

b 2
i=0

11010110(2) = 27 + 26 + 0 + 24 + 0 + 22 + 21 + 0 = 214
9

mbabaharra@leccorbusier

4.3 Converions decimal binaire

10

4.3 Converions decimal binaire

179 2

179 2
1

89

89
1

mbabaharra@leccorbusier

11

2
44

mbabaharra@leccorbusier

12

16/10/2013

4.3 Converions decimal binaire

4.3 Converions decimal binaire

179 2
1

89
1

179 2
2
44

1
2

89
1

2
44

22

2
22

0
0

mbabaharra@leccorbusier

11

13

mbabaharra@leccorbusier

4.3 Converions decimal binaire

4.3 Converions decimal binaire

179 2

179 2

89
1

2
44

1
2
22

89
1

2
44

2
22

14

0
0

11

11

2
5

1
1

mbabaharra@leccorbusier

15

4.3 Converions decimal binaire

mbabaharra@leccorbusier

16

4.3 Converions decimal binaire

179 2

179 2
1

89

89

2
1

44

2
44

2
22

0
22

0
0

11

11

2
5

1
5

1
1

2
0

mbabaharra@leccorbusier

Sens de lecture de bits

17

2
1
1

2
0

179=10110011(2)
mbabaharra@leccorbusier

18

16/10/2013

Exercice

5. Oprations binaires
5.1. Addition binaire

1. Conversion dcimale/binaire
a) 37

b) 14

d) 205

e) 2313

Principe :
Comme en base 10,
avec retenue : 1 + 1 = 0 et on retient 1.
Sens de calcul : du poids faible vers le poids
fort
Base 2
Base 10
Retenu
111 1
1
Exemple

c) 189

2 Conversion binaire/dcimale :
a) 10110

b) 1101101

d) 11100010101100

e) 101110111

c) 101001

mbabaharra@leccorbusier

5.2 Dpassement

19

de capacit

Base 2

Base 10
150
+ 126

= 00010100

= 276

Ce nest pas une erreur ; en fait le rsultat est

juste modulo 256 : 276 = 20 (mod 256)
20=00010100(2)
mbabaharra@leccorbusier

= 113

mbabaharra@leccorbusier

21

5.4 Le complment 2
Avec des mots de 16 bits, on peut reprsenter 216 = 65 535 soit les entiers
entre -32 768 et 32 767
les nombre de 0 32767 : representent les nombres positifs.
les nombres de 32768 65535 reprsentent les nombre ngatifs
Lentier relatif -1 est reprsent comme lentier naturel 65 535, cestdire par le mot 1111 1111 1111 1111.
Plus gnralement, avec des mots de n bits, on crit les entiers relatifs
compris entre -2n-1 et 2n-1-1:
Un entier relatif 0 x 2n-1- 1 est reprsent par lentier naturel x
Un entier relatif 2n-1 x 1 est reprsent par lentier naturel
x+2n compris entre 2n-1 et 2n-1.

mbabaharra@leccorbusier

=01110001

20

On peut utiliser le premier bit (le MSB) pour coder le

signe dun nombre relatif :
1 le nombre est ngatif
0 le nombre est positif).
Cette mthodes a des inconvinients :
on a 2 zros (exemple 10000 et 00000 valent 0)
comment faire une addition :
(10011 + 00011=00000 ou 100000)
Les informaticiens se sont donc orients vers une
autre ide : le complment deux .

1 111111
10010110
+ 01111110

86
+ 27

5.3 Reprsentation binaire des entiers relatifs

Quelque soit la longueur du mot, la dernire

retenue dans une somme peut tre perdue.
Exemple sur un octet :
Retenu

01010110
+00011011

23

mbabaharra@leccorbusier

22

Exemple : coder -20 en binaire sign sur 8bits?

soit le nombre 20 cod en binaire sur 8 bit
on a : 20 = 00010100(2)
tape1 : on inverse tous les bits du mot binaire
tape 2 : on ajoute 1 au mot obtenu
Coder -20

Vrification

tape 1 : 0001 0100

1110 1011

0001 0100
+ 1110 110 0

tape 2 : 1110 1011

+
1
= 1110 110 0

= 1 00000000

mbabaharra@leccorbusier

24

16/10/2013

6. Les bases multiples de 2

Exercice

6.1 Base octale 8=23

8 symboles : 0, 1, 2, 3, 4, 5, 6, 7, 8
10 en octal vaut 8 en dcimal.
3 471(8)= (3x83)+(4x82)+(7x81)+(1x80)=1849.

1. Dterminer sur 8 bits les nombres :

-125 ; -53 ; -35 ; -64 ; -73 ; -248
2. Dterminer le plus petit nombre et le plus
grand pouvant tre cod sur 10 bits, 16 bits

47
7

mbabaharra@leccorbusier

8
5
5

25

6.2 Lien entre binaire et octal

8
0

47=57(8)
mbabaharra@leccorbusier

26

Exercice
En utilisant le tableau de la page 5 Effectuer les
conversion suivantes

101 111 100 001(2)

3 6 2(8)

mbabaharra@leccorbusier

27

6.3. Base 16 : Le Hexadcimal

28

Exemple
15 542 : 16 = 971 reste 6.
Donc le digit de poids faible 6
971 : 16 = 60 reste 11.
Donc le digit suivant : B
60 : 16 = 3 reste 12.
Donc le digit suivant : C
3 : 16 = 0 reste 3.
Donc le digit de poids fort : 3
D'o : 15 542 = 3CB6(16)

la base 16 utilisent 16 symboles :

0123456789ABCDEF

Pour convertir de base 2 en base 16, il suffit

dcrire les bits en groupes de 4 bits.
Exemple
11010110 = D6(16).
mbabaharra@leccorbusier

mbabaharra@leccorbusier

29

mbabaharra@leccorbusier

30

16/10/2013

Exercice

1. Conversion Dcimale/hexadcimale :
a)25

b) 127

d) 614

e) 10048

c) 1515

2. Conversion Binaire/hexadcimale :

mbabaharra@leccorbusier

31

a) 101

b) 100011

d) 111111011

e) 10101010

c) 11010

mbabaharra@leccorbusier

32

6.4 outils de conversions

6.4 outils de conversions

http://www.calculator.net/binary-calculator.html

https://wiki.inria.fr/sciencinfolycee/Convertisseur_texte/binaire/hexa_en_ligne

Vous pouvez aussi utiliser votre calculatrice sous

windows ou le calculateur bc de linux
mbabaharra@leccorbusier

33

7.1. Loctet

mbabaharra@leccorbusier

34

7.2 Les multiples de loctet

Une suite de huit bits (8-uplet) s'appelle byte

(traduit en octet )
Loctet est lunit de mesure en informatique :
la taille de tout fichier est mesure en octets.
Lusage de la notation hexadcimale permet
de condenser les critures :
un octet scrit en hexadcimal avec
seulement deux caractres.

mbabaharra@leccorbusier

35

Comme pour le gramme, le mtre..., loctet

peut tre prfix par kilo, mga, giga,
tra ...
Cependant pour loctet, traditionnellement,
ces prfixes ne reprsentent pas des
puissances de 10, mais des puissances de 2.
Ainsi, 1 kilo-octet = 210 octets =1024 octets

mbabaharra@leccorbusier

36

16/10/2013

7.3 Les units

7.4. Codage numrique du texte (standards)

Le systme international (SI) tend cependant

normaliser cette notation :

mbabaharra@leccorbusier

Le texte est constitu de caractres. Chaque

caractre est reprsent par un entier (sur un
certain nombre doctets).
Il existe de nombreux codages des caractres ; les
principaux codages pour les occidentaux sont :
Le code ASCII (ISO 646)
Les codes ISO 8859-1 / ISO 8859-15 (symbole e)
Le code Unicode
Les codes UTF-8 / UTF-16 / UTF-32
37

ASCII (1961) (American Standard Code for

Information Interchange). cod sur 7 bits.
LISO 8859-1 [Ou Latin-1] (1992) recouvre les
caractres utiliss par un bon nombre de pays
europens. Cod sur 8 bits.

mbabaharra@leccorbusier

38

Table ASCII

, , , manquaient

En 2004, le groupe de normalisation a dcid

dabandonner ce code au profit de lUnicode
et de lUTF-8.

mbabaharra@leccorbusier

39

mbabaharra@leccorbusier

41

mbabaharra@leccorbusier

40