NUMERATION ET OPERATIONS LOGIQUES SUR MOTS

Transcription

1 NUMERATION ET OPERATIONS LOGIQUES SUR MOTS A. Numération : Introduction : La numération est la science qui traite de la formation, de la dénomination et de la représentation graphique des nombres. Le problème qui se pose est de représenter tous les entiers naturels et les décimaux à l'aide d'un ensemble fini de symboles (souvent des chiffres) rassemblés selon des règles (le code) A.1 Numération décimale ou numération de base "a" : Partons d'un système connu (le système décimal) pour essayer de dégager des méthodes générales : Le code est le suivant : Symboles utilisés: O, l, 2, 3, 4, 5, 6, 7, 8, 9 - dix unités d'un certain ordre constituent une unité de l'ordre immédiatement supérieur ; - si un ordre est manquant, on note zéro. Exemples : 3284 = = D'une manière générale : m c d u = m c d u 10 0 Chaque nombre entier peut s'écrire sous la forme d'une combinaison linéaire de puissance de 10. "10" est la base du système et l'exposant représente le rang. L'association de la base et de l'exposant est le "poids". La valeur relative d'un chiffre dépend de sa place (de sa position) dans le nombre. 1/20

2 représente 200 unités représente 2000 unités Ce code étant défini, on peut le reprendre et remplacer 10 par "a", à condition qu'a > 1. On dit que l'on a changé de base de numération. On utilisera "a" chiffres parmi lesquels 0 et 1 seront toujours nécessaires. Système en base 2 : 0 et 1 Système en base 8 : 0, l, 2, 3, 4, 5, 6 et 7 Système en base 16 : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E et F. Dans le système à base 16, il a fallu six dessins ou chiffres supplémentaires. Ainsi un nombre X écrit en base "a" peut avoir pour développement le polynôme arithmétique suivant : X = 4 a a a a a 0 X = base a X = x 4 a 4 + x 3 a 3 + x 2 a 2 + x 1 a 1 + x 0 a 0 X = x 4 x 3 x 2 x 1 x 0 base a A.2 Passage d'un système en base a au système décimal : L'opération est la suivante : Si N = x y z t u s'écrit en base a : N = x a 4 + y a 3 + z a 2 + t a 1 + u a 0 On remplace les lettres par leurs valeurs numériques et on calcule. 2/20

3 u = 3573 base 8 u= u=3 x x x x 1 u = u = 1915 base 10 Donc 3573 base 8 = 1915 base 10 Exercices : -Ecrire en base 10 le nombre 1234 en base 5 -Ecrire en base 10 le nombre 3BF en base 16 -Ecrire en base 10 le nombre en base 2 A.3 Passage du système décimal au système en base a : L'opération est la suivante : soit N donné en base 10 et soit x y z t u son écriture en base a (nous savons que les chiffres x y z t u seront inférieurs à la base a) alors nous aurons : N = x a 4 + y a 3 + z a 2 + t a 1 + u a 0 Ce qui peut s'écrire : N = a( x a 3 + y a 2 + z a 1 + t ) + u donc si on divise N par a (avec u<a) le quotient est : x a 3 + y a 2 + z a 1 + t mais x a 3 + y a 2 + z a 1 + t = (x a 2 + y a + z ) + t (avec t<a) et on poursuit Ainsi les restes de chacune des divisions successives constituent les chiffres du nombre cherché en ajoutant à la fin le dernier quotient. On lit les résultats dans l'ordre inverse où l'on opère. Si un reste est nul, on écrit 0 (zéro). 3/20

4 Ecrire en base 8 le nombre qui s'écrit 1915 en base 10. On pose = Exercices : Ecrire en base 2 puis vérifier. Ecrire en base 16 puis vérifier. A.4 Nombres fractionnaires : Dans le cas où le nombre à transposer ne serait pas entier, on peut toujours traiter la partie entière par la méthode précédente, la partie fractionnaire s'écrivant en puissances de la base avec des exposants négatifs. 1) 0, = 0 + 0,2 + 0,05 + 0,004 = 0 + (2 x 10-1 ) + (5 x 10-2 ) + (4 x 10-3 ) 4/20

5 2} Ecrire en base 10 le nombre qui s'écrit 0,21234 en base 5 sachant que : 5-1 = = = = = = = , = 0 + (2 x 5-1 ) + (1 x 5-2 ) + (2 x 5-3 ) + (3 x 5-4 ) + (4 x 5-5 ) = 0 + (2 x 0.2) + (1 x 0.04) + (2 x 0.008) + (3 x ) + (4 x ) = = , = N = x a 4 + y a 3 + z a 2 + t a 1 + u a 0 3) reprenons le nombre obtenu dans l'exercice précédent 0, = 0, proposons-nous de l'écrire dans le système octal (base 8) x 8 = x 8 = x x 8 = = Sens de lecture x 8 = on arrête la multiplication lorsque l'on juge l'approximation suffisante donc 0, = 0, /20

6 B. Système binaire B.1 : Introduction : Il a été conçu au 17 e siècle par le mathématicien allemand Leibnitz. Il présente l'avantage de ne comporter que 2 symboles 1 et 0. Les signes employés sont appelés "digits" ou "bits". Il est adapté au traitement booléen en logique. Vrai (True) 1L Faux (False) 0L Voyons un peu de vocabulaire : 1011 est un nombre à 4 bits. - Chiffre binaire ou bit (binary digit), la plus petite unité d'information binaire (base 2) de valeur 0 ou 1. - Quartet ou tétrade (nibble) : mot binaire de 4 bits -Octet (Byte) : mot binaire de 8 bits. - Mot (word) : élément d'information mémorisé ou traité d'un seul bloc par un calculateur numérique (mots de 8, 16, 32 bits). - Processeur (processor) : organe effectuant un traitement numérique (numérique étant synonyme de binaire). - Ordinateur (computer) : calculateur électronique numérique programmé. 6/20

7 B.1 : Ecriture d'un nombre en système binaire : La correspondance entre les nombres binaires et décimaux s'établit aisément selon les tableaux suivants : X base 10 X base 2 Poids n X base 2 X base n 1 suivi de n zéros 2 n en base /20

8 B 2. Passage du système binaire au système décimal : En reprenant la théorie exposée à la page 2 si N 2 = x y z t u alors N 10 = x y z t u 2 0 Exercice : N = en base = = = = a) écrire N = en base 10 b) écrire N = en base 10 c) écrire N = en base 10 d) écrire N = en base 10 e) écrire N = en base 10 B 3. Passage du système décimal au système binaire : En reprenant la théorie exposée à la page 2, on peut dire: pour passer de la base 10 à la base 2, on procédera par divisions successives avec pour diviseur 2, si le reste est nul, on placera 0 dans le nombre. 227 : 2 = : 2 = 56 1 convertir en base 2 56 : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = 0 1 Sens de lecture /20

9 Exercice : a) convertir en base 2 b) convertir en base 2 c) convertir en base 2 d) convertir en base 2 e) convertir en base 2 B 4. Opérations en système binaire : Addition : établissons la table d'addition 0+0= = 1 et = = 10 le 1 porté en retenue dans la colonne suivante a) b) /20

10 Soustraction : réalisons la soustraction suivante : =? ( =? ) Il faut réaliser une manipulation sur le nombre 1101 : c'est à dire en prendre le complément bit à bit et lui additionner 1. Il faut veiller à avoir toujours le même nombre de bits lorsque l'on utilise le complément à nombre complément bit à bit complément à 2 et la soustraction se transforme en addition du premier nombre et du nombre obtenu = non pris en considération =? ( =? ) non pris en considération 10/20

11 Remarque générale dans un mot de plusieurs bits : -le bit le moins significatif (celui de droite, celui du poids le plus faible) est appelé LSB (Least Significant Bit). -le bit le plus significatif (celui de gauche, celui de poids le plus fort) est appelé MSB (Most Significant Bit). C. Système hexadécimal : Le code hexadécimal correspond au système de numération en base 16. Les seize premiers chiffres de ce système représentent les seize combinaisons possibles avec un nombre binaire de 4 bits (2 4 ). 11/20

12 Code décimal Code hexadécimal Remarque: le passage d'un nombre binaire en hexadécimal est relativement simple. Il suffit de regrouper 4 par 4 à partir de la droite et de remplacer chaque groupement par le code hexadécimal correspondant => 6 10 => => => D => 6D A 11 B 12 C 13 D 14 E 15 F le passage du nombre hexadécimal en décimal se fait en multipliant chaque chiffre significatif constitutif du nombre par la puissance de 16 appropriée. 51h Intel 6D 16 $51 Motorola = 16 1 x x D = = Notations retenues 0x51 AINSI (American National Standards Institute) 12/20

13 D.Code DCBN (décimal codé binaire naturel) : C'est un code pondéré car on assigne à chacun des 4 bits (dont la combinaison donne un nombre décimal de 0 à 9) une certaine valeur "poids" de telle sorte que la somme algébrique des poids des bits égaux à 1 soit égale à ce nombre décimal : Code décimal Code DCBN ce code est très utilisé car il permet le passage rapide du nombre codé au nombre décimal équivalent et inversement ) écrire en code DBCN Nombre décimal Nombre DCBN Donc => DBCN 2) s'écrit. DBCN 3) DBCN s'écrit 10 13/20

14 chaque groupe de 4 bits représente un chiffre de 0 à 9 mais attention. E.Codes cycliques : DCBN DCBN => => 10 Ces codes sont surtout utilisés dans la traduction analogique-digitale. Ils présentent les caractéristiques suivantes: chaque combinaison ne diffère de deux combinaisons immédiatement voisines que par le changement d'un seul bit. Nous allons étudier le code GRAY ou code binaire réfléchi; nous avons déjà utilisé ce code pour les constructions des diagrammes de Karnaugh. Code décimal Code GRAY on remarque des axes de symétrie, d'où le qualificatif "réfléchi" le code GRAY est malgré sa complexité apparente, un code pondéré (voir page suivante) Ce code étant utilisé fréquemment, il est nécessaire d'exposer les transcodages suivants. 14/20

15 Passage du code binaire naturel en code GRAY : Pour expliquer la méthode, nous allons prendre un exemple : considérons le nombre binaire naturel N=1010 donc on veut calculer le nombre binaire réfléchi correspondant. Le nombre binaire comporte 4 chiffres (que l'on désigne par 1 à 4 en les comptant de droite à gauche ). Le premier chiffre du nombre réfléchi correspondant (c'est-à-dire dans le cas de notre exemple, celui qui porte le n 4) est obligatoirement 1, donc on écrit 1 en dessous du 1 le plus à gauche du nombre binaire naturel. Pour calculer le chiffre 3 du code GRAY, on fait la fonction OU exclusive entre les chiffres 4 et 3 du code binaire naturel et etc... N GRAY Exercice : Convertir les nombres suivants en code GRAY a) N= b) N= /20

16 Passage du code GRAY en binaire naturel : Pour expliquer cette méthode, nous allons prendre un exemple. Considérons le nombre GRAY: N= 1101 Le nombre binaire comporte 4 chiffres (que l'on désigne de 1 à 4 en les comptant de droite à gauche) le premier chiffre du nombre binaire naturel (n 4) correspondant est obligatoirement 1, donc on écrit 1 au-dessous. Pour calculer le chiffre n 3 du code binaire naturel, on fait un OU exclusif entre le chiffre n 4 du nombre binaire naturel et le chiffre n 3 du nombre GRAY etc. N GRAY = = Exercice : Convertir les nombres suivants en code binaire puis en décimal 1) N= GRAY 2) N= GRAY 16/20

17 Passage du code GRAY en code décimal On peut calculer cette valeur sans passer par l'intermédiaire du binaire naturel. Chaque chiffre du code GRAY est affecté d'un poids donné dans le tableau ci- dessous. n n du chiffre Poids 2 n Poids = 2 n -1 (n = n du chiffre) Pour calculer la valeur décimale du nombre exprimé en code GRAY, on affecte alternativement le signe + et le signe - aux différents 1 du nombre codé en partant de la gauche et on fait la somme ) N = 1110 GRAY =?. 10 N du chiffre => Poids => Nombre en GRAY => Signe => Somme => = /20

18 2) N = 0101 GRAY =?. 10 N du chiffre => Poids => Nombre en GRAY => Signe => + - Somme => 7-1 = 6 10 Exercice : 1) Convertir les résultats des exercices 1 et 2 de la page 14 en décimal. 2) Convertir les énoncés des exercices 1 et 2 de la page 15 en code décimal et vérifier les résultats. F.Code ASCII (American Standard Code for Information Interchange) : Sur 7 bits pour sa version minimale, ce code international affecte à chaque lettre de l alphabet et chaque caractère de ponctuation un code unique. Il permet l échange de données simples non formatées entre systèmes tels qu'automates programmables, machines outils, ordinateurs de standard différent...etc... Exemples pour un caractère : C => => p => => Exemples pour une commande : CR => 0D 16 => Space => => Fonction Hex Déc Signification Fonction Hex Déc Signification NULL 0 0 Null DC Device Control 1 SOH 1 1 Start Of Heading DC Device Control 2 STX 2 2 Start Of Text DC Device Control 3 ETX 3 3 End Of Text DC Device Control 4 EOT 4 4 End Of Transmission NAK Negative Acknowledge ENQ 5 5 Enquiry SYN Synchronous idle ACK 6 6 Acknowledge ETB End of Transmission Bloc BEL 7 7 Bell CAN Cancel BS 8 8 Back Space EM End of Medium TAB 9 9 Horizontal Tabulation EOF 1A 26 End Of File LF A 10 Line Feed ESC 1B 27 Escape VT B 11 Vertical Tabulation FS 1C 28 File Separator FF C 12 Form Feed GS 1D 29 Group Separator CR D 13 Carriage Return RS 1E 30 Record Separator SO E 14 Shift Out US 1F 31 Unit Separator SI F 15 Shift In SP Space DLE Data Link Escape DEL 7F 127 Delete 18/20

19 Codes caractères standard (0-127) (nul) 016 (dle) 032 sp P 096 ` 112 p (soh) 017 (dc1) 033! A 081 Q 097 a 113 q (stx) 018 (dc2) 034 " B 082 R 098 b 114 r (etx) 019 (dc3) 035 # C 083 S 099 c 115 s (eot) 020 (dc4) 036 $ D 084 T 100 d 116 t (enq) 021 (nak) 037 % E 085 U 101 e 117 u (ack) 022 (syn) 038 & F 086 V 102 f 118 v (bel) 023 (etb) 039 ' G 087 W 103 g 119 w (bs) 024 (can) 040 ( H 088 X 104 h 120 x (tab) 025 (em) 041 ) I 089 Y 105 i 121 y A 010 (lf) 026 (eof) 042 * 058 : 074 J 090 Z 106 j 122 z B 011 (vt) 027 (esc) ; 075 K 091 [ 107 k 123 { C 012 (ff) 028 (fs) 044, 060 < 076 L 092 \ 108 l 124 D 013 (cr) 029 (gs) = 077 M 093 ] 109 m 125 } E 014 (so) 030 (rs) > 078 N 094 ^ 110 n 126 ~ F 015 (si) 031 (us) 047 / 063? 079 O 095 _ 111 o 127 Codes des caractères étendus ( ) 8 9 A B C D E F Ç 144 É 160 á À 208 Ð 224 a 240 º ü 145 æ 161 í Á 209 Ñ 225 b 241 ± é 146 Æ 162 ó Â 210 Ò 226 G 242 ³ â 147 ô 163 ú 179 ³ 195 Ã 211 Ó 227 p ä 148 ö 164 ñ Ä 212 Ô 228 S 244 ó à 149 ò 165 Ñ 181 µ 197 Å 213 Õ 229 s 245 õ å 150 û 166 ª Æ 214 Ö 230 m ç 151 ù 167 º Ç t 247» ê 152 ÿ È 216 Ø 232 F ë 153 Ö ¹ 201 É 217 Ù 233 q 249 A 138 è 154 Ü º 202 Ê 218 Ú 234 W 250. B 139 ï ½ 187» 203 Ë d 251 Ö C 140 î ¼ 188 ¼ 204 Ì 220 _ n D 141 ì ½ 205 Í Æ 253 ² E 142 Ä 158 Pt 174 " 190 ¾ 206 Î Î 254 F 143 Å 159 f 175 " Ï Ç 255 G. Capacités de stockage : Multiples Abréviation en français Abréviation en anglais Kilo-octet (1000 caractères) ko KB Mega-octet (1 million de caractères) Mo KB Giga-octet (1 milliard de caractères) Go GB Tera-octet (1000 milliards de caractères) To TB 19/20

20 H. Les nombres flottants : La notation en virgule flottante permet d'éviter de conserver un grand nombre de chiffres non significatifs tout au long d'un calcul. Le premier chiffre apparaît immédiatement après la virgule (0, = 0,2014 x 10-4 ). On peut coder la suite des décimales (mantisse) sur 3 octets, l'exposant sur 7 bits et le signe du nombre. 30, ,75 = 1 x x x 16-1 = 16 2 ( 1 x x x 16-3 ) La mantisse est : 1DC 16 => 1D 16 C sur 3 octets Le nombre est positif : le bit le plus fort est 0 L'exposant est égal à 2 10 : on le code en lui ajoutant => =66 10 => On obtient en binaire (sur 32 bits) : Signe Exposant Mantisse D C Pour coder -30,75 10, il suffit de modifier le bit de signe : Signe Exposant Mantisse D C Type et description Taille en bits Options pour le format : Plage et représentation des nombres (valeur minimale à valeur maximale) Exemple 20/20