Code binaire naturel

Ce code utilise l’expression naturelle du nombre en base 2 (système de numération binaire). Il est donc intéressant pour effectuer les opérations arithmétiques.

Exemple : codage binaire naturel des 10 chiffres de la base 10:

  23 22 21 20
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
Code pondéré

On dit que ce code est un code pondéré : le ième bit (en partant de la droite) « pèse » 2i-1.

Pour un nombre entier naturel (positif) \(\in\mathbb{R}^+\), on peut présenter son écriture binaire dans un tableau faisant apparaitre les puissances successives de 2 (la plus grande puissance de 2 doit être juste inférieure au nombre à coder).

Exemple :

  26 25 24 23 22 21 20
  64 32 16 8 4 2 1
8710 1 0 1 0 1 1 1

 

 

 

 

Méthode de conversion

On peut bien sûr utiliser un logiciel, comme pyLogyc par exemple, ou bien la calculatrice de Windows.

 

56310 = 10001100112

Sinon, voici une méthode « manuelle » simple :

  1. Réaliser la division euclidienne du nombre à coder par 2, mettre le reste à droite dans le tableau.
  2. Recommencer la division par 2 avec le quotient à gauche du chiffre binaire précédent.
  3. Continuer jusqu’à ce que le quotient ne soit plus divisible par 2.

 

 

 

 

Représentation hexadécimale d’un nombre binaire

L’écriture et la lecture d’une succession de 0 et de 1 est fastidieuse pour l’homme et source d’erreurs. Pour raccourcir les mots binaires, un groupe de 4 bits consécutifs est représenté par un chiffre hexadécimal.

4 bits permettant de coder 16 chiffres, il faut en ajouter 6 aux chiffres de la base 10 : on utilise les lettres de A à F.

  23 22 21 20
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
. . . . .
D 1 1 0 1
E 1 1 1 0
F 1 1 1 1

Exemple : Le nombre binaire 1101 0011 est représenté par D3 en hexadécimal.

On note (1101 0011)2 = (D3)16 ou (D3)H

Activité
Compléter, sur feuille, le tableau codant en hexadécimal les 16 premiers chiffres (de 0 à F)

 

Utilisation

Inconvénient : 2 nombres successifs peuvent posséder 2 codes binaires naturels non adjacents, c’est à dire que plusieurs bits changent d’état lorsqu’on passe d’un nombre à son suivant. Ce changement n’étant pas forcément simultané pour tous les bits, on passe par un nombre non voulu, parasite, qui peut être source d’erreurs.

Pour résoudre ce problème on peut employer le Code Binaire Réfléchi.

 

Entrainez vous

 

 

Suite : le code hexadécimal

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *