Objectifs d'apprentissage
- Convertir un nombre entre les bases 10, 2 et 16.
- Représenter un entier signé en complément à deux et effectuer une addition.
- Utiliser le code BCD et le code Gray et savoir quand les employer.
- Utiliser le code ASCII pour représenter les caractères.
- Déterminer le nombre de bits nécessaire pour représenter une plage de valeurs.
Le cours
Les systèmes de numération
Un système de numération en base représente un nombre par des chiffres de à , chaque rang ayant un poids égal à une puissance de . Le décimal (base 10) emploie les poids . Le binaire (base 2) n'emploie que et , avec des poids ; un chiffre binaire est un bit, huit bits forment un octet. L'hexadécimal (base 16) emploie les chiffres et (A , ..., F ). Chaque chiffre hexadécimal correspond à exactement 4 bits, ce qui rend l'hexadécimal commode pour écrire des nombres binaires longs. Avec bits on représente valeurs, de à : un octet va de à .
Conversions entre bases
Du binaire vers le décimal, on additionne les poids des bits à : . Du décimal vers le binaire, on divise successivement par et on lit les restes de bas en haut, ou on retire les plus grandes puissances de : , d'où . Du binaire vers l'hexadécimal, on groupe les bits par quatre en partant de la droite : . De l'hexadécimal vers le décimal, on utilise les poids : . Pour passer de l'hexadécimal au binaire, on remplace chaque chiffre par son groupe de 4 bits.
Entiers signés et complément à deux
Pour représenter des nombres négatifs sur bits, on utilise le complément à deux : le bit de poids fort sert de bit de signe ( positif, négatif). Pour obtenir l'opposé d'un nombre, on complémente tous ses bits puis on ajoute . Exemple sur 8 bits : , on complémente : , on ajoute : , donc . Un entier signé sur bits couvre l'intervalle de à : de à sur 8 bits. L'avantage est qu'une soustraction devient une addition, avec le même additionneur, en ignorant la retenue finale.
Codes BCD, Gray et caractères
Le code BCD (décimal codé binaire) code chaque chiffre décimal sur 4 bits : s'écrit . Il facilite l'affichage décimal mais gaspille des combinaisons (les valeurs 10 à 15 ne sont pas utilisées). Le code Gray, ou binaire réfléchi, est tel qu'un seul bit change entre deux valeurs consécutives : sur 3 bits, . Il évite les erreurs de lecture lors des transitions d'un codeur de position absolu. Le code ASCII représente les caractères sur 7 bits (étendu à 8) : par exemple , , le chiffre .
Addition binaire et dépassement
L'addition binaire suit les règles , , (on écrit , retenue ) et . Exemple : , soit . Si le résultat dépasse la capacité des bits, il y a un dépassement. Pour des nombres non signés, une retenue sortante signale le dépassement. Pour des nombres signés en complément à deux, il y a dépassement quand deux opérandes de même signe donnent un résultat de signe opposé. Pour calculer le nombre de bits nécessaire pour coder valeurs différentes, on prend le plus petit tel que : 100 valeurs demandent 7 bits car .
Erreurs fréquentes
Lire les restes des divisions successives dans le mauvais ordre (de haut en bas) lors de la conversion décimal vers binaire.
Confondre BCD et binaire naturel : en BCD est et non .
Oublier d'ajouter après avoir complémenté les bits pour obtenir le complément à deux.
Grouper les bits par quatre en partant de la gauche au lieu de la droite pour passer en hexadécimal.
Exemple corrigé
Énoncé
Convertir en binaire puis en hexadécimal, puis donner son écriture en BCD.
Corrigé étape par étape
- Décomposition en puissances de 2 : ; les bits à sont ceux de poids , d'où .
- Groupes de 4 bits : ; et , donc .
- Vérification : .
- BCD : on code chaque chiffre décimal : , , , soit .
3 exercices pour s'entraîner
1
FacileConvertir en décimal et en binaire. Convertir en décimal.
Voir la correction
. En binaire : , , donc . Pour : .
2
MoyenDonner la représentation de sur bits en complément à deux, puis calculer en binaire sur 8 bits. Vérifier le résultat.
Voir la correction
. Complément : . Plus : , donc . Pour : (on obtient un 9e bit). On ignore la retenue finale : le résultat sur 8 bits est . Vérification : .
3
Difficile(1) Un codeur absolu doit repérer positions angulaires : combien de bits faut-il ? (2) Donner le code Gray de 3 bits pour les valeurs décimales de à en le construisant par la règle , et expliquer pourquoi il est préféré pour un codeur. (3) Écrire en ASCII le mot « Bac » en hexadécimal.
Voir la correction
(1) : il faut bits. (2) Règle : , , . ; ; ; ; ; ; ; . Un seul bit change d'une position à la suivante : si les capteurs ne sont pas parfaitement alignés, l'erreur de lecture au passage d'une position à l'autre est au plus d'une position, alors qu'en binaire naturel (par exemple , trois bits changent) la lecture pourrait donner une valeur très fausse. (3) ASCII : B , a , c ; « Bac » .
3 exercices, c'est un début.
Orka en génère autant que tu veux sur ce chapitre, à ton niveau, avec correction détaillée étape par étape.
Continue gratuitement sur OrkaVa plus loin sur ce chapitre
50+ exercices interactifs sur ce chapitre
Générés et corrigés étape par étape par l'IA, à ton niveau.
Quiz IA adaptatif
Questions qui s'ajustent automatiquement à tes réussites et erreurs.
Corrigés d'annales sur ce chapitre
Sujets d'examens régionaux et nationaux déjà tombés.
Plan de révision personnalisé
Priorise ce chapitre selon ta progression réelle.
Flashcards du chapitre
Définitions et repères clés en mode révision rapide.
Tuteur IA en Darija
Pose tes questions sur ce chapitre et obtiens une explication immédiate.
Questions fréquentes
Pourquoi utilise-t-on l'hexadécimal si les circuits ne comprennent que le binaire ?
Parce qu'il est une écriture compacte du binaire : un chiffre hexadécimal représente exactement quatre bits, donc un octet s'écrit en deux chiffres. Il est bien plus lisible pour un humain que 8 zéros et uns.
Combien de valeurs peut-on coder avec un octet ?
valeurs : de à en non signé, ou de à en complément à deux.
Quelle est la différence entre le BCD et le binaire naturel ?
Le binaire naturel code le nombre entier tout entier (). Le BCD code chaque chiffre décimal séparément sur quatre bits (). Le BCD est plus simple à afficher mais moins compact et ses opérations sont plus complexes.
