Sisteme de numeraie

Sistemele de numeraie sunt utilizate pentru a reprezenta i a manipula valori numerice. Trebuie fcut distincia ntre valoare i reprezentare. - valoare (concept abstract): o msur a unui atribut al unei colecii de obiecte - reprezentare: modalitatea de afiare i utilizare a unei valori O aceeai valoare poate avea diferite reprezentri. Ex: aloarea numeric !"# care este o msur a #mrimii numerelor# are ca reprezentri: 5 (sistemul zecimal) V (sistemul roman) 101(sistemul binar) cinci( limba rom$n) five(limba en%lez) cinq(limba francez)

&a nivel mental oamenii lucreaz cu valori' iar pentru afiarea i manipularea acestora a utilizat de-a lun%ul timpului reprezentarea n diferite sisteme de numeraie (acum sistemul zecimal). (alculatoarele lucreaz doar cu reprezentri ale numerelor folosind sistemul binar. Sistem de numeraie - mulimea re%ulilor folosite pentru reprezentarea i manipularea (operaii) numerelor folosind simboluri numite cifre. )umrul total de cifre utilizate se numete baz de numeraie. ** )oiunea de valoare cu care se lucreaz n continuare corespunde valorii numerice zecimale Clasificare: sisteme poziionale i sisteme nepoziionale. 1. Sisteme nep zii nale: e+: sistemul de numeraie roman - cifre: ,' ' -' &' (' .' / valori: 0 " 01 "1 011 "11 0111 - fiecare simbol(cifr) reprezint o valoare - ** valoarea 1 nu se poate reprezenta - este sistem aditiv: valoarea unui numr se calculeaz ca suma (diferena) valorilor cifrelor numrului conform re%ulilor urmtoare:

- re!uli: a) valoarea mai multor cifre identice' scrise consecutiv' reprezint suma valorilor acestor cifre: ex: reprezentri numere: """ # CCC# $$ val ri: % # %00# &000 b) valoarea unei perec2i de cifre diferite' cu cifra mai mare aflat n faa cifrei mai mici' reprezint suma valorilor acestor cifre: ex: reprezentri numere: V" # C' # $( val ri: 5)1*+ # 100)50*150 # 1000)500*1500 c) valoarea unei perec2i de cifre diferite' cu cifra mai mic n faa cifrei mai mari' reprezint diferena valorilor acestor cifre: ex: reprezentri numere: ,C # ", # C$ val ri: 100-10*.0# 10-1*. # 1000-100*.00 d) pentru scrierea unor numere mai mari se folosete o bar orizontal deasupra simbolurilor' bar care indic nmulirea valorii corespunztoare simbolului cu 0111: ex: val area numrului este 5000 ** e+ist reprezentri multiple ale aceleai valori: reprezentrile: C(,C /i ,( au aceea/i val are 0.0 Exemplu: /(.&,- are valoarea zecimal 01113"11-0113"1301-04 05"6 &. Sisteme p zii nale: sistemele de numeraie 7indu-arabice - poziia unei cifre n reprezentare implic o asociere cu o !valoare poziional# - valoarea unui numr se calculeaz ca sum a valorilor poziionale ale tuturor cifrelor din reprezentarea numrului sistemul binar: baza 4 8' cifre : 1'0 ' ex: 110011&2 sistemul octal: baza 4 9' cifre: 1'0'8':'5'"';'<' ex: &003142 sistemul zecimal: baza 401' cifre: 1'0'8':'5'"';'<'9'6' ex: &%0% sistemul 2e+azecimal: baza 40;' cifre: 1'0'8':'5'"';'<'9'6'='>'('.'?'@ unde: = (0;) 401' > (0;) 400' ( (0;) 408' . (0;) 40:' ? (0;) 405' @ (0;) 40" ex: &5611+2 Calcularea val ril r zecimale ale numerel r 7n diferite baze de numeraie reprezint /i met d de c nversie dintr- baz arecare 7n baza 10 8 caz particular al met dei substituiei

@ie un numr real n baza b(valoare zecimal): (am am 0 a0a1 ' a0...an ) (b) . aloarea numeric zecimal a acestui numr se calculeaz astfel: )4
a B1 Ab 1 + a B0Ab0 +... + a B m Ab m + a B 0Ab 0 +... + a Bn Ab n

' unde:

(s-au convertit cifrele numrului din baza b n zecimal) iar apoi operaiile A'3'C se efectueaz n baza 01. .ac bD01 atunci cifrele din baza b rm$n aceleai i n baza 01.
a Bi Ab i

a B1 = (a 1 ) (b) ' ...' a B m = ( a m ) (b ) ' a B 0 = (a 0 ) (b ) ' ...' a B n = (a n ) (b )

- este valoarea poziional a cifrei de ran% (poziie) i din reprezentarea numrului.

aloarea numeric zecimal a unui numr dat ntr-o baz este suma valorilor poziionale ale tuturor cifrelor din reprezentarea numrului n acea baz.

Exemple:
8 : 5 : 4 :A011 3 5A010 3 :A018 3 8A01: 4 :3513:11 3 8111 EEEFG :A011 4 : (valoare poziional) EEFGG 5A010 4 51 (valoare poziional) EFGGG :A018 4 :11 (valoare poziional) FGGGG 8A01: 4 8111 (valoare poziional) 5 :'0 8 (") 4 5A"0 3 :A"1 3 0A"-0 3 8A"-8 4 813:31'831'19 4 8:'89 EEEFG 8A"-8 4 8C8"41'19 (valoare poziional) EEFGG 0A"-0 4 0C"41'8 (valoare poziional) EFGGG :A"1 4 : (valoare poziional) FGGGG 5A"0 4 81 (valoare poziional) 8 1 5 <(9) 4 <A91 3 5A90 3 1A98 3 8A9: 4 <3:83:1130185 4 0:;: EEEFG <A91 4 < (valoare poziional) EEFGG 5A90 4 :8 (valoare poziional) EFGGG 1A98 4 :11 (valoare poziional) FGGGG 8A9: 4 8A"0840185 (valoare poziional) 0 1 0 0(8) 4 0A81 3 0A80 3 1A88 3 0A8: 4 03839 4 00 EEEFG 0A81 4 0 (valoare poziional) EEFGG 0A80 4 8 (valoare poziional) EFGGG 1A88 4 1 (valoare poziional) FGGGG 0A8: 4 9 (valoare poziional)

8 = @(0;) 4 @(0;)A0;13=(0;)A0;038(0;)A0;840" A0301A0; 3 8A8";4 0"30;13"084 ;9< EEFGG @(0;)A0;1 4 0" (valoare poziional) EFGGG =(0;)A0;0 4 01A0;40;1 (valoare poziional) FGGGG 8(0;)A0;8 4 8A8";4"08 (valoare poziional) 9e rema sistemel r de numeraie: @ie b N A ' b >0 . Hentru orice numr natural nenul )' e+ist n i irul de numere naturale a1 ' a0 ' ' am 0 ' am ' cu 1 < am < b'1 < ai < b pt. i = 1'...' m 0 ' determinate n mod unic' astfel nc$t )4 a1 A b 1 + a0 A b0 + ... + am A b m . :bservaie: .escompunerea lui ) n sum de puteri (cu coeficieni) ale lui b ne furnizeaz o reprezentare a lui ) n baza b: )4 (a m a m0 a0a1 ) (b) . =ceast teorem st la baza met dei de c nversie a unui numr natural zecimal ntr-o baz oarecare b prin 7mpriri succesive' n baza 01' ale numrului ) la baza destinaie b : se mparte numrul ) la baza b obin$ndu-se un c$t si un rest. se mparte c$tul la baza b obin$ndu-se un nou c$t si un rest' s.a.m.d. procesul mpririlor succesive se nc2eie la obinerea c$tului 1. resturile mpririlor' n ordinea invers obinerii lor' sunt cifrele reprezentrii lui ) n baza b
Exemple 16.; ian2:

85 4 00111(8)

8"; 4 511(9)

8;": 4 =". (0;)

Hentru conversia unui numr reprezentat ntr-o baz b, av$nd at$t parte ntrea%' c$t i parte fracionar se convertete partea ntrea% prin metoda mpririlor succesive' iar pentru partea fracionar se utilizeaz o metod complementar' a 7nmuliril r succesive:

 se nmulete partea fracionar cu baza b obin$ndu-se un numr cu parte ntrea% si fracionar se continu nmulirea noii pri fracionare' s.a.m.d procesul nmulirilor succesive continu p$n c$nd este satisfcut una dintre condiiile: a) - partea fracionar devine zero b) - se aIun%e la un numr prestabilit de cifre la partea fracionar c) - se aIun%e la o periodicitate cifrele prii fracionare ale reprezentrii destinaie sunt cifrele care reprezint prile ntre%i ale rezultatelor nmulirilor succesive' n ordinea obinerii lor. Exemplu: S se reprezinte valoarea zecimal "5:'0< n baza " cu o precizie de : zecimale dup vir%ul: conversia prii ntre%i prin mpriri succesive la baza destinaie ": "5:: " 4 019 rest % 019: " 4 80 rest % 80: " 4 5 rest 1 5:" 4 1 rest 0 "5:4 50::(") conversia prii fracionare prin nmuliri succesive cu baza destinaie ": 1'0<A" 4 0'9" 1'9"A" 4 0'8" 1'8"A" 4 1'8" (ifra 0 se va repeta periodic n continuare. 1'0<41'15(0)(") 50%#13*01%%#00112(")
>aza 01 1 0 8 : 5 " ; < >aza 8480 1 0 01 00 011 010 001 000 >aza 5488 1 0 8 : 01 00 08 0: >aza 948: 1 0 8 : 5 " ; < >aza 0;485 1 0 8 : 5 " ; <

9 6 01 00 08 0: 05 0"

0111 0110 0101 0100 0011 0010 0001 0000

81 80 88 8: :1 :0 :8 ::

01 00 08 0: 05 0" 0; 0<

9 6 = > ( . ? @

C nversiile rapide realizeaz conversia ntre baze puteri ale lui 8. 0. Conversia din baza surs p=2k , p {4=22,8=23,16=24 !n baza destina"ie 2 <e!ul: @iecare cifr din numrul surs n baza p48 J' at$t partea ntrea%' c$t i cea fracionar' se nlocuiete cu %rupul de e+act J cifre binare (eventual se adau% spre st$n%a zerouri nesemnificative pentru a completa %rupul de J cifre) corespunztor din tabelul anterior. Exemple: :810(5)400 01 11 10(8) <81"':5;(9)4000 101 111 010'100 011 001(8) ;1@='>89(0;)4 001 1111 0000 0101'0100 1101 0111(8) 8. Conversia din baza surs 2 !n baza destina"ie #=2k , # {4=22,8=23,16=24 <e!uli: - pentru partea 7ntrea!: se formeaz de la dreapta spre st$n%a (relativ la vir%ula zecimal) %rupuri de J cifre binare (eventual la st$n%a se adau% zerouri nesemnificative pentru a avea %rup de 5 cifre) care se nlocuiesc cu cifrele corespunztoare n baza K48J conform tabelului anteriorL - pentru partea fraci nar: se formeaz de la st$n%a spre dreapta (relativ la vir%ula zecimal) %rupuri de J cifre binare (eventual la dreapta se adau% zerouri nesemnificative pentru a avea %rup de J cifre) care se nlocuiesc cu cifrele corespunztoare n baza K48J conform tabelului anterior. Exemple: 0 110 011 100 101 000(8) 4 000 110 011 100 101 000(8)4 005:8<(9) 10 00 11 11 00 11 01 01' 10 01 01(8)40:11:188'088(5) 1100 1110 1010 0110 0011 0101'0101 0111(8)4:0"6(='=9(0;) C nversii 7ntre baze de numeraie pentru numere reale: - met da substitiiei

met da 7mpriril r=7nmuliril r succesive met da care utilizeaz baz intermediar

1.$et da substituiei: calculele n baza destinaie @ie N (b) = ( am am 0 a0a1 ' a0...an ) (b) un numr n baza surs b. S se converteasc acest numr n baza destinaie $. %rocedur: - se transform cifrele din reprezentarea surs n baza destinaie:
( ai ) (b ) = ( a Bi ) ( $ ) ' i = n'...' 0'1'...' m 0

se transform baza b n baza destinaie: b = (bB ) ( $) se obine reprezentarea n baza destinaie calcul$nd n baza $ suma:
( N B ) ( $ ) = ( aB1 ) ( $ ) A (bB ) ( $) 1 + (a B0 ) ( $ ) A (bB ) ( $ )0 + ... + (a B m ) ( $ ) A (bB ) ( $ ) m + + ( a B 0 ) ( $ ) A (bB ) ( $ ) 0 + ... + ( a B n ) ( $) A (bB ) ( $ ) n

:bs: /etoda este recomandat pentru b&$' deoarece: ( ai ) (b ) = ( a Bi ) ( $ ) ' i = n'...' 0'1'...' m 0 i b= b($)' deci n calculul sumei de mai sus se efectueaz doar nmuliriCmpriri cu o cifr Exemplu 1: :"5(;) 4 M(9) :"5(;) 4 5A;1 3 "A ;0 3 :A ;8 Transformarea cifrelor i bazei surs n baza destinaie: :(;)4:(9)' "(;)4"(9)'5(;)45(9) ; 4 ;(9) (alcularea n baza 9 a sumei: 5(9)A;(9)1 3 "(9)A ;(9)0 3 :(9)A ;(9)8 4 5(9)3:;(9)3:(9)A 55(9)4 58(9)30"5(9)4 80;(9) :"5(;) 4 80;(9) Exemplu &: 1;<(9) 4 M(") 0;<(9) 4 0A98 3 ;A 90 3 ;A 91 Transformarea cifrelor i bazei surs n baza destinaie: 0(9)40(")' ;(9)400(")' <(9)408(") 9 4 0:(") (alcularea n baza ; a sumei: 0(")A0:(")8 3 00(")A 0:(")0 3 08(")A 0:(")1 4 885(")305:(")308(")4 5:5(")

0;<(9) 4 5:5(") Exemplul %: 00100'00 (8)4 M(5) 00100'00 (8)48538:38038138-038-8 4 8(5)538(5):38(5)038(5)138(5)-038(5)-84 4 01(5)8301(5)A8(5)838(5)30(5)31'8(5)31'8(5)C8(5)4 4 011(5)381(5)38(5)30(5)31'8(5)31'0(5)4 08:':(5) & $et da 7mpriril r=7nmuliril r succesive: calculele n baza surs @ie b Nbaza surs i $- baza destinaie. este %eneralizarea metodei mpirilorCnmulirilor succesive laCcu baza destinaie' prezentat anterior pentru cazul particular $401. n cazul %eneral calculele se vor efectua ntr-o baza destinaie oarecare $. :bs: /etoda este recomandat pentru $&b' deoarece se vor efectua doar nmuliriCmpriri cuCla o cifr. Exemplul 1: =">'?.(0;)4 M(9) - conversia prii ntre%i: =">(0;) O 9(0;) C O 05> O 9(0;) 8" C O 86 O9(0;) C 5> C O" O 9(0;) "> C 1 C O1 C % 5 % =">(0;)4 "0::(9) - conversia prii fracionare: 1'?.(0;)A9(0;)4 3';9(0;) 1';9(0;)A9(0;)4 %'51(0;) 1'5(0;)A9(0;)4 &'1(0;)' 1'?.(0;)4 1'3%&(9) Hrocesul nmulirilor succesive este finit' e+ist e+act : cifre la partea fracionar n baza 9. 55;#E(11+2* 51%%#3%&142

Exemplul &: 08:':(5)4 M(8) - conversia prii ntre%i: 08: (5) O 8(5) C O :0(5) O 8(5) 1: C O 08(5) O8(5) C 00 C O :(5) O 8(5) 1 C 0 C O1 O8(5) 1 1 >1 08:(5)4 00100(8) - conversia prii fracionare: 1':(5)A8(5)4 1#8(5) 1'8(5)A8(5)4 1#1(5) 1':(5)4 1'00(8) 1&%#%102* 11011#111&2 %. $et da care utilizeaz baz intermediar ?1b2* ?@1g2* ?A(h2 b- baza surs ' N baz intermediar $- baz destinaie a) de obicei '401 N toate calculele se vor efectua n baza 01 - conversia din baza b n 01 se face prin metoda substituiei' calculele n baza 01 - conversia din baza 01 n baza $ se face prin metoda mpririlorCnmulirilor succesive' calculele n baza 01 b) dac b i $ sunt puteri ale lui 8' atunci '48 i se aplic conversii rapide c) dac b401 si $48 pentru eficien se ale%e '49 sau '40;' - conversia din baza 01 n baza ' se face prin metoda mpririlorCnmulirilor succesive' calculele n baza 01 - se aplic conversii rapide pentru trecerea de la baza ' la baza 8