0% ont trouvé ce document utile (0 vote)
61 vues17 pages

Cours Numération - MEKADER

Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
61 vues17 pages

Cours Numération - MEKADER

Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
A MEKADER F.S mela sovad(@) amat Com La numératio Cours sur la numération Le décimal, le binaire, !'hexadécimal Conversions entre bases Les codages binaire réfléchi, décimal codé binaire et ASCII Les nombres que nous utilisons habituellement sont ceux de la base 10 (systéme décimal). Nous disposons de dix chiffres différents de 0 4 9 pour écrire tous les nombres. D'une maniére générale, toute base N est composée de N chiffre de 0 4 N-1 Soit un nombre décimal N = 2348, Ce nombre est la somme de 8 unités, 4 dizaines, 3 centaines et 2 milliers. Nous pouvons écrire N = (2 x 1000) + (3 x 100) + (4.x 10) + (8x 1) 3 2348 = (2x 10°) + (3x 10%) + (4x 10") + (8x 10°) 10 représente la base et les puissances de 0 & 3 le rang de chaque chiftre. Quelque soit la base, le chiffre de droite est celui des unités. Celui de gauche est celui qui a le poids le plus élevé. Dans les domaines de l'automatisme, de l'électronique et de I'informatique, nous utilisons la base 2. ‘Tous les nombres s'écrivent avec deux chiffres uniquement (0 et 1). De méme que nous utilisons le systéme décimal parce que nous avons commencé & compter avec nos dix doigts, nous utilisons le binaire car les systémes technologiques ont souvent deux états stables. Un interrupteur est ouvert ou fermé ou éteinte est réfléchissante ou pas (CD) Un champ magnétique est orienté Nord-Sud ou Sud-Nord (disque dur) état du systéme technologique, on associe un état logique binaire. Trews La présence d'une tension sera par exemple notée I et fabsence 0. Le chiflre b (Binary digit) re qui peut prendre ces deux états est nomuné "Bit" Avec un bit nous pouvons coder deux états Avec deux bits nous pouvons coder quatre états. ‘Avec tois bits nous pouvons coder huit états ‘A chaque nouveau bit, le nombre de combinaisons possibles est doublé. Ce nombre est égal 4 2 puissance N (N étant le nombre de bits). Un groupe de bits est appelé un mot, un mot de huit bits est nommé un octet (byte). 0]1]0]0]0|1]0]1 ‘Avec un octet, nous pouvons écrire 2 puissance 8 = 256 nombres binaires de 0 4255 Les régles sont les mémes que pour le décimal. 4014¢2) = (1 x 23) + (0x22) + (1x 2%) + (1X29 4011/2) = (1x8) + (0x4) + (1x2) + (1x1) 4011(2) = 11(10) Description d'un octet. OF a 32g 4 yw 0[1]0 [0] 0|1/0]1 ae Sw Pa wh Bide poids fort Un 1 dans une case représente la valeur décimale qui est au dessus. "Correspondance entre binaire et décimal, — Conversion d'un nombre binaire en décimal. Il suffit de faire la somme des poids de chaque bit 4 1 Le nombre ci dessus est égal i 64 + 4+ 1 = 69 Conversion d'un nombre décimal en binaire (exemple + ‘Méthode par soustractions, 172 44 12 4 2128 +32 -8 -4 “4 42 4 0 (ole 12e4+o24e44 = 10101100 (2) Méthode par divisions 172 /2 = 86, il reste 0... | Uhexadécimal La manipulation des nombres écrits en binaire est difficile pour |'étre humain et la conversion en décimal n'est pas simple. C'est pourquoi nous utilisons de préférence le systéme hexadécimal (base 16). . Pour écrire les nombres en base 16 nous devons disposer de 16 chiffres, pour les dix premiers, nous utilisons les chiffres de la base 10, pour les suivant nous utiliserons des lettres de Valphabet. Décimal = 01 67891011 1213 1415, HA TTY Hexadecimal Les régles sont ici aussi les mémes que pour le décimal. ABF(16) = (AX 16 } + (3x16 )+(F x16 ) ABF( 15) = (10 x 256) + (3 x 16) + (15 x 1) A3F(16)= 2560 + 48 + 1 = 2623 (19) La conversion du binaire en hexadécimal est trés simy ple, c'est dailleurs la raison pour laquelle nous utilisons cette base. II suffit de faire correspondre un mot de quatre bits (quartet) a chaque chiffre hexadécimal Conversion d'un mot de 16 bits entre binaire et hexadécimal (o[t [oT ol 1] 1] of qolt [1 [11 1111111] — Sty re 4 BD 7 F = 0100110101111111 a: La méthodes par divisions s'applique comme en binaire (exemple : N= 2623). 2622 [16 FL [16 Nala 2623 / 16 = 163, il reste 15. Addition en binaire L’addition est réalisée bit a bit. 10-1 + 1[1 [0] of o[1]1 ite arent o[4 JoTol 1[1]1[0 6G 1 voTU 1 ® \ Retenue (Carry) Produit logique en binaire La fonction ET est appliquée bit a bit Lesnombressignés, En binaire, le négatif d'un nombre est son complément 2, c'est & dire son complement + 1. Soient deux nombres A= 104 ct B= 42. A-B=A+(-B) ‘A= 01101000 oth OAT OLOTo] a B= 00101010 + _ B= 11010101 1 Lt To 10 O|B +1 B+1= 1010110 Le format est sur 8 bits, il ne faut ignorer le bit de dépassement & gauche. Le premier bit est 4 0 pour les nombres négatifs et 4 1 pour les nombres positifs. Le plus grand nombre signé sur 8 bits est +127 ( 01111111 ) Le plus petit nombre signé sur 8 bits est -128 ( 10000000 ) 128 +127 => 256 combinaisons (2 puissance 8) Lecodage ASCII Le binaire permet de coder les nombres que les systémes informatiques peuvent manipuler. Cependant, ordinateur doit aussi utiliser des caractéres alphanumériques pour mémoriser et transmettre des textes. Pour coder ces caractéres, on associe 4 chacun d'entre eux un code binaire, est le codage ASCII (American Standard Code for Information Interchange). Le caractére A par exemple a pour code 65 soit 01000001 en binaire Le caractére f : 102 le point d'interrogation ° : 63 Le chiffre 2 : 50 chi Le code binaire réné i est utilisé pour simplifier des équations dans les tableaux de karnaugh. inger l'état d'un seul bit entre deux nombres consécutifs. Le code binaire réflé Le principe consiste & ‘Comparaison entre le binaire et le binaire réfléchi Binaire pur fa t : r | symetrie e | a | a5) ' Le terme réfléchi est du d la symétrie qui apparait dans le code. Ledé[Link]é binare. Ce codage est destiné a l'affichage de valeurs décimales, chaque digit doit étre codé en binaire sur 4 bits (unites, dizaines, centaines ...). = -| Ml 0010 ©0011 I Ce codage ne permet aucun calcul, il est uniquement destiné a la saisie et a V'affichage de données Tableau binaire, décimal et octal : Décimal Binaire ° a 000 001 010 011 100 101 slalu{alwiy |e )/o 110 111 slolu)alwlr|Ejo Tableau binaire, décimal et hexadécimal : Décimal Binaire @heaka dec 0000 0001 0010 0011 0100 0101 0110 0111 1000 Belo wlan )u)e/w]r|e/o 1001 ke R/S 1010 1011 b N 1100 lhe ao 1101 1110 be a 1111 m/m|O/O{@/b]o)o/s/a)u)s/wly {elo Tableau des codes ASCII décimaux 0 [NuL[ #4 |. | 88 [ x [a2] a [176 [ | 220/ m | 1 [son] 45) - | 89 | y [ass {oa [a7 {2a | 2_ | stx [46 90 [Zz | 134 | a | 178 222 3_[ermx| a7] 7 [a | [| 135 179 223 | = 4 [eor| 48 | 0 | 92 \_ | 136 | @ | 180 224 | 6 5 ENQ | 49 1 93, J 137, é 181 A 225 B 6 [Ack] 50 | 2 | 94 | © | 138 | e@ | 182] A | 226 | 0 7 [pec] st_| 3 | 95 | | aso | i | iss | A | 227 | 0 8 | Bs | 52 | 4 | 9 | ~ | 140 [ i | 184 | © | 228] 6 9 |TAB[ 53 | 5 | 97 | a [tai | i | 185 229 | 0 10 | LF | 54 6 98 b | 142 | A | 186 230 | u“[vr {ss [7 [9 [Tas | A [sr {faa |b 2 | FF | s6 | 8 | 100 | ¢ | 144 | E | 188 232 |b 13 | cr | s7 | 9 [101 | e [145 | @ [189 | ¢ | 2331 U 14 | so | 58 : [102 | f | 146 | = | 190 [ ¥ | 234 | 0 a | si | so |; | 103 [ ¢ [147 | 6 | 191 235 | U 16_|DLE| 60 |< | 104 { h | 148 [6 [ 192 236 | ¥ 17_| pei | 61 = | 105 | i yao [8 [| 193 | Tt | 237 | ¥ 18 | pc2| 62 | > | 106 | j | 150 | a | 194 238 | ~ 19 | bc3| 63 | 2? | 107 | k | 151 | a | 195 239 20 | pca| 4 | @ [108 | 1 | 152 196 | — | 240 [ - 21_| NAK| 65 A_| 109 [| m | 153 | 6 | 197 241 | + 22 SYN 66 B 110 n 154 U 198 a 242 23_| ETB | 67 c | i © 155 | o y99 | A | 243 | % 24 [CAN] 68 | D | 112] p | 156] £ | 200 | E | 24a | 2 | EM | 69 | E [13 q | 1s7| @ | 201 [ ¢ | 245 | 8s 26 |suB| 70 | F | 44 [+ | 158 | x | 202 | * [246 [= 27 /esc| m1 |G [us| s | 159 [ f | 203 | | 247 28 | Fs | 72 | H [116 | « | 160 | a | 204 248 | 29 GS 73 I w7 u 161 i 205 249 30 | RS | 74 J 118 162 [6 | 206 | } | 250 : 75 | kK | 9 | w | 163 | a [207 | = [251 | 76 | _L_| 120 | x | 164 | a | 208 | 3 | 252 [> 7 [M_| 121 165 | N | 209 [ bp | 253 |? 78 | N [122 | z | 166 | * | 210 | & | 254 | = 79 |o [123 | ¢ [167 | * [21 | E | 255 80 P| iz] i | 18 | ; | 212] E si | Q [125 |) [169 | @ | 213 [a 82, R 126 = 170 2 214 I 83 Ss 127_| DEL | 171 Ye 215 ut s4_[ T [128 | ¢ [172 | 4 | 216 | i gs | u |i { a [173] |; | 27] J 86 | v | 130 [ é [ 174 | « | 218 87 | w | i31[ a | 175 | » [219 i Conversion, decimal yers binaive a vicqult (Buses), = (2s dere _ehage : emt chee - or “eae « Gu),- Je ert), = Oe oS Se aye oestsx® = Opts, Mw aul att _— oy ala 0395 x2 -O@y5 Blhy —— en wets = Os }4 E 05 px? = Do aye OX os touw’ 6 clone on Save Gu), - (ooo Ao}, bone + Ob8T5 = 0, AoAa tn Alves : (34 6845) = (Aeco 40, Aoan) ———; (6, AS), - @s ORK R -y \ Gyo = (10), { WNTE = oe \ , 2) (0,45),, - Qa eS = Db OMe x & =O, (** = dy & O3~x% @ = De Boock sles 4 Manes voir we pelt Wd Fini men (016), = 8, 00 A004 A004 4004 —— Mors < (G5). (mo, 4004. A004 4004-.-.) 5 = Conversion binaive «avec wiqule » re Conversion _Binaive wave Wigule» vers Wewmal (A104, 44), = 2 )a0 MOA, M = x2?) + (Ax8") + CHET 4 (Axa?) Axa) ¢ (Axa Sey ate fat x . eo . oe A} A} 0 ]A JA 4}4 - aes TL Aemplocement ake oe emplocemen| fa Wiegole = Mb, 45 Readkat . |(Mor, aa), = (13,45), (Aco, 40a), - Dye =) sleet aloflo|A]o 4| (4oo, 404), = (axat) + fore) + (or) 5 (xa) + lox) + (x27) = by + OF + 0488, = y+ 0,688 O28 _ ans > = by, bas Z Noes : (om 494), = 68), strode A, (Commit on fait for signin dan Set on nowbre bivcive » [Ne omo%1] 4 Elage 4 = Twerser tous tes bik » [N= d00%00| 4 Etape Q: Rajouten 4 Avo A0o ie 4 100404 DJEn_cmclusion: Comellimant & & ry = Acohos vowore san! wretat ign Txemple = N = 01000000 Ebope A: ADAAAAAA Elapea: — ADMAAAA o a M 000000 Bone: CRS (oAo00e oc) = Moo0008 SR, lelhode 2: fal eRarkiv ou bik de pods alle jusqu’ a rencmiver Je premiee 4 Teverser alors Hout fos Glo aisle Je premier 4 vencontve” Evemples & 04000000 ie ~The pods faible Vv caa( 04000009) = 4000060 Exenp 02> A00 144 00 4. F bik pods fable (on a 4 et ih est Je premer 4 clone on trvense tous fer tale Suite) cha oe racod) = (o1t000414) Livterék Je nombre Ch &_pow Yer nomber Signes => Les_nombres stands Bk de qoids fort 5 est veserve’ pour d signe. Si: permso” 3 dedadie: signe @ (ut) Si BPRS >» 4 5 sige © ( végatit)) 2 Pour on owt te 9 BE = n-4 bile pour coder Je nombre = ar Combinaisons <5 B bie = 2° combinations —» Eras, 124] Binare sie. La) gt 4] Exemple of = - Swe nb: Ear gh*_ 4) we yble =? Ea, gad = bx = 81 on veut codex > -5 > Avamt on va wodey S= Fh 4Q° ay F= O104. > orod YS AA 2-5 © ‘nigatst a les_onites in formatiqu ob : ar des owls 2 Bik et Byte : pour re Ses Sonnieds “noms Quo Bik: Binary Digit —> Ja plas petite unite J! informations mauripy Dable pa ome machine Exempla: interupttur ik ova 4 4 bute a2bis 5 4 Toute est compo’ cle 8 bils (on peut sfocke’ une Dele , un chiffe , une valou =) 2 byte = Ab bib 2 Mot 4 byte = 32 Ne = Double Mot \: @ wilg O _s Boo00000 256 5 MAM M es, oclals /dyte —> pour Qn honiies ae pox Qos bancdes pessanla 4 dik, inary Digit \ [2] oh dott = ToT STATATST AF = € bie Abit ap Ko- A Kilo odd 2 Aoay ockiky aMo. 4 leg ockt = Ao&%y Kilo. oclit Seo= 4 Gega octet = Aody Méga octet Wa= 4 Fhe ochk = Andy be qa octet df = A Pela oct = NG = AExa- ockeb = Nowy Téa octit Nos, Yeba- clit Ao = 4 Ka oct = Aody Eq octet Ae <2 Dota ect - Ady Zoby ockb Le bik: epeeeule Na plus pete onite A! iw formation pre par un oscivaliue . Gite oni ne pout prendre ae cloux valeurs 9 ow a = Ea Tnfo, fa grandeur cde Wate est Je bit (einen aigit) Un bik est on element pouvomt 2 eqale a oOmad Lame valenes poor bles) = Ww fichwtr est un ewsomble ak Vile. Un ensemble de bits forme & qu'on appelle on mot binaine ~ Me Bi ek Se pls petit clint ube’ ox Tae - le bil pect avoir 2 tale - allume wu dant - ela permel anovx on “0” wu on 74” - Mois avec on bik, on me fac PO grande GOK yO done assembler plisiaurs bile PUY owgmentBr fer combinaisons posable Combinauson de dame the Smewrauson de deux blz + Avec doux bilE on a qualte possibilivs. 9 xX = Vey > Sek Bex douy ple Bonk Steinle ey yu a allames 3 ee pemion bik est clemnt | Rime ech allame! ee aneTT “ me allan | yy eleat toma] ela dec ee | oo | Amt dan] o Bo | ON [Aer bik aloml a ce | Ao [Vem bit alle & wm | AA |4etratume| 3 Como aison de trois Ne . ~ tec SbIE, m a buile fosmbililts = &xgxg = 2 = 8 Lode : Est one onill de mesure en ‘informatique mexuxant Ja quote cle cdownes Pouvaut cl\re Cnservée pr ow memorre LS octet (En fnalais = Sule ) {2\ ~ ek one unite de mewre en Informatique qui mesure Ja capaci” Ae slockage eq Memoire ou WY UN chaque duy ales Yas cla Fichisns sonlé gar exomye eupcimeer en Ocke ~ Aocke thle pm qui qourat: ac coder Sb combinaivons Sie - dee SUES 5 BF = SE posi, Wom Unite | Désiqnatsn Valu et equnvaloule Bit b 20 = Abit Ockk (wa Byte) O ms | 20=tbik Kiloocte Ko » K® [26 = Aody octale Mega octet Mo ao = 3° KO Gegaccte 60 2%0- 2° Mo= 2 Ko Tera To oo - a a0= ES Mo = XO Reta + Po 02 2°T0 |. Eka wo Eo oe oe Zelta n Zo Xo: £0 Jota « 40 >. S Z0 :

Vous aimerez peut-être aussi