Plan. Les Systèmes de Numération. Fonctions et Circuits Logiques. Simplification des Fonctions Logiques. Les Différents Codes. Logique Combinatoire

Dimension: px

Commencer à balayer dès la page:

Download "Plan. Les Systèmes de Numération. Fonctions et Circuits Logiques. Simplification des Fonctions Logiques. Les Différents Codes. Logique Combinatoire"

Marguerite Falardeau
il y a 7 ans
Total affichages :

1 Plan Les Systèmes de Numération Fonctions et Circuits Logiques Simplification des Fonctions Logiques Les Différents Codes -1-

2 Les Différents Codes Code DCB (Décimal Codé Binaire) Code Gray ou Binaire Réfléchi Code Aiken Code ASCII Code Détecteurs et Correcteurs d erreurs -2-

3 Code Décimal Codé Binaire Naturel (DCBN) Principe A chaque élément du système décimal correspond un mot de 4 bits du code binaire pur Inconvénient Les opérations arithmétiques sont plus complexes 10 combinaisons sur 16 (4 bits) sont utilisées DCB Naturel Binaire Pur Exemples DCB ? DCB -3-

4 Code DCB à Excédent 3 Principe C est le code DCB Naturel auquel on a ajouté 3 En pratique Ajouter 3 en binaire naturel au résultat partiel s il y a une retenue au résultat Retrancher 3 au résultat partiel s il n y a pas de retenue au résultat partiel Ajouter 3 à la retenue de débordement si elle existe Avantage Il est plus facile de détecter une retenue que de tester si le résultat partiel est supérieur ou inférieur à DCB Exc. 3 Binaire Excédent Exemples Pas de retenue, on retranche 3 8 DCB DCB+3-4-

5 Les Différents Codes Code DCB (Décimal Codé Binaire) Code Gray ou Binaire Réfléchi Code Aiken Code ASCII Code Détecteurs et Correcteurs d erreurs -5-

6 Code Gray ou Binaire Réfléchi Principe Principe C est un code dont les grandeurs successives ne différent pas d un caractère Remarques Binaire Pur Risque d erreur limité 0000 Utilisation dans les tables de Karnaugh Opérations arithmétiques impossibles Décimal Binaire Binaire Réfléchi ou Gray états intermédiaires possibles Gray pas d état indéterminé Ce code est dit réfléchi car ces combinaisons peuvent être établies par réflexion

7 Code Gray ou Binaire Réfléchi Conversions Formation du binaire réfléchi à partir du binaire pur n N 2N 2 N : nombre en binaire pur = n : nombre équivalent en binaire réfléchi Exemple N= / 10 = 0100 (le reste est perdu) n = 0100 gray Formation du binaire pur à partir du binaire réfléchi Examiner chaque bit de n en commençant par le bit de poids le plus fort 2N Rappel x 2 : décalage à gauche de 1 bit / 2 : décalage à droite de 1 bit Si le bit est précédé d un nombre pair de 1 dans l écriture de n, le bit est inchangé Si le bit est précédé d un nombre impair de 1 dans l écriture de n, le bit est complémenté Exemple n=1001 gray N=

8 Les Différents Codes Code DCB (Décimal Codé Binaire) Code Gray ou Binaire Réfléchi Code Aiken Code ASCII Code Détecteurs et Correcteurs d erreurs -8-

9 Code Aiken Principe Ce code utilise les 5 premières combinaisons du DCBN et les 5 dernières Remarques Code du type p parmi n Pondération 8,4,2,1 (DCBN) remplacée par 2,4,2,1 DCB Naturel Aiken = 7-9-

10 Les Différents Codes Code DCB (Décimal Codé Binaire) Code Gray ou Binaire Réfléchi Code Aiken Code ASCII Code Détecteurs et Correcteurs d erreurs -10-

11 Code ASCII Appelé aussi code télégraphique international n 5 Code très utilisé Affichage de caractère sur un terminal transmission de caractères alphabétiques et caractères de contrôles Deux types de codes Codes standards Codes étendus -11-

12 Code ASCII Codes standards -12-

13 Code ASCII Codes Étendus -13-

14 Les Différents Codes Code DCB (Décimal Codé Binaire) Code Gray ou Binaire Réfléchi Code Aiken Code ASCII Code Détecteurs et Correcteurs d erreurs -14-

15 Simple pe Parité Principe Faire la somme, notée N, des bits à «1» de la valeur binaire Tester si N est pair ou impair Cas de la Parité Paire (even) Si N est pair, le bit de parité est égale à 0 Si N est impair, le bit de parité est égale à 1 Cas de la Parité Impaire (odd) Si N est pair, le bit de parité est égale à 1 Si N est impair, le bit de parité est égale à 0 Remarques Code détecteur uniquement Très utilisé dans les communications de type série (RS232) Exemple bits N=2 Parité Paire Parité Impaire bit de parité Bit Parité = Bit Parité = bits -15-

16 Exemple Double Parité Le principe est le même que la simple parité mais pour une séquence de mots mot 1 mot 2 mot 3 mot Parité Longitudinale Séquences de 4 mots = 3, 4, 5, 7 Parité Paire Parité Verticale Erreur bit 1 du mot de valeur Parité Longitudinale ? Localisation du bit d erreur, il est possible de le corriger ? 1 Parité Verticale -16-

17 Code de Hamming Introduction Le code de Hamming est un code correcteur d erreur utilisé pour transmettre un message dans un canal bruité Ce code permet de reconstituer le message émis même si des erreurs (en nombre limité) ont altéré le message Principe Alphabet source et code : {0,1} mot-source de longueur m mot-code de longueur n avec n m Application de {0,1} m vers {0,1} n Parmi les n bits du mot-code m produisent le mot-source n-m produisent les bits de correction Taux de transmission est de n/m Si 2 mots distincts du code différent au moins en d bits, alors le code permet de corriger exactement (d-1)/2 erreurs -17-

18 Code de Hamming Cas de correction d une erreur Conditions n = 2 k -1 m = n-k 2 k m+k+1 Pour k fixé et n grand, le taux de transmission est voisin de 1 Exemple donnée de 8 bits (m = 8) on en déduit k k=3 : 8 12 non vérifiée! k=4 : vérifiée! On intercale les bits de contrôles toutes les 2 n positions Mot-Code ? 0 1 1? 1?? Position

19 Code de Hamming Exemple Calcul des bits de contrôle Position Décomposition Donnée Commentaire Binaire 1 1 check bit Somme des parités des bits b 1 = b 3 b 5 b 7 b 9 b 11 b 1 = b 1 = check bit b 2 = b 3 b 6 b 7 b 10 b 11 b 2 = b 2 = check bit b 4 = b 5 b 6 b 7 b 12 b 4 = b 4 = check bit b 8 = b 9 b 10 b 11 b 12 b 8 = b 8 = 0 Mot-Code à transmettre Mot-Code Position

20 Code de Hamming Exemple Réception du Mot-Code Émetteur Récepteur Mot-Source Codage des bits de contrôle b 1 = b 3 b 5 b 7 b 9 b 11 b 2 =b 3 b 6 b 7 b 10 b 11 b 4 = b 5 b 6 b 7 b 12 b 8 = b 9 b 10 b 11 b 12 Canal Mot-Code Mot-Code Décodage des bits de contrôle b 1 = b r 3 b r 5 b r 7 b r 9 b r 11 b =b 2 r 3 b r 6 b r 7 b r 10 b r 11 b 4 = b r 5 b r 6 b r 7 b r 12 b 8 = b r 9 b r 10 b r 11 b r 12 bit 10 erroné b 1 = 1 b 2 = 0 b 1 = 1 b 2 = 1 S 1 = 0 b 3 = 1 b 3 = 1 S 2 = 0 b 4 = 0 b 4 = 1 S 3 = 0 S 4-1 = 0 S S 1 = b 1 b r 4 = 0 Pas d erreur 1 S 1 = 0 S 2 = b 2 b r 2 S = r 2 = 1 S 3 b 3 b S =10 10 S S 4 = b 4 b r 3 = 0 4 Erreur! S 4 = 1 S 4-1 correspond au numéro du bit faux S Comparaison des bits de contrôle rectification -20-

Documents pareils

Les opérations binaires

Les opérations binaires Compétences associées A2 : Analyser et interpréter une information numérique Objectifs Etre capable: - De coder les nombres entiers en code complément à 2. - De résoudre les opérations