LUCRAREA 0 Considerafii teoretice LSisteme de numeratie. Conceptul de num&r este de obicei echivalat cu sistemul zecimal.in orice sistem de numeratie ponderat, notand cu b baza sistemului un numar poate fi scris in felul urmitor: 49,8. am= a,b* No= @aaote Pentru circuitele numerice cel mai indicat sistem este cel binar care permite efectuarea cu uguringa a caleulelorda sistemul binar un numir poate fi exprimat cu ajutorul i octal(mai rat) pentru simbolurilor(cifretor) 0 si 1-Mai sunt utilizate sistemele hexazecim: abrevierea lungimii numerelor binare. 2.Conversia numerelor intre baze 2.1. Cor versia unui numér din sistemul zecimal in sistemud binar, ia wnuti numdr intreg, Pentru a converti un numér scris in sistemul zecimal tn sistemul binar, se imparte succesiv acesta la 2, pind cind catul devine 0, Resturile impartirii succesive reprezinti ciftele numarului scris in noua baza.Aceste cifre (biti) sunt calculate tn ordine cres: binul cu rangul cel mai putin semnificativ flind primul Exemplu: Sa se converteased numarul 17949 in sistemul binar, cat rest 9:25 89 1 89:25 44 1 44:2 220 2:2= I oO Mods so. 5:2 201 2:2 10 Lids o 1 Deci 179j9= 1011001122.1.2 Conversia unui rumar fractionar Pentru a converti un num&r zecimal fracfionar, se inmulfeste acesta cu 2separéndu-se apoi partea intreag’. Se continu astfel prin inmultirea pastii fractionare obfinute pan’ cind aceasta devine nul& sau se obfine precizia doritd. Partea intreaga a produsului reprezinti un bit al num&rulut fractionar exprimat in binar. Acesti biti sunt calculati in ordine descresc&toare, cél mai semnificativ find primul. Procedeul se repet& pan la anularea parpii fractionare ( sau pana la detectarea unei repetdri a acesteia daci numerele ' sunt periodice ). Exemplu: Sa se converteascd 0,7109375 in sistemul binar Partea intreaga_Partea fractionara 0,7109375 x2” 1 0,421875 0421875 x2 o 0,84375 0.84375 x2 1 0,68750 0.6875 x2 i 0,3750 0375 x2 0 0,75 075° x2 i 05 0s x2 1 00 Deci 0,7109375;0° 0.101101 13 2.2, Conversia binar € octal = hexazecimal Conversia intre, aceste sisteme se bazeazi pe divizarea numarului binar in grupuri gi inlocuirea fiecdn octal,grupurile vor fi formate din 3 cifte, incepand de la punctul binar. Grupurile finale vor fi completate, dup’ caz, cu 0 la stinga pentru partea intreagi respectiv la dreapta pentru partea 2 cu o cifra octald sau hexazecimala. Pentru conversia bina: fractionara. Exemplu : Sa se converteased 1100101 1001,1011 in baze 8. 011 001 O11 001, 101 100 3013 1,5 4 =3131,545 Rezultd 11001011001,10113 Conversia binar-hexazecimal se face in acelasi mod doar c& grupurile vor fi formate din 4 cifte Exemplu : $4 se converteascd 101100011101 1,1001]1 9001 0110 OO11 1011, 1001 1100 1 6 3 B,9 Cc Vom obtine 1011000111011,1001112= 163B,9CPentra conversia inversé, din octal sau hexazecimal in binar este necesard scrierea pentru fiecare cifr& a reprezentirii sale binare. Exemplu : Sa se converteasca in binar numerele 573,21 respectiv SAE1,0B A. Conversia in binar a numarului $73,215 597 °3,2 1 101 111 011,010 oot B: Conversia in binar a numarului SAE1,0B 5 A E 0 B . 0101 1010 1110 , 0000 1011 3. Funefii logice 3.1. Algebra booleand Definim o mulsime oarecare de elemente, M, cu cel putin 2 elemente distincte, care se definesc 2 operatii , $I(* ) respectiv SAU (+ ),precum si o relatie de echivalenja (©) Multimea M este 0 algebra booleand dacd clementele ei satisfac urmatorele propriet3fi ‘+ asociativitatea operatiei SAU (atb)tc=at(bte); + asociativitatea operatiei $I (amb) tcmat(bte); ‘+ comutativitatea operat atb=b+ + comutativitatea operatiei $I atb=bta; + existenta elementului neutru 0 fata de operatia SAU =O+a=a; : © existenfa elementulué neutru | fafa de operatia $I a*l=lta= + distributivitatea operatiei SAU fata de operatia $1 catbtce=(atb)*(ate);, tea operatiei $I fata de operatia SAU at(bte)matb tate; © distributi aal variabilei a 1 atasata=0; _ + proprietatile complementul atarata + teorema idempotentei atasatasa; . * teorema absortiei atatb=a;* teoremele lui de Morgan, arbre a*bte*.. Fz=a*b*e* Wzaatbeee Probleme propuse 1. S& se reprezinte in binar numerele 3482 respectiv 271,625.Apoi aceste numere s& fie reprezentate in sistemul hexazecimal respectiv octal. 2. S& se reprezinte in sistemul zecimal numerele A36B,910Cie si 4315,0165 dup’ ce au fost convertite in sistemul binar, 3.84 se facd conversia numerelor 3512 si 44092 in sistemul octal 4, Sa se arate c& V abc € ( 0,1 } si operatiile $1, SAU respectiv conjugata, sunt satisfacute proprietagile din paragraful 3.1 ale algebrei booleene, 5. ¥ . vaza axiomelor gi teoremelor algebrei booleene si se demonstreze urmatoarele relatii: i, BC(A+C)=BC ii, (A*BY AC) BHC)=AB+BCHAC ii, ABCA#C)=ABC iv. (At BW A+C)=AC#AB vy. AC+AB+BC=AC+BC 6. Sa se reprezinte sub forma de tabel toate functiile de 2 variabile, apoi s& se scrie pentru se cele trei operafii de mai sus. fiecare functie expresia folosi Desfisurarea lucrArii 1, Discutarea problemelor care apar in prima parte a lucr’cii 2. Rezolvarea problemelor propuse.