Numération SSI

CODAGE BINAIRE ET NUMERATION

I- Le mot binaire

Un élément binaire, un BIT (pour Binary Digit) peut prendre deux valeurs possibles : 0 ou 1
Un mot binaire de n bits est un ensemble de n bits. Par exemple (compléter) :

0111 est un mot de 4 bits 01111001 est un mot de ………… ? bits

1001 001 est un mot de 7bits 110 est mot de ………. ?bits

(Note : pour simplifier la lecture, on écrira les mots par bloc de 4 bits)

II- Codage : nombre de combinaisons possibles

Mot de 1bit : 0 ou 1 . On a donc 2 combinaisons possibles

Mot de 2bits : on peut avoir 00 01 10 11 soit 4 combinaisons possibles
Mot de 3bits : on a 8 combinaisons possibles, donner les dans le tableau suivant :

C B A D’une manière générale, un mot de n bits

0 0 0 permet de coder 2n combinaisons
1 bit : 2 1 = 2 combinaisons
2 bits : 2 2 = 4 combinaisons
4 bits : 2 4 = 16 combinaisons
8 bits : 2 8 = ……combinaisons
8 bits : 2 8 = ……combinaisons

Combien de bits sont nécessaires pour coder 2048 combinaisons (justifier la réponse) :

Combien de bits sont nécessaires pour coder 27 combinaisons (justifier la réponse) :

Y a t-il alors des combinaisons inutilisées parmi toutes celles possibles, et si oui combien ?

III- Quartet, Octet, Kbit, Koctets, Moctets, Giga octets

Un quartet est mot de 4 bits . ex : 1101

Un octet est mot de 8 bits  : ex : 0110 1111
Un Kbit (Kilo Bit) = 210 bits = 1024 bits (et non pas 1000 !!! )
1 KO (Kilo Octets)  = 210 octets = 1024 octets
1 MO (méga Octets) = 1KO * 1KO = 220 octets (soit 1024 * 1024 octets)
1 GO (Giga Octets) = 1KO * 1KO * 1KO = 1024 Méga Octets

Note : Un octet = 8bits . Donc 1KO = 210 octets = 1024* 8bits = 8192 bits (213 )
2KO = 2 * 1KO = 2*1024 Octets = 2048 Octets
4KO = 4 * 1KO = 4*1024 Octets = 4096 Octets

8KO = KO = Octets

1MO = KO= Octets = ................ Bits

Lycée Louis Payen 1

Numération SSI

Dans un mot binaire on repère deux bits importants :

Le bit de poids fort  1011 1100  le bit de poids faible

MSB : Most Significant Bit LSB : less Significant Bit

IV- Les principaux codes numériques

Le code binaire : 0  0V 1  5V  ou encore 0  0mA 1 20mA

C’est très simple à traiter en électronique, c’est en binaire que travaille un microprocesseur !
Le code hexadécimal : Le codage binaire étant souvent long et fastidieux à écrire, on
simplifie l’écriture (et la lecture) en écrivant chaque quartet en Hexadécimal :

8H = 1000b . BH = 1011b . D3H = 1101 0011b

D3 est bien plus simple que 1101 0011

Le code BCD : Binary Coded Décimal est une transcription directe des chiffres décimaux.
Chaque chiffre décimal est remplacé par son quartet équivalent en binaire.
Par exemple :
1892d = 0001 1000 1001 0010 (BCD)
1 8 9 2
Remarque : Le code décimal correspond à la base 10 , le code binaire à la base 2 et le code
hexadécimal à la base 16

Base 10 Binaire pur BCD Hexadécimal

0 0000 0000 0000 0
1 0001 0000 0001 1
2 0010 0000 0010 2
3 0011 0000 0011 3
4 0100 0000 0100 4
5 0101 0000 0101 5
6 0110 0000 0110 6
7 0111 0000 0111 7
8 1000 0000 1000 8
9 1001 0000 1001 9
10 1010 0001 0000 A
11 1011 0001 0001 B
12 1100 0001 0010 C
13 1101 0001 0011 D
14 1110 0001 0100 E
15 1111 0001 0101 F
16 10000 0001 0110 10
17 10001 0001 0111 11
18 10010 0001 1000 12
19 10011 0001 1001 13
20 10100 0010 0000 14

En base 10, les chiffres vont de 0 à 9

En base 2 , les chiffres vont de 0 à 1
En base 16, les chiffres vont de 0 à F (après 9, on utilise des lettres A,B,C,D,E,F)

Lycée Louis Payen 2