LECIA 10

-- Baze de numeraie i elemente de logic

Sisteme de numeraie n baza 2 Orice informaie poate fi codificat folosind doar dou simboluri: 0 i 1. S considerm pentru nceput sistemul de numeraie n baza 2, numit i sistemul de numeraie binar . Trecerea unui numr din baza 10 n baza 2 : Lund spre ex. nr.57 i folosind teorema mpririi cu rest , obinem : 57 2 . 5 2! 2 . " 2! "# 2 . 57( 10) 111001( ! ) $ "# 7 2 . $ % 2 . " 2. " " &bs. 'ifrele obinute pentru scrierea n ba(a 2 sunt luate ncepnd cu ultima mprire . Regul general : Pentru a trece un numr din baza 10 n baza 2 se mparte numrul la 2 i se reine restul, apoi c tul obinut se mparte la 2 i se reine restul! se continu procedeul p n se obine c tul 0, dup care numrul scris n baza 2 se obine scriind toate resturile de la ultimul la primul . E"em#le $ 2 ) 2*"$+ )"$*2+ , 2*"$+ ) """""$*2+ , "--5*"$+ ) """""$$"$""*2+ , "$2#*"$+ ) "$$$$$$$$$$*2+ , Trecerea unui numr din baza 2 n baza 10 : .entru nceput s lum numrul "$"$""*2+ , care n ba(a "$ de/ine : "x25 0 $x2# 0 "x2% 0 $x22 0 "x2" 0 "x2$ ) #%, deci "$"$""*2+ ) #% *"$+ ) #% . Regul general : "nui numr n baza 2 i corespunde n baza 10 un numr e#al cu suma produselor dintre fiecare cifr i 2 la e$ponentul e#al cu unu mai puin dec t poziia pe care se afl cifra n numrul scris n baza 2 % poziia este calculat de la st n#a la dreapta & . E"em#le $ "$"$$""*2+ ) !%*"$+ , ""$$$""*2+ ) 227*"$+ , "$$$$$$$$$*2+ ) 5"2*"$+ , ""$$"*2+ )25*"$+ Sisteme de numeraie n baza 16 S considerm sistemul de numeraie n baza 16, numit i sistemul de numeraie hexazecimal . Trecerea unui numr din baza 10 n baza 16 : Regul general : Pentru a trece un numr din baza 10 n baza 1' se procedeaz astfel : se mparte succesi( la 1' numrul % apoi c turile .a.m.d. & , rein ndu)se resturile , dup care , dac acestea sunt 10,11,12,1*,1+,1, se nlocuiesc respecti( cu -,.,/,0,1,2 ! resturile obinute formeaz cifrele numrului scris n baza 1' % de la ultimul rest la primul & . E"em#lu $ 2"5 *"$+)...*" + 2"5 ) "%# x " 0"2 "%# ) ! x " 0 ! ) $ x " 0 ! 1 ) ! '*" + Trecerea unui numr din baza 16 n baza 10 : Regul general : Pentru a trece un numr din baza 1' n baza 10 se procedeaz la fel ca la trecerea din baza 2 n baza 10, a( ndu)se n (edere nlocuirea literelor -, ., /, 0, 1, 2 cu 10, 11, 12, 1*, 1+, 1,. E"em#lu $ ! '*" + ) ! x " 2 0 x " 0 "2 ) 2"5 *"$+