ANEXA 1

SISTEME DE NUMERAIE I CODURI

1. Sisteme de numeraie Sistemele numerice prelucreaz informa ia! "n #e$erea prelucrrii% informa ia tre&uie s fie codificat! 'entru co$ificare% se utilizeaz un anumit tip $e reprezentare! Sistemul de numeraie este format $in totalitatea re(ulilor $e reprezentare a numerelor cu a)utorul unor sim&oluri numite cifre! Sistemele $e numera ie pot fi poziionale *#aloarea unei cifre este $eterminat $e pozi ia sa +n ca$rul numrului, sau nepoziionale! Un numr -N. +ntr/un sistem pozi ional poate fi reprezentat +ntr/o &az $e numera ie -&. astfel0
N = a q 1b q 1 +!!!+a 2b 2 +!!!+a p b p =
i = p

a b
i

q 1

* A 11 !,

un$e &aza -&. este un numr +ntre( mai mare ca 1 3i a i sunt +ntre(i +n (ama 2 ai b 1 ! Numrul -N. +n &aza .&4 se noteaz astfel0 *N, &! Atunci c5n$ &aza nu este specificat% ea este implicit 12 *$eoarece sistemul zecimal este cel mai utilizat +n practic,! C5n$ &aza & 6 7% reprezentarea numeric se nume3te sistem numeric binar! Complementul unei cifre -a.% notat cu - a .% +n &aza -&. este $efinit ca a = *b 1, a ! "n sistemul numeric &inar 2 = 1 3i 1 = 2 ! 2. Conversia bazei de numeraie "n multe aplica ii practice se pune pro&lema con#ersiei unui numr e8primat +n &aza -&1. +n alt &az -&7.! "n procesul $e con#ersie $istin(em $ou cazuri0 a, &19&7 &, &1:&7

1)1

ANALIZA I SINTEZA DIS !ZITI"EL!# N$%E#ICE

"n cazul a, con#ersia implic e8primarea numrului *N,&1 ca un polinom +n puterile lui -&1. 3i e#aluarea polinomului folosin$ aritmetica +n &aza -&7.! E&em'(u0 'entru &1 6 ;% &7 6 12 3i *N,; 6 7721!1 #om a#ea0 *N,12 6 7;; < 7;7 < 2;1 < 1;2 < 1;/1 6 => < 1? < 2 < 1 < 2%; 6 @;%; "n cazul &, este mai con#ena&il s utilizm aritmetica +n &aza -&1.!Con#ersia numrului se face prin con#ersia separat a pr ii +ntre(i 3i a pr ii frac ionare a acestuia! 'entru con#ersia pr ii +ntre(i a numrului% aceasta se +mparte la &aza -&7. o& in5n$u/se astfel un c5t 3i un restA se re ine restul 3i se continu cu +mpr irea la &aza -&7. a c5tului! Al(oritmul se opre3te +n momentul +n care a#em c5tul 2! 'artea +ntrea( a rezultatului se o& ine prin scrierea resturilor +n or$inea in#ers a (enerrii lor! 'entru con#ersia pr ii frac ionare a numrului% aceasta se +nmul e3te cu &aza -&7.% o& in5n$u/se astfel un numr format $intr/o parte +ntrea( 3i o parte frac ionarA se re ine partea +ntrea( 3i se continu cu +nmul irea cu &aza -&7. a pr ii frac ionare o& inute! 'rocesul continu p5n la o& inerea preciziei $orite! E&em'(u0 'entru &1 6 12% &7 6 > 3i *N,12 6 >@!> #om a#ea0 1! con#ersia pr ii +ntre(i0 >@0> 6 11 rest ; 110> 6 7 rest ; 70> 6 2 rest 7 'artea +ntrea( a rezultatului este *7;;,>! 7! con#ersia pr ii frac ionare0 2!> > = 1B ! 1 2!B > = 7!> 7 'artea frac ionar a rezultatului este *1717C,>! "n concluzie *N,> 6 77;!1717C Un caz aparte +l constituie con#ersia numerelor octale 3i De8azecimale +n &inar 3i in#ers! Atunci se poate folosi o proce$ur $e con#ersie mult mai simpl! 'entru aceasta fiecare cifr octal sau De8azecimal se e8prim prin ;% respecti# > cifre &inare! E&em'(u0 *17;!>,? 6 *221 212 211!122, 6 *1212211!1,7 *E@!7,1B 6 *1211 2111!2212, 6 *12112111!221,7

SISTE%E DE N$%E#A*IE I C!D$#I

1)2

Fa con#ersia $in &inar +n octal sau De8azecimal se fac (rupri $e c5te ;% respecti# > cifre &inare! E&em'(u0 *1212112!2121,7 6 *221 212 112!212 122, 6 *17B!7>,? *1211112!211,7 6 *2121 1112!2112, 6 *=E!B,1B +. Coduri binare De3i sistemul $e numera ie &inar are multe a#anta)e practice 3i este foarte utilizat +n calculatoarele numerice% +n multe cazuri este con#ena&il s lucrm cu sistemul zecimal% +n special acolo un$e comunica ia +ntre om 3i ma3in este intens! 'entru a simplifica pro&lema comunica iei au fost $efinite un numr $e co$uri astfel +nc5t cifrele zecimale s fie reprezentate prin succesiuni $e cifre &inare! 'entru a reprezenta cele 12 cifre zecimale este suficient s folosim > cifre &inare! Co$urile &inare se pot +mpr i +n $ou clase0 ponderate 3i neponderate! +.1. Coduri 'onderate Caracteristica principal a co$urilor pon$erate este aceea c fiecrei cifre &inare +i este asociat o -pon$ere.! 'entru fiecare (rup $e > &i i suma pon$erilor acelor cifre &inare a cror #aloare este 1 este e(al cu cifra zecimal pe care o reprezint! O cifr zecimal +ntr/un co$ pon$erat se scrie astfel0

N = ai bi
i =2

* A 1!7,

un$e ai 6 2 sau 1! "n ta&elul A/1!1 se $au trei e8emple $e co$uri &inare pon$erate! 'rimul co$ se nume3te ,CD *,inarG Co$e$ Decimal,% $eoarece pentru o& inerea co$ului fiecare cifr zecimal este con#ertit +n &inar! Tabe(u( A-1.1 Trei exemple de coduri ponderate
Cifr Hecimal 2 1 &; ? 2 2 &7 > 2 2 &1 7 2 2 &2 1 2 1 &; 7 2 2 &7 > 2 2 &1 7 2 2 &2 1 2 1 B 2 2 pon$ere ne(ati# > 2 1 7 2 2 /; 2 1

1)+

ANALIZA I SINTEZA DIS !ZITI"EL!# N$%E#ICE

7 ; > = B @ ? I

2 2 2 2 2 2 1 1

2 2 1 1 1 1 2 2

1 1 2 2 1 1 2 2

2 1 2 1 2 1 2 1

2 2 2 1 1 1 1 1

2 2 1 2 1 1 1 1

1 1 2 1 2 2 1 1

2 1 2 1 2 1 2 1

2 1 2 1 2 1 1 1

2 2 1 2 1 1 2 1

1 2 2 1 1 2 1 1

2 1 2 1 2 1 2 1

Ultimele $ou co$uri fac parte $in familia co$urilor autocomplementare% $eoarece complementul lui -N. este I/N! Con$i ia necesar ca un co$ s fie autocomplementar este ca suma pon$erilor s fie e(al cu I! +.2. Coduri ne'onderate Cele mai utilizate co$uri nepon$erate sunt co$ul Exces 3 3i co$ul Gray! Co$ul E8ces ; este format prin a$u(area lui 2211 la fiecare cu#5nt $e co$ $in ECD! Este un co$ autocomplementar 3i pose$ anumite propriet i care l/au fcut practic! Din acest co$ s/a eliminat com&ina ia 2222% care ar putea fi confun$at cu lipsa $e informa ie! "n multe aplica ii practice% analo( con#ersiei $i(itale este $e $orit a se folosi co$urile +n care toate cu#intele $e co$ succesi#e $ifer $oar printr/ o cifr! Co$urile care au o astfel $e proprietate se numesc coduri ciclice! Un astfel $e co$ este co$ul JraG! Co$ul JraG $e -n. &i i face parte $in clasa codurilor reflectate! Termenul -reflectate. este folosit pentru a $esemna co$uri care au urmtoarea proprietate0 cu#5ntul $e co$ $e -n. &i i poate fi (enerat prin reflectarea co$ului $e -n/1. &i i! Tabe(u( A-1.2 Obinerea codului Gray de 3 bii din cel de bii JraG 7 &i i 2 2 2 1 1 1 1 2 2 2 2 2 1 1 1 1 JraG ; &i i 2 2 1 1 1 1 2 2 2 1 1 2 2 1 1 2

SISTE%E DE N$%E#A*IE I C!D$#I

1).

"n ta&elul A/1!; sunt prezentate cifrele zecimale +n co$ E8ces ;% respecti# JraG0

Tabe(u( A-1.+ !odificarea cifrelor zecimale "n codurile Exces 3 #i Gray cifr zecimal 2 1 7 ; > = B @ ? I E8ces ; 2 1 1 2 1 2 1 1 1 1 2 2 2 2 2 1 2 1 1 2 JraG 2 2 2 2 2 1 2 1 1 1 1 1 1 2 1 2 1 2 1 2

2 2 2 2 2 1 1 1 1 1

1 2 1 2 1 2 1 2 1 2

2 2 2 2 2 2 2 2 1 1

2 1 1 2 2 1 1 2 2 1

.. #e'rezentarea numere(or a(/ebri0e 1n 0a(0u(ator Reprezentarea numerelor +n calculatoarele numerice se face &ine+n eles +n sistemul &inar! Se pot ale(e mai multe solu ii pentru a in$ica pozi ia #ir(ulei 3i semnul numrului! 'ozi ia fi8 sau #aria&il a #ir(ulei $etermin reprezentarea numit +n #ir(ul fi8 sau respecti# +n #ir(ul mo&il! ..1 #e'rezentarea numere(or 1n vir/u(2 3i&2 Calculatoarele opereaz cu numere $e lun(ime fi8% numrul $e cifre *;7 sau B> $e pozi ii &inare, fiin$ $eterminat $e numrul $e celule $in care sunt construite re(istrele utilizate! 'ozi ia #ir(ulei se sta&ile3te ini ial la proiectare 3i nu poate fi scDim&atA ea nu este realizat fizic +n calculator! Elocurile aritmetice ale calculatoarelor care lucreaz +n #ir(ul fi8 consi$er #ir(ula plasat +n fa a cifrei cele mai semnificati#e a numrului!

1))

ANALIZA I SINTEZA DIS !ZITI"EL!# N$%E#ICE

Rezult c numerele cu care se opereaz sunt su&unitare% numerele reale ale utilizatorului suferin$ +n preala&il transformri +n acest sens! 'entru a in$ica semnul numrului +n &inar e8ist mai multe teDnici% fiecare $intre acestea $etermin5n$ un mo$ $e reprezentare0 prin mrime 3i semn% prin complement fa $e 7% prin complement fa $e 1! $efiniie! Se nume3te complement fa de baza b al numrului ( N ) b numrul ( N ) b $efinit prin rela ia0 iar complementul fa $e b%& al numrului ( N ) b % numrul rela ia0

( N)

= bn ( N ) b

( A 1; ! )

( N)

$efinit prin

( N)

= b n ( N ) b b m

( A 1!>)

+n care n reprezint numrul $e cifre al pr ii +ntre(i a numrului N% iar m reprezint numrul $e cifre al pr ii frac ionare a numrului N! E&em'(e4 Kie numerele N& 6 *17;%B>,12A N 6 *1221%11,7

(N )

(N )
1

12
12

= 12n N = 12; 17;%B> = ?@B%;B

= 12n N 12m = 12; 17;%B> 127 = ?@B%;=

respecti#0

(N )

(N )
7

7
7

= 7 n N = 7 > 1221%11 = 2112%21

= 7 n N 7 m = 7 > 1221%11 7 7 = 2112%22

Cel mai mare numr &inar $e n cifre care poate fi reprezentat fiin$ N 6 7 L 1% rezult c numrul 7n necesar pentru o& inerea complementului nu poate fi reprezentat% acesta fiin$ ecDi#alent cu numrul 2! Complementele fa $e 7 3i fa $e 1 *complementul fa $e 1 se mai nume3te 3i in#ers, se calculeaz +n felul urmtor * n este numrul $e cifre &inare ale numrului,0
n

!omplementul fa de &0 e8ist trei proce$ee0 1! ( N ) = 2 N 7 7! se in#erseaz fiecare cifr +n parte ;! ( N ) = N 7

n 7 n 7

E&em'(u4 'entru numrul N 6 12211 1!

( N)

22222/ 12211/

SISTE%E DE N$%E#A*IE I C!D$#I

1)5

22221 21122 7! 'ozi iile &inare a#5n$ #aloarea 1 #or cpta #aloarea 2 iar cele cu #aloarea 2 #or cpta #aloarea 1!

(N)

= 21122

;!

(N)

21121/ 22221 21122

!omplementul fa de 0 e8ist $e asemenea trei proce$ee0 1! ( N ) = 2 N 7! ( N ) = N + 7 n ;! 'ornin$ $e la $reapta spre st5n(a se pstreaz nescDim&ate cifrele e(ale cu 2 inclusi# prima cifr e(al cu 1% $up care toate celelalte cifre se in#erseaz! E&em'(u4 'entru numrul N 6 12211 1! ( N ) = 22222/ 12211 21121 7!

( N)

21122< 22221 21121

;! N 6 12211
rm5ne nescDim&at se in#erseaz

1)6

ANALIZA I SINTEZA DIS !ZITI"EL!# N$%E#ICE

>!1!1 Reprezentarea prin mrime 3i semn Un numr prin mrime 3i semn se scrie conform rela iei0
n 1

N = an 7 +
n

i = m

!) a 7 ( A 1=
i i

+n care an are $enumirea $e bit de semn 3i ia #aloarea 2 $ac N este poziti# 3i #aloarea 1 $ac N este ne(ati#A ai sunt cifrele &inare ale numrului N! E&em'(e4 <? 6 21222
Maloarea numrului &itul $e semn

/= 6 12121
Maloarea numrului &itul $e semn

Reprezentarea prin mrime 3i semn are a#anta)ul $e a fi foarte asemntoare cu scrierea manual o&i3nuit% $ar $in punctul $e #e$ere al realizrii calculelor prezint unele $eza#anta)e! Realizarea unei opera ii $e a$unare sau sc$ere a $ou numere nu $epin$e numai $e func ia $e e8ecutat ci 3i $e semnul numerelor respecti#e! Atunci este necesar e8aminarea &itului $e semn +nainte $e e8ecutarea opera iei respecti#e! De asemenea &locul aritmetic al unui calculator se poate simplifica mult $ac +n loc s con in $ispoziti#e $e a$unare 3i sc$ere con ine numai $ispoziti#e $e a$unare! Acest lucru poate fi realizat prin ale(erea con#ena&il a sistemului $e reprezentare a numerelor 3i anume prin reprezentarea +n co$ complementar! >!1!7 Reprezentarea prin complementul fa $e 7 *co$ complementar, Un numr N se reprezint prin complement fa $e 7 conform rela iilor0 N = 2 7n +
n 1 i = m

a 7
i i i

n 1

pentru N : 2 *A%1!B,

N = 1 7 n +

i = m

a 7

+ 7 m pentru N 9 2

+n care a i = 1 ai reprezint complementul fa $e 1 al cifrei ai!

SISTE%E DE N$%E#A*IE I C!D$#I

1)7

E&em'(u4 < B 6 22112 / B 6 /*2112,7 Trecem numrul +n co$ complementar0 2112 1212 Reprezentarea numrului #a fi $eci0 / B 6 11212 'eprezentarea "n complementul fa de corespunde c(iar )alorii reale a numrului* 'entru a $emonstra aceasta utilizm rela ia0

7 =
n

i = m

n 1

+ 7 m

( A 1@ ! )

Intro$uc5n$ rela ia *A%1!@, +n rela ia *A%1!B, o& inem0 N = 7 i 7 m +

i = m n 1

i = m

a 7
i i i

n 1

+ 7 m

apoi fc5n$

a i = 1 ai

N = 7 +
i i = m

n 1

i = m

7 a 7
i i = m

n 1

n 1

i = m

a 7
i

n 1

ceea ce tre&uia $emonstrat! Toate calculele $e mai sus au fost fcute +n aritmetica zecimal! >!1!; Reprezentarea prin complementul fa $e 1 *co$ in#ers, Un numr N se reprezint prin complementul fa $e 1 conform rela iilor0 N = 2 7 +
n i = m n 1

a 7
i

n 1

pentru N : 2 *A%1!?,

N = 1 7 n +

i = m

a 7
i

pentru N 9 2

+n care a i = 1 ai reprezint complementul fa $e 1 al cifrei ai! E&em'(u4 N 6 < B 6 22112 N 6 / B 6 /*2112,7 Trecem numrul +n co$ in#ers0 2112 1221 Reprezentarea numrului #a fi $eci0

1)8

ANALIZA I SINTEZA DIS !ZITI"EL!# N$%E#ICE

N 6 / B 6 11221 Urmrin$ e8emplele prezentate se o&ser# c cele trei forme $e reprezentare coinci$ +n cazul numerelor poziti#e 3i $ifer +n cazul numerelor ne(ati#e! "n concluzie% rezult c un numr N pentru care #ir(ula se consi$er amplasat $up prima pozi ie &inar poate fi scris su& forma0 N = a2 7 2 + N N ( A 1I ! ) , +n care a+ reprezint &itul semnului% iar N are $iferite semnifica ii0 N = ai 7 i pentru reprezentarea +n mrime 3i semnA
N n i =1 n

N N = a i 7 i + 7 n
i =1 n

pentru

+n

reprezentarea

prin

complementul fa $e 7A N N = a i 7 i pentru N 9 2 +n reprezentarea prin complementul fa

i =1

$e 1% ai reprezent5n$ cifrele numrului% n / numrul $e cifre plasate la $reapta #ir(ulei% iar a i = 1 ai ! 'lasarea #ir(ulei conform rela iei *A/1!I, are urmtoarele a#anta)e0 / numrul NN fiin$ su&unitar pozi ia #ir(ulei rm5ne aceea3i $up +nmul irea &inarA / aceast plasare a #ir(ulei poate fi u3or memoratA / opera ia $e +nmul ire nu #a $uce nicio$at la $ep3ire% a$ic rezultatul +nmul irii nu #a +ntrece limitele superioare ale (amei $e reprezentare a numerelor +n calculator! ..2 #e'rezentarea numere(or 1n vir/u(2 mobi(2 C5n$ a#em $e operat cu numere foarte mari sau foarte mici% cu un (ra$ $e precizie ri$icat% se recur(e la reprezentarea +n #ir(ul mo&il! Se 3tie $in sistemul zecimal c un numr poate fi reprezentat prin mantis 3i exponent! E8ponentul in$ic or$inul $e mrime al numrului printr/o putere a lui 12% iar mantisa $etermin mrimea numrului +n ca$rul or$inului respecti#! O posi&il reprezentare a numerelor +n #ir(ul mo&il este prezentat +n fi(ura A/1!1! SE 2 1 7 ; > = B SM @ ? CCC! ;1

SISTE%E DE N$%E#A*IE I C!D$#I

15;

9i/ura A-1.1. 'eprezentarea numerelor "n )ir-ul mobil

SE% semn exponent. /iii &%0 exponentul. S1 2 semn mantis. /iii 3%3& mantis

Se o&ser# c numrul este reprezentat pe ;7 $e pozi ii &inare! "n fi(ura A/1!7 s/au reprezentat numerele0 /7B N 2%1121 3i <7/11 N 2%21121 2 2 2 2 1 1 2 1 2 1 1 2 1 2 C N 6 /7B N 2%1121 1 2 2 1 2 1 1 2 2 1 1 2 1 2 C N 6 <7/11 N 2%21121 2 2

9i/ura A-1.2 Exemple de reprezentare a numerelor "n )ir-ul mobil Astzi +n calculator numerele se reprezint +ntr/un mo$ $eri#at $in cel prezentat anterior 3i care e8prim e8plicit numai semnul mantisei% nefiin$ necesar un &it special pentru semnul e8ponentului! 'entru aceasta se intro$uce o nou mrime numit caracteristic! Se nume3te caracteristic a unui numr N numrul ! $at $e0 ! 6 E < B> +n care E este e8ponentul numrului *o putere a lui 1B,! "n reprezentarea $in fi(ura A/1!1% &itul $e semn 2 este utilizat acum pentru a in$ica semnul mantisei! Ei ii 1/@ reprezint caracteristica numrului% iar &i ii ?/;1 mantisa! Se o&ser# c pentru mantis sunt rezer#a i 7> $e &i i% caz +n care reprezentarea se nume3te +n simpl precizie *fi(ura A/1!;% a!,! Dac +ns pentru mantis se aloc =B $e &i i% reprezentarea se nume3te +n dubl precizie *fi(ura A/1!;% &!,! a & S S C @ ? C @ ? M B; M ;1

9i/ura A-1.+ a: b 'eprezentarea numerelor "n )ir-ul mobil "n simpl precizie4 respecti) dubl precizie 'e $e alt parte% $ac pentru reprezentarea caracteristicii se utilizeaz @ pozi ii &inare% rezult c se pot +nscrie +n &inar numere $e la 2 p5n la 7 @/1!

151

ANALIZA I SINTEZA DIS !ZITI"EL!# N$%E#ICE

Cum caracteristica este e8ponentul numrului la care s/a a$unat B>% rezult c se pot reprezenta e8ponen i $e la LB> p5n la <B;! Sintetiz5n$0 2 C 17@A /B> E B;! ). Dete0tarea <i 0ore0ia erori(or "n procesul $e transmitere a informa iei +n sistemele numerice% aceasta poate fi alterat! "n #e$erea $eterminrii corectitu$inii informa iei recep ionate% se pot folosi co$uri $etectoare 3i corectoare $e erori! ).1. Coduri dete0toare de erori Co$urile $etectoare $e erori au urmtoarea proprietate0 apariia unei sin-ure erori transform un cu)5nt )alid "ntr%un cu)5nt in)alid! O meto$ pentru $etec ia erorilor este metoda bitului de paritate! I$eea $e &az +n controlul $e paritate este $e a a$u(a o cifr &inar +n plus la fiecare co$ cu#5nt al unui co$ $at% pentru a face ca numrul $e &i i $e 1 $in fiecare cu#5nt s fie impar sau par! Un co$ $etector $e erori este co$ul 6 din 78 * out of 7, care are pon$erile 2% 1% 7% >% @! Cu e8cep ia cu#5ntului $e co$ 2 zecimal acest co$ este pon$erat 3i arat ca +n ta&elul A/1!>0 Tabe(u( A-1.. !odul detector de erori 8 din 79 2 2 1 1 2 1 2 2 1 2 2 1 2 1 2 1 2 1 2 2 1 2 7 2 2 1 1 2 2 1 2 2 1 > 1 2 2 2 1 1 1 2 2 2 @ 1 2 2 2 2 2 2 1 1 1

2 1 7 ; > = B @ ? I

"n (eneral% pentru a o& ine un co$ $e -n. &i i $e $etec ie a erorii% nu n se pot folosi mai mult $e )umtate $in cele 7 com&ina ii posi&ile ale

SISTE%E DE N$%E#A*IE I C!D$#I

152

cifrelor! 'entru a o& ine un co$ $etector $e erori pentru 12 cifre sunt necesare cel pu in = cifre &inare! Este util s $efinim distana $intre 7 co$uri cu#5nt ca numrul $e cifre care tre&uie s fie scDim&ate +ntr/un cu#5nt pentru a rezulta alt cu#5nt! Distan a minim a unui co$ este cel mai mic numr $e &i i prin care $ifer $ou co$uri! Astfel $istan a minim $intre ECD si E8ces ; este 1! Un co$ este co$ $etector $e erori $ac $istan a sa minim este mai mare sau e(al cu 7! ).2. Coduri 0ore0toare de erori Spunem c un co$ este corector $e eroare $ac cu#5ntul $e co$ corect poate fi +ntot$eauna $e$us $in cu#5ntul eronat! Un tip $e co$uri $e corec ie este cunoscut su& numele $e coduri :ammin-! Co$urile Oammin( corectoare $e erori sin(ulare au $istan a $e ;! Numrul minim $e &i i $e control necesari pentru corectarea erorilor sin(ulare se $etermin conform rela iei lui Oammin(0
7 ; m + ; + 1 * A 112 ! ,

un$e m este numrul $e &i i $e informa ie% iar ; / numrul $e &i i $e control! Mom e8plica acum construc ia unui co$ Oammin( cu m 6 > *mesa) ori(inal +n ECD,! Din rela ia lui Oammin( rezult ; 6 ;% $eci ; &i i $e control tre&uie a$u(a i celor > &i i $e informa ie! 'ozi iile &i ilor sunt numerotate $e la 1 la @0 Tabe(u( A-1.) <oziia biilor de control la codul :ammin1 c1 7 c7 ; &1 > c; = &7 B &; @ &>

Ei ii $e pe pozi iile puteri ale lui 7 sunt folosi i ca &i i $e control0 c 1% c7% c;! Celelalte pozi ii corespun$ &i ilor $e informa ie0 $e la &1 la &>! Ei ii $e control se calculeaz astfel0

c1 = b1 b7 b> c7 = b1 b; b>

c; = b7 b; b>

* A 1!11,

E&em'(u0 &1&7&;&> 6 2122

15+

ANALIZA I SINTEZA DIS !ZITI"EL!# N$%E#ICE

c1 6 1% c7 6 2% c; 6 1 Sec#en a $e co$ #a fi0 1221122! 5. rob(eme 'ro'use 1! Realiza i con#ersiile0 a, *1>;1,? +n &aza 12 &, *112212122121,7 +n &aza 12 c, *112212122121,7 +n &aza ? 3i +n &aza > 7! tiin$ c0 a, *1B,12 6 *122,&% $etermina i #aloarea lui b! &, *7I7,12 6 *172>,&% $etermina i #aloarea lui b! ;! Kiecare $in urmtoarele opera ii aritmetice este corect +n cel pu in un sistem $e numera ie! Determina i &azele posi&ile ale numerelor $in fiecare opera ie0 a, 17;> < =>;7 6 BBBB &, >1P; 6 1; c, >1 6 = >! a, Co$ifica i cifrele zecimale 2% 1% 7% ;% C I cu a)utorul urmtoarelor co$uri pon$erate0 B ; 1 /1 @ ; 7 /1 @ ; 1 /7 = > /7 /1 &, Determina i care $intre co$urile $e mai sus este autocomplementar! =! Urmtorul mesa) a fost co$ificat +n co$ Oammin( 3i transmis pe un canal cu z(omote! Deco$ifica i mesa)ul presupun5n$ c +n fiecare co$ cu#5nt a sur#enit cel mult o sin(ur eroare0 1221221 2111221 1112112 2211211