SEANCE 3 – TD1

Le binaire : 1
Ordinateur et codage 2
• Un ordinateur manipule des informations de natures diverses :
• Valeurs numériques : naturels, irrationnels réels, fractions, complexes...
• Données textuelles : texte brut, texte enrichi, texte avec format
• Images : dessin libre, figures géométriques, photos
• Sons : bruit, musique, parole
• Vidéos : suite d’images + bande sonore

• Ces informations sont stockées sous des formats très divers

• Ex : pour des images  BMP, DXF, EPS , GIF, Jpeg, Photo CD, PCX, PICT, PS, TIFF, WPG

• Ces informations sont :

• Stockées
• Manipulées
• Calculées

• Quels codages de ces informations ?

Ordinateur et codage 3

Un ordinateur, c’est quoi ?

• Une machine manipulant de l’information, seul (calcul de

trajectoire de météorite), ou en interaction avec l’utilisateur .

• Une machine permettant d’exécuter des programmes.

• Une machine capable de lire des registres mémoire, d’opérer des

calculs sur ces registres et de modifier les valeurs des registres.

• Une machine est un assemblage de plusieurs millions de

transistors.
Transistors : 4

Les transistors :
• Un transistor est un objet physique pouvant servir d'interrupteur commandé
électriquement.

Etat 1 : 0 en entrée Etat 2 : 1 en entrée

Entrée Sortie
0 1
1 0
Transistors 5

• Un composant électronique doté de :

• Deux entrées e1 et e2
• Une sortie s
• e2 est l’alimentation du transistor
• Deux états :
• Pas de courant en e1 + courant en e2  courant en s
• Courant en e1 + courant en e2  pas de courant en s
• Quel intérêt ?
• Présence/absence de courant : facile à mesurer
• Mesure résiste aux interférences
• Simule une porte logique NON  calcul logique
Les bases en informatique : 6

Le codage en base 10 :

• Nous utilisons dans la vie courante un système dit

décimal. Nous disposons des 10 chiffres
(0,1,2,3,4,5,6,7,8,9) pour écrire les nombres entiers.
Ainsi la valeur réelle d’un chiffre dépend de sa position
dans le nombre. Dans 153, 3 est le chiffre des unités, 5
des dizaines et 1 celui des centaines.

• Ainsi 153 peut s’écrire.

• 153 = 1×100 + 5×10 + 3×1 soit avec des puissances de 10
• 153 = 1×102 + 5×101 + 3×100 en base 10
Les bases en informatique : 7

La base 2 :
• On code un nombre en base 2 à l'aide de 2 chiffres (0 et 1).

• Les nombres en base 2, s’écrivent donc avec des puissances de

2.

20 21 22 23 24 25 26 27
1 2 4 8 16 32 64 128
28 29 210 211 212 213 214 215
256 512 1 024 2 048 4 096 8 192 16 384 32 768
Les bases en informatique : 8
La base 2 : exemple d’écriture.
• 172 = 128 + 32 + 8 + 4 :
• On cherche d’abord la plus grande puissance de 2 dans 172 : c’est 128.
• Ensuite, il reste : 172 – 128 = 44 : la plus grande puissance de 2 restante est donc 32 … et
ainsi de suite.
• 172 = 1×27 + 1×25 + 1×23 + 1×22 :
• On complète avec les puissances manquantes de 2 jusqu’aux unités 2 0. Ces puissances étant
absentes, on les multiplie par 0.
• 172 = 1×27 + 0×26 + 1×25 + 0×24 + 1×23 + 1×22 + 0×21 + 0×20 :
• On supprime les puissances de 2 et on obtient la conversion en base 2 de 172 écrit en base
10.
• Pour ne pas tout confondre, on précise en indice la base, on a :
17210 = 101011002 : on dit que le nombre est en écriture binaire.
Les bases en informatique : 9

Méthode pour coder un entier en binaire : Divisions successives par 2 :

• On divise le nombre par la base 2

• Puis le quotient par la base 2
• Ainsi de suite jusqu’à l’obtention d’un quotient nul
• La suite des restes correspond aux symboles de la base visée.
• On obtient en premier le chiffre de poids faible (celui de droite) et
en dernier le chiffre de poids fort (celui de gauche).

Remarque : cette méthode s’applique à n’importe quelle base.

Les bases en informatique : 10

Exemple : codage en base 2 du nombre 17210 par la méthode des

divisions successives.
172 2
0 86 2
0 43 2
1 21 2
1 10 2
0 5 2
1 2 2
donc 17210 = 101011002. 0 1 2
1 0
Les bases en informatique : 11
Bit, mot :
• Un bit (binary digits) est l'unité de base de la numération
binaire. Un bit ne peut prendre que deux valeurs 0 ou 1.

• Une succession de bits s'appelle un mot.

• 100101 : « mot de 6 bits »
• 11110010 : « mot de 8 bits »

• Un mot de n bits peut coder 2n états.

• un mot de 4 bits peut coder 24 = 16 états différents.
• Un mot de 5 bits est nécessaire pour coder les 27 chaînes de ma
télévision TNT car il permet de coder 25 = 32 états différents.
Les bases en informatique : 12
Octet (byte) :
• Un octet est un ensemble de 8 bits.

• Un octet peut coder 28 = 256 états différents. On peut

donc compter de 0 à 255.
1 0 1 0 0 1 0 1

Bit de poids fort Bit de poids faible

(MSB) (LSB)
Les bases en informatique : 13

Encodage :
• On vient de voir qu’un ordinateur ne peut stocker que des 0 et
des 1 (des « bits »), c’est-à-dire des chiffres. Ce principe est
aussi appliqué aux chaines de caractères.

• Un encodage est l'association d'un nombre à chaque caractère

(une lettre, un signe de ponctuation, un espace…).
Un texte est alors une séquence de tels nombres, ce qu’on
appelle une "chaîne de caractères".

• Les principaux problèmes pour définir un encodage est le grand

nombre de langage (donc de sigles) dans le monde et la mise au
point d'une norme mondiale.
Les bases en informatique : 14

Présentation :
• C’est l’acronyme de American Standard Code for Information
Interchange.

• C’est un des premiers encodages historiques : la première

version de cette table est publiée en 1963 et sa version
standard normalisée est validée en 1986.

• Cette norme définit 128 caractères codés sur 7 bits.

• Codage des caractères : A...Z, a...z, 0…9, symboles de

ponctuation et mathématique…
Les bases en informatique : 15
Principe retenu :
• Codé sur 7 bits = 128 valeurs, le 8ème bit étant utilisé pour
vérification (lors des échanges de données par exemple).

Type Code Décimal Caractères

Non imprimables 0 à 31 Touche Entrée, tabulation …
Espace 32
Ponctuations 33 à 47 !"#$&()*+/
Chiffres 48 à 57 0123456789
Lettres majuscules 65 à 90 ABC…XYZ
Divers signes 91 à 96 []\^_‘
Lettres minuscules 97 à 122 abc…xyz
Les bases en informatique : 16
Table de conversion :