0 évaluation0% ont trouvé ce document utile (0 vote) 61 vues17 pagesCours Numération - MEKADER
Copyright
© © All Rights Reserved
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 = 69Conversion 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écimalConversion 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 bitLesnombressigné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éesTableau 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 {eloTableau 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 iConversion, 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) = Moo0008SR,
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
ales_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 pessanla4 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 = 8Lode : Est one onill de mesure en ‘informatique
mexuxant Ja quote cle cdownes Pouvaut cl\re
Cnservée pr ow memorreLS 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