PRE NUMERATION Sommaire : I- Introduction II- III- IV- Différentes bases Base Base Base 6 Correspondance Conversion décimal -> binaire binaire -> décimal hexadécimal -> binaire hexadécimal -> décimal décimal -> héxadécimal code complément à (binaire négatif) V- Exercices septembre
PRE I- Introduction Nous avons vu précédemment que la fonction traiter traite la plupart du temps des informations de type binaires (numériques). Le traitement des signaux peut se faire en réalisant un certain nombres de fonctions (ET, Ou, non, calculs sur nombres, ). Pour comprendre comment la fonction traiter réalise des calculs, il faut être capable de comprendre la correspondance entre la base (base dans laquelle nous réalisons les calculs) et la base (base dans laquelle calcule la fonction traiter). Nous en profiterons pour parler de la base 6 qui est une base améliorée. +3= II- Différentes bases : Pour coder les nombreuses positions que peut prendre le système numérique, différents codes ont été développés. - Base ou décimal. codes différents C est le système que l on utilise pour compter. ; ; ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 Exemple : 45 (d) ou 45 () - Base ou binaire. codes différents C est le système que les machines utilisent pour compter. Le signal est présent ou absent dans un fil électrique. ; Exemple : (b) ou () - Base 6 ou hexadécimal. 6 codes différents C est le système que l on utilise pour programmer les machines puis qu il s agit d un pseudobinaire ou chaque code hexadécimal correspond à un code binaire sur 4 chiffres. ; ; ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 ; A ; B ; C ; D ; E ; F Exemple : $A ou A (h) ou A (6) septembre
Codage de la position sur 3 bits / fils PRE III- Correspondance Tableau de correspondance : Tout comme en décimal, on définit un ordre de comptage pour les codes binaires et hexadécimaux. Le code Gray (ou binaire réfléchi) a été développé pour fabriquer les tableaux de Karnaugh et pour éviter les aléas de fonctionnement des machines. Le code BCD (Binaire Codé Décimal) est un code qui reprend les chiffres décimaux à et qui les convertit en binaire (permet l affichage sur les montres, les radio réveils, les afficheurs 7 segments, ) Décimal Binaire Hexadécimal Binaire réfléchi ou code Gray BCD () () (6) () () (6) () () (6) 3 () () 3 (6) 4 () () 4 (6) 5 () () 5 (6) 6 () () 6 (6) 7 () () 7 (6) 8 () () 8 (6) 9 () () 9 (6) () () A (6) () () B (6) () () C (6) 3 () () D (6) 4 () () E (6) 5 () () F (6) 6 () () (6) Aléa de fonctionnement : Codage de la position d un axe sur trois fils Un aléa de fonctionnement c est quand la technologie du capteur fait que le signal renvoyé par celui-ci risque de ne pas correspondre au signal attendu. Exemple codeur absolu 3 bits (renvoie un signal sur 3 bits de la position d un axe (en fonction du secteur)) 6 7 5 4 3 d d d Roue entraînée en rotation Codeur de position d d d Binaire naturel Code Gray septembre De à, d et d changent en même temps d état. Or rien ne dit que techniquement on puisse les faire changer en même temps. => On passera par un état faux -> -> ou -> -> => Pour éviter cela, on utilise le code Gray seul fil à la fois change 3
PRE IV- Conversion : Comme on vient de le voir, les codes ont une correspondance ainsi 5 en décimal donne en binaire. Comment convertir des nombres plus élevés sans avoir à faire un tableau très long? Comment convertir du décimal en binaire? On fait des divisions successives par (binaire). Exemple : ()? () 5 () = () Exercice : convertissez 38 () en binaire. 38 () = () Comment convertir du binaire en décimal? de la même manière qu en décimal 35 c est Base 3* +5* +*. Poids Rang du chiffre Le premier chiffre du code binaire est appelé MSB (Most Signifiant Bit) puisqu il a le poids le plus fort pour le convertir ( ), et le dernier est appelé LSB (Least Signifiant Bit) puisqu il a le poids le plus faible ( ). Exemple : ()? () * + * +* = 5 () Exercice : convertissez () en décimal. Poids 4 3 Chiffre * 4 + * 3 + * + * + * = 3 () () = 3 () Comment convertir de l hexadécimal en binaire? Rien de plus simple. Chaque chiffre hexa correspond 4 chiffres binaires. Un bit = fil codé en binaire Un octet est formé de 8bits de chiffres codés en hexadécimal Un mot (word) = octets (soit 6 bits) Un long mot (Long) = mots soit 3 bits Exemple : 6 C F (6)? () () 6CF (6) () Exercice : Convertissez FA6 (6) en binaire. F A 6 (6) () FA6 (6) = () Comment convertir de l hexadécimal en décimal? de la même manière qu en décimal Exemple : C4FB (6)? () avec les multiplications pondérées. Poids 6 4 6 3 6 6 6 Chiffre C () 4 F (5) B ().6 4 +4*6 3 +5*6 +*6 +*6 =86699 () C4FB (6) 86699 () septembre 4
PRE Comment convertir du décimal en hexadécimal? de la même manière que pour Exemple : 84 ()? (6) revenir du décimal au binaire, on utilise 84 6 des divisions successives par 6. Quand le résultat dépasse 9, on (C) 5 6 3 6 prend le code hexadécimal qui correspond (A, B, C, D, E, ou F). 84 () C (6) Comment obtenir un code binaire négatif pour faire une soustraction? Pour cela, on utilise le code Exemple : donner le code binaire sur 8 bits de complément à. Il s agit d un code ou -. le nombre de bits est déterminé au départ. - on prend le chiffre positif, on le converti en binaire ; - on le complémente ( devient et devient ) ; - puis on ajoute au résultat. V- Exercices Addition binaire : + égal plus une retenue : retenue a - Que vaut décimal en binaire? () = () () () () + () = () - () () b- Détaillez le calcul pour convertir 5 décimal en binaire sur 8 bits. 5 () = () c- Effectuez l opération décimale suivante en détaillant le calcul et les retenues : 5 3 7 d- De la même façon, effectuez l opération binaire suivante qui correspond à 5 + en détaillant les retenues et en n oubliant pas que vous n avez que signes différents ( et ) à votre disposition : e- Convertissez en décimal le résultat de cette opération et vérifiez qu il est bien égal à 5. 7 6 5 4 3 () =37 () = 5 () + () - Retrancher 6 à 3 en faisant l opération en binaire sur 6 bits 3 () = () 6 () = () -6 () = () 3 () + (- 6 () ) = 86 () = () septembre 5