SYSTEME DE NUMERATION ET CODES

# SYSTEME DE NUMERATION ET CODES ## Représentation numérique (Présentation et définition) ### Introduction Bienvenue à cette première leçon sur les systèmes de numération et les codes ! Dans le monde de l'électronique numérique, toute information, qu'il s'agisse de texte, d'images, de sons ou de signaux de commande, doit être représentée d'une manière que les circuits électroniques peuvent comprendre et traiter. Cette manière est la représentation numérique, où tout est transformé en séquences de nombres. Cette leçon vous introduira aux concepts fondamentaux de la représentation numérique et aux différents systèmes de numération utilisés. ### Concepts Clés #### Qu'est-ce que la Représentation Numérique ? La représentation numérique est le processus de conversion de tout type d'information (analogique ou discrète) en un format numérique, c'est-à-dire une suite de chiffres. En électronique, cette suite est majoritairement composée de 0 et de 1, car ce sont les deux états fondamentaux (par exemple, "pas de tension" et "tension présente") que les composants électroniques peuvent facilement gérer. * **Avantages de la représentation numérique :** * **Précision :** Moins sujette aux erreurs et au bruit. Les signaux numériques peuvent être régénérés sans perte d'information. * **Traitement facile :** Les ordinateurs et les circuits numériques sont conçus pour manipuler des nombres. * **Stockage efficace :** Les données numériques peuvent être stockées et transmises de manière fiable. #### Systèmes de Numération Un système de numération est une manière structurée de représenter des nombres. Nous utilisons quotidiennement le système décimal, mais en électronique, d'autres systèmes sont cruciaux. ##### Système Décimal (Base 10) C'est le système que nous utilisons tous les jours. * **Chiffres :** 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (10 symboles). * **Système positionnel :** La valeur d'un chiffre dépend de sa position dans le nombre et de la puissance de la base associée à cette position. * **Exemple :** Le nombre \( 453_{10} \) signifie : \[ 4 imes 10^2 + 5 imes 10^1 + 3 imes 10^0 = 400 + 50 + 3 = 453 \] ##### Système Binaire (Base 2) C'est le fondement de toute l'électronique numérique et de l'informatique. * **Chiffres (bits) :** 0, 1 (2 symboles). * **Système positionnel :** La valeur est basée sur les puissances de 2. * **Exemple :** Le nombre \( 1011_2 \) signifie : \[ 1 imes 2^3 + 0 imes 2^2 + 1 imes 2^1 + 1 imes 2^0 = 8 + 0 + 2 + 1 = 11_{10} \] * **Conversion Binaire vers Décimal :** Multiplier chaque bit par la puissance de 2 correspondant à sa position (en commençant par \( 2^0 \) pour le bit le plus à droite) et additionner les résultats. * **Conversion Décimal vers Binaire :** Utiliser la méthode des divisions successives par 2 et noter les restes. Le nombre binaire est formé par les restes lus de bas en haut. ##### Système Octal (Base 8) Moins courant aujourd'hui, il a été utilisé pour une représentation plus compacte du binaire. * **Chiffres :** 0, 1, 2, 3, 4, 5, 6, 7 (8 symboles). * Chaque chiffre octal correspond exactement à **3 bits binaires**. * **Exemple :** Le nombre \( 27_8 \) signifie : \[ 2 imes 8^1 + 7 imes 8^0 = 16 + 7 = 23_{10} \] ##### Système Hexadécimal (Base 16) Très utilisé en informatique et en électronique pour représenter de longues séquences binaires de manière concise. * **Chiffres/Symboles :** 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F (16 symboles). * \( A_{16} = 10_{10} \) * \( B_{16} = 11_{10} \) * \( C_{16} = 12_{10} \) * \( D_{16} = 13_{10} \) * \( E_{16} = 14_{10} \) * \( F_{16} = 15_{10} \) * Chaque chiffre hexadécimal correspond exactement à **4 bits binaires**. * **Exemple :** Le nombre \( 1F_{16} \) signifie : \[ 1 imes 16^1 + 15 imes 16^0 = 16 + 15 = 31_{10} \] ### Vocabulaire * **Numérique :** Relatif aux nombres ou à la représentation par des chiffres. * **Bit (Binary Digit) :** L'unité d'information la plus petite en binaire, qui peut prendre la valeur 0 ou 1. * **Base (d'un système de numération) :** Le nombre total de symboles distincts utilisés dans un système de numération. * **Système positionnel :** Un système où la valeur d'un chiffre dépend de sa position dans le nombre. * **Conversion :** Le processus de transformation d'un nombre d'un système de numération à un autre. * **MSB (Most Significant Bit) :** Le bit de poids le plus fort (le plus à gauche dans une séquence binaire). * **LSB (Least Significant Bit) :** Le bit de poids le plus faible (le plus à droite dans une séquence binaire). ### Exemples #### Exemple 1 : Conversion Décimal vers Binaire Convertissons le nombre décimal \( 25_{10} \) en binaire. 1. \( 25 ext{ divisé par } 2 = 12 \) reste 1 (LSB) 2. \( 12 ext{ divisé par } 2 = 6 \) reste 0 3. \( 6 ext{ divisé par } 2 = 3 \) reste 0 4. \( 3 ext{ divisé par } 2 = 1 \) reste 1 5. \( 1 ext{ divisé par } 2 = 0 \) reste 1 (MSB) En lisant les restes de bas en haut, nous obtenons : \( 25_{10} = 11001_2 \) #### Exemple 2 : Conversion Binaire vers Décimal Convertissons le nombre binaire \( 10110_2 \) en décimal. \[ (1 imes 2^4) + (0 imes 2^3) + (1 imes 2^2) + (1 imes 2^1) + (0 imes 2^0) \] \[ = (1 imes 16) + (0 imes 8) + (1 imes 4) + (1 imes 2) + (0 imes 1) \] \[ = 16 + 0 + 4 + 2 + 0 = 22_{10} \] #### Exemple 3 : Conversion Hexadécimal vers Décimal et Binaire Convertissons \( 1F_{16} \) en décimal, puis en binaire. * **Vers Décimal :** \( F_{16} = 15_{10} \) \[ (1 imes 16^1) + (15 imes 16^0) = 16 + 15 = 31_{10} \] * **Vers Binaire :** Chaque chiffre hexadécimal est converti en son équivalent binaire sur 4 bits. * \( 1_{16} = 0001_2 \) * \( F_{16} = 1111_2 \) Donc, \( 1F_{16} = 00011111_2 \) ou simplement \( 11111_2 \). ### Exercices (à faire en classe) 1. Convertissez le nombre décimal \( 13_{10} \) en binaire. 2. Convertissez le nombre binaire \( 1101_2 \) en décimal. 3. Convertissez le nombre hexadécimal \( 2A_{16} \) en décimal. ### Devoirs (pour la maison) 1. Convertissez le nombre décimal \( 47_{10} \) en binaire. 2. Convertissez le nombre binaire \( 111011_2 \) en décimal. 3. Convertissez le nombre hexadécimal \( C3_{16} \) en décimal et en binaire. 4. Expliquez en vos propres mots pourquoi le système hexadécimal est souvent préféré au système binaire pour représenter de grandes quantités de données en programmation ou en configuration matérielle. ### Résumé Dans cette leçon, nous avons exploré l'importance de la représentation numérique en électronique et les différents systèmes de numération. Nous avons appris que le système binaire (base 2) est le langage fondamental des circuits numériques, tandis que les systèmes décimal (base 10) et hexadécimal (base 16) sont utilisés pour faciliter la compréhension et la manipulation des nombres pour les humains. La capacité à convertir entre ces différents systèmes est une compétence essentielle pour quiconque travaille en électronique et en informatique. ## Système de numération et codes ### Introduction Dans le monde de l'électronique numérique, en particulier avec les ordinateurs et les circuits logiques, l'information n'est pas traitée de la même manière que nous comptons dans la vie de tous les jours. Au lieu d'utiliser notre système décimal habituel, ces systèmes s'appuient sur d'autres façons de représenter les nombres et les caractères. Cette leçon vous introduira aux différents systèmes de numération (binaire, octal, hexadécimal) et aux codes couramment utilisés en électronique, en vous montrant comment convertir entre eux et pourquoi ils sont essentiels. ### 1. Concepts Clés #### 1.1. Les systèmes de numération Un système de numération est un ensemble de symboles et de règles permettant de représenter les nombres. Le nombre de symboles distincts est appelé la **base** du système. ##### 1.1.1. Le système décimal (Base 10) * C'est le système que nous utilisons quotidiennement. * Il utilise 10 chiffres: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. * Chaque position dans un nombre a un poids qui est une puissance de 10. * Exemple: Le nombre \( 425_{10} \) se décompose en: \[ 4 imes 10^2 + 2 imes 10^1 + 5 imes 10^0 = 400 + 20 + 5 = 425 \] ##### 1.1.2. Le système binaire (Base 2) * C'est le langage fondamental de tous les circuits numériques et ordinateurs. * Il utilise seulement 2 chiffres: 0 et 1. Chaque chiffre binaire est appelé un **bit**. * Chaque position a un poids qui est une puissance de 2. * Exemple: Le nombre binaire \( 1101_2 \) se décompose en: \[ 1 imes 2^3 + 1 imes 2^2 + 0 imes 2^1 + 1 imes 2^0 = 8 + 4 + 0 + 1 = 13_{10} \] ##### 1.1.3. Le système octal (Base 8) * Il utilise 8 chiffres: 0, 1, 2, 3, 4, 5, 6, 7. * Chaque position a un poids qui est une puissance de 8. * Il est souvent utilisé comme une représentation compacte du binaire, car 3 bits binaires peuvent être représentés par un seul chiffre octal (\( 2^3 = 8 \)). * Exemple: Le nombre octal \( 37_8 \) se décompose en: \[ 3 imes 8^1 + 7 imes 8^0 = 24 + 7 = 31_{10} \] ##### 1.1.4. Le système hexadécimal (Base 16) * Il utilise 16 symboles: 0-9 et les lettres A, B, C, D, E, F. * A représente 10, B représente 11, C représente 12, D représente 13, E représente 14, F représente 15. * Chaque position a un poids qui est une puissance de 16. * C'est une représentation très compacte du binaire, car 4 bits binaires peuvent être représentés par un seul chiffre hexadécimal (\( 2^4 = 16 \)). Très utilisé en informatique pour les adresses mémoire et la représentation des couleurs. * Exemple: Le nombre hexadécimal \( 2F_{16} \) se décompose en: \[ 2 imes 16^1 + F imes 16^0 = 2 imes 16 + 15 imes 1 = 32 + 15 = 47_{10} \] #### 1.2. Conversions entre systèmes de numération Il est crucial de savoir convertir un nombre d'un système à un autre. ##### 1.2.1. Conversion du binaire, octal, hexadécimal vers le décimal * **Méthode**: Utiliser la pondération de chaque chiffre. Multiplier chaque chiffre par la puissance de sa base correspondant à sa position, puis additionner les résultats. * Formule générale pour un nombre \( N \) en base \( B \) avec des chiffres \( c_i \): \[ N_{10} = ext{...} + c_2 imes B^2 + c_1 imes B^1 + c_0 imes B^0 \] * Exemple: Convertir \( 1011_2 \) en décimal: \( 1 imes 2^3 + 0 imes 2^2 + 1 imes 2^1 + 1 imes 2^0 = 8 + 0 + 2 + 1 = 11_{10} \) ##### 1.2.2. Conversion du décimal vers le binaire, octal, hexadécimal * **Méthode**: Divisions successives par la base cible. Noter les restes à chaque étape. Le nombre converti est formé par les restes lus de bas en haut. * Exemple: Convertir \( 25_{10} \) en binaire: * \( 25 ext{ / } 2 = 12 ext{ reste } 1 \) * \( 12 ext{ / } 2 = 6 ext{ reste } 0 \) * \( 6 ext{ / } 2 = 3 ext{ reste } 0 \) * \( 3 ext{ / } 2 = 1 ext{ reste } 1 \) * \( 1 ext{ / } 2 = 0 ext{ reste } 1 \) * Résultat: \( 11001_2 \) ##### 1.2.3. Conversion binaire-octal et binaire-hexadécimal * **Binaire vers Octal**: Grouper les bits par 3 à partir de la droite (ajouter des zéros à gauche si nécessaire) et convertir chaque groupe en son chiffre octal équivalent. * Exemple: \( 110110_2 \) devient \( (110)_2 (110)_2 = 6_8 6_8 = 66_8 \) * **Binaire vers Hexadécimal**: Grouper les bits par 4 à partir de la droite (ajouter des zéros à gauche si nécessaire) et convertir chaque groupe en son symbole hexadécimal équivalent. * Exemple: \( 1101101_2 \) devient \( (0110)_2 (1101)_2 = 6_{16} D_{16} = 6D_{16} \) ##### 1.2.4. Conversion octal-binaire et hexadécimal-binaire * **Octal vers Binaire**: Convertir chaque chiffre octal en son équivalent binaire sur 3 bits. * Exemple: \( 53_8 \) devient \( (101)_2 (011)_2 = 101011_2 \) * **Hexadécimal vers Binaire**: Convertir chaque chiffre hexadécimal en son équivalent binaire sur 4 bits. * Exemple: \( A7_{16} \) devient \( (1010)_2 (0111)_2 = 10100111_2 \) #### 1.3. Les codes Certains codes spécifiques sont utilisés pour des applications particulières en électronique. ##### 1.3.1. Code BCD (Binary Coded Decimal) * Chaque chiffre décimal est codé individuellement en son équivalent binaire sur 4 bits. * Utilité: Simplifie l'interfaçage avec des afficheurs numériques, car la conversion décimale-binaire est directe pour chaque chiffre. * Attention: Un nombre BCD n'est pas le même que sa conversion en binaire pur. * Exemple: \( 47_{10} \) en BCD est \( 0100 ext{ (pour 4)} ext{ } 0111 ext{ (pour 7)} \), soit \( 01000111_{BCD} \). * (Le binaire pur de 47 est \( 101111_2 \) ). ##### 1.3.2. Code Gray * C'est un code non pondéré où deux nombres consécutifs ne diffèrent que par un seul bit. * Utilité: Réduit les erreurs dans les capteurs de position (codeurs rotatifs) lors de la transition entre deux valeurs, où plusieurs bits pourraient changer simultanément et créer des états intermédiaires erronés en binaire naturel. * Conversion Binaire pur vers Gray: * Le MSB du code Gray est identique au MSB du binaire. * Chaque bit suivant du code Gray est le résultat d'un XOR (OU exclusif) entre le bit binaire correspondant et le bit binaire précédent. \[ G_i = B_i ext{ XOR } B_{i+1} \] * Exemple: Convertir \( 101_2 \) en Gray: * \( G_2 = B_2 = 1 \) * \( G_1 = B_1 ext{ XOR } B_2 = 0 ext{ XOR } 1 = 1 \) * \( G_0 = B_0 ext{ XOR } B_1 = 1 ext{ XOR } 0 = 1 \) * Résultat: \( 111_{Gray} \) ##### 1.3.3. Code ASCII (American Standard Code for Information Interchange) * Code standard pour représenter les caractères (lettres, chiffres, symboles, caractères de contrôle) par des nombres binaires (généralement sur 7 ou 8 bits). * Utilité: Permet la communication entre différents équipements informatiques (claviers, écrans, imprimantes, etc.) et le stockage de texte. * Exemple: Le caractère 'A' correspond au décimal \( 65_{10} \) ou \( 01000001_2 \). ### 2. Vocabulaire Important * **Bit**: (Binary Digit) Le plus petit élément d'information, ayant deux états possibles (0 ou 1). * **Octet (Byte)**: Un groupe de 8 bits. C'est l'unité de mesure de base de l'information en informatique. * **Base**: Le nombre de symboles distincts utilisés dans un système de numération (ex: base 10 pour le décimal, base 2 pour le binaire). * **Pondération**: Le poids (valeur) attribué à chaque position d'un chiffre dans un nombre, déterminé par la puissance de la base. * **MSB (Most Significant Bit)**: Le bit de poids le plus élevé dans un nombre binaire (le plus à gauche). * **LSB (Least Significant Bit)**: Le bit de poids le plus faible dans un nombre binaire (le plus à droite). * **Conversion**: Le processus de traduction d'un nombre ou d'une information d'un système de numération ou d'un code à un autre. ### 3. Exemples Pratiques 1. **Convertir \( 27_{10} \) :** * En binaire: \( 27 / 2 = 13 ext{ R } 1 \), \( 13 / 2 = 6 ext{ R } 1 \), \( 6 / 2 = 3 ext{ R } 0 \), \( 3 / 2 = 1 ext{ R } 1 \), \( 1 / 2 = 0 ext{ R } 1 \). Donc \( 11011_2 \). * En octal: \( 27 / 8 = 3 ext{ R } 3 \), \( 3 / 8 = 0 ext{ R } 3 \). Donc \( 33_8 \). * En hexadécimal: \( 27 / 16 = 1 ext{ R } 11 \) (B), \( 1 / 16 = 0 ext{ R } 1 \). Donc \( 1B_{16} \). 2. **Convertir \( 11011_2 \) :** * En décimal: \( 1 imes 2^4 + 1 imes 2^3 + 0 imes 2^2 + 1 imes 2^1 + 1 imes 2^0 = 16 + 8 + 0 + 2 + 1 = 27_{10} \). * En octal: Grouper par 3 bits: \( (011)_2 (011)_2 = 3_8 3_8 = 33_8 \). * En hexadécimal: Grouper par 4 bits: \( (0001)_2 (1011)_2 = 1_{16} B_{16} = 1B_{16} \). 3. **Représenter \( 45_{10} \) en BCD:** * Le chiffre 4 en binaire est \( 0100_2 \). * Le chiffre 5 en binaire est \( 0101_2 \). * Donc, \( 45_{10} \) en BCD est \( 0100 ext{ } 0101 \). 4. **Donner le code Gray de \( 101_2 \) :** * MSB Gray = MSB Binaire = 1. * Bit 1 Gray = Bit 1 Binaire XOR Bit 2 Binaire = \( 0 ext{ XOR } 1 = 1 \). * Bit 0 Gray = Bit 0 Binaire XOR Bit 1 Binaire = \( 1 ext{ XOR } 0 = 1 \). * Le code Gray est \( 111_{Gray} \). 5. **Donner le code ASCII de 'C' :** * Selon la table ASCII, 'C' est le caractère décimal \( 67_{10} \). * En binaire: \( 01000011_2 \). ### 4. Exercices 1. Convertissez le nombre décimal \( 58_{10} \) en binaire, puis en hexadécimal. 2. Convertissez le nombre binaire \( 101101_2 \) en décimal, puis en octal. 3. Convertissez le nombre hexadécimal \( A3_{16} \) en binaire, puis en décimal. 4. Quel est le code BCD du nombre décimal \( 72_{10} \)? 5. Donnez le code Gray correspondant au nombre binaire \( 110_2 \). ### 5. Devoirs 1. Convertissez les nombres décimaux suivants en binaire, octal et hexadécimal: * \( 125_{10} \) * \( 99_{10} \) 2. Convertissez le nombre binaire \( 1110101_2 \) en décimal, octal et hexadécimal. 3. Le nombre hexadécimal \( 3E_{16} \) est-il pair ou impair en décimal? Justifiez votre réponse en le convertissant. 4. Recherchez à quoi sert le code EBCDIC et en quoi il diffère du code ASCII. Quels sont ses principaux utilisateurs? 5. Expliquez en vos propres mots pourquoi le code Gray est préféré au code binaire naturel dans les capteurs rotatifs pour éviter les erreurs. ### 6. Résumé Les systèmes de numération (décimal, binaire, octal, hexadécimal) sont fondamentaux en électronique. Le système binaire est le cœur des circuits numériques, et la maîtrise des conversions entre ces bases est essentielle. De plus, des codes spécifiques comme le BCD simplifient l'affichage, le code Gray améliore la fiabilité des capteurs, et l'ASCII permet la communication texte. Comprendre ces concepts est la première étape pour travailler avec l'électronique numérique et l'informatique.