Sunteți pe pagina 1din 5

1.

comutativitatea: a1 U a2 = a2 U a1, a1 I a2 = a2 I a1 , a1,a2 A ,


asociativitatea: ( ) ( )3 a1 U a2 U a3 = a1 U a2 U a , ( ) ( ) a1 I a2 I a3 = a1 I a2 I a3,a1,a2 ,a3 A,
absorbia: ( ) a1 U a1 I a2 = a1 , ( ) a1 I a1 U a2 = a1 , a1,a2 A.
distributivitatea: ( ) ( ) ( ) a1 U a2 I a3 = a1 I a3 U a2 I a3 , a1, a2 , a3 A, a1 I a2 U a3 = a1 U a3 I a2 U a3 , a1, a2 , a3 A.
Se pot schimba ntre ele simbolurile U i I . Evident, acest lucru se poate face n orice afirmaie care decurge din sistemul de axiome,
proprietate cunoscut sub denumirea de principiul dualitii.
2.operaia SAU, numit i disjuncie ori sum logic pentru reuniune, fiind notat i cu simbolurile sau +. Astfel, urmtoarele
notaii sunt echivalente: a1 U a2 = a1 a2 = a1 + a2 . Din motive de simplitate a exprimrii, n aceast lucrare se va folosi simbolul
+;
3.funcia f1 poart denumirea de funcia lui Pierce sau funcia lui Webb i se noteaz n modul urmtor: f1(x1, x2 ) = x1 x2 .
4.Reprezentarea funciilor booleene prin tabel de adevr
Acest mod de reprezentare corespunde reprezentrii tabelare a funciilor booleene i de care s-a uzitat pn aici. Tabelele denumite de
adevr sau combinaionale conin n partea stng un numr de linii egal cu numrul combinaiilor posibile ale valorilor argumentelor,
iar n partea dreapt valorile funciei pentru fiecare combinaie de valori ale argumentelor. Tabelul de adevr este cea mai complet
reprezentare a unei funcii booleene deoarece pentru fiecare combinaie posibil a valorilor argumentelor se indic valoarea funciei.
5.
6.Metoda diagramelor Karnaugh pt minimizarea functiilor booleene in completdefinite.
1. Se reprezint funcia boolean dat n diagram, notnd cu 1 poziiile corespunztoare n-uplelor pentru care valoarea funciei este 1,
cu 0 poziiile corespunztoare nuplelor pentru care valoarea funciei este 0 i cu d sau asterisc n-uplele pentru care valoareafunciei nu
este precizat.
2. Se ncearc gruparea compartimentelor notate cu 1 i formarea de subcuburi de
dimensiuni ct mai mari, folosindu-se n acest scop, dac ajut la realizarea acestui obiectiv i compartimentele notate cu d (*),
considerndu-le marcate cu 1.
3. Se procedeaz n continuare ca i la minimizarea funciei booleene complet definite cu observaia c reprezint implicani primi
eseniali numai acele subcuburi care conin cel puin un compartiment notat cu 1 care nu mai este inclus ntr-un alt subcub (subcuburile
care conin ns un compartiment notat cu d (*), care nu este coninut n alte sub cuburi nu reprezint un implicant prim esenial). n
continuare se caut o acoperire minim a termenilor canonici neinclui n implicanii primi eseniali.
7.Forme de reprezentare a unui numar N in baza b,format din partea intreaga si fractionara.

8.Conversia hexazecimal-binar.Ex
Transformam fiecare cifra din baza 16 in grupul echivalent de 4 binare.
ex: D1(16)=1101 0001(2)->11010001(2)
9.Reprezentarea numerelor in virgula fixa.
Blocurile aritmetice ale sistemelor de calcul care lucreaz n virgul fix, consider virgula plasat n faa celei mai semnificative cifre
a numrului. Deci, numerele cu care se opereaz sunt subunitare. Pentru a se indica semnul numrului exist mai multe tehnici, fiecare
dintre acestea determinnd un mod de reprezentare: prin mrime i semn (cod direct), prin complement fa de 2 (cod complementar) i
prin complement fa de 1 (cod invers).
10.Coduri alfanumerice.
Codurile alfanumerice realizeaz reprezentarea tuturor caracterelor unui alfabet cu ajutorul secvenelor de cifre binare. Alegerea
numrului n de poziii binare necesare este o problem destul de dificil, acesta trebuind s ndeplineasc, pe lng condiia N 2n i o
serie de condiii legate de asigurarea proteciei la transmiterea informaiei. Exist la ora actual n uz coduri de 6,7 sau 8 bii.

1. comutativitatea: a1 U a2 = a2 U a1, a1 I a2 = a2 I a1 , a1,a2 A ,


asociativitatea: ( ) ( )3 a1 U a2 U a3 = a1 U a2 U a , ( ) ( ) a1 I a2 I a3 = a1 I a2 I a3,a1,a2 ,a3 A,
absorbia: ( ) a1 U a1 I a2 = a1 , ( ) a1 I a1 U a2 = a1 , a1,a2 A.
distributivitatea: ( ) ( ) ( ) a1 U a2 I a3 = a1 I a3 U a2 I a3 , a1, a2 , a3 A,
( ) ( ) ( ) a1 I a2 U a3 = a1 U a3 I a2 U a3 , a1, a2 , a3 A.
legile lui 0: a U0 = a , a I 0 = 0 , a A
legile lui 1: a U1 =1, a I1 = a , a A.
2. operaia I, numit i conjuncie ori produs logic pentru intersecie, fiind notat i cu simbolurile & sau . Ultimul simbol este
cel mai folosit, n scriere, el putnd fi omis. Astfel, urmtoarele notaii sunt echivalente: a1 I a2 = a1 &a2 = a1 a2 =a1a2 ;
3.Functia lui Sheffer.
funcia f7 se numete funcia lui Sheffer i se simbolizeaz astfel:
f7 (x1, x2 ) = x1 x2 = x1 / x2 .
4.
5. Minimizarea functiilor booleene prin metoda Quine-Mc.
Dac n forma canonic disjunctiv a unei funcii booleene se fac toate operaiile de alipire parial i apoi toate operaiile de absorie,
se obine disjunciaimplicanilor primi.
Fie un sistem de implicani primi k ai unei funcii de n argumente. Conform teoremei are loc relaia:
Relaia trebuie s fie adevrat att pentru f = 0 ct i pentru f =1. Atunci cnd f = 0, aa cum s-a artat mai sus, toi implicanii primi ai
funciei sunt 0, deci i k = 0 . Cnd f =1, va exista cel puin un implicant prim j =1, astfel c ntreaga disjuncie din partea dreapt
a relaiei va avea valoarea 1.
6. Sisteme complete de functii/baza minimala
Un sistem complet de funcii ( f1, f2 ,K, fk ) este minim (baz minimal)
dac nlturnd oricare dintre funciile aparinnd sistemului acesta devine incomplet.
7. Conversia binar-octal
Transformarea unui numr binar ntr-unul octal se face pur i simplu prin gruparea bi ilor n grupe de cte 3 bi i, de la dreapta la
stnga.
110110110111001(2) = 110 110 110 111 001 = 66671(8).
8.)Coduri numerice/binar-zecimale neponderate.
Codurile neponderate se caracterizeaz prin faptul c biilor nu li se mai asociazponderi. n scrierea numerelor se introduc restricii
care difer de la un cod la altul i permitverificarea corectitudinii de reprezentare.
Cel mai utilizat cod neponderat este codul binar reflectat sau codul Gray, n care doucifre alturate au reprezentri binare ce difer
printr-un singur bit. Fa de codul binar acest cod are avantajul c, pentru dou cifre succesive se schimb numai un bit, ceeace elimin
eventualele configuraii parazite care apar n codul binar.
9.Reprezentarea numerelor in virgula mobila.
Necesitatea reprezentrii n sistemele numerice de calcul a numerelor foarte mari sau foarte mici, cu un grad de precizie ridicat a
condus la modul de reprezentare n virgul mobil. Acest mod de reprezentare este binecunoscut n sistemul zecimal. Un numr N
reprezentat n virgul mobil (flotant) are dou componente. Prima E, denumit exponent, d indicaii asupra ordinului de mrime al
numrului, iar a doua, denumit mantis M, asupra mrimii exacte a numrului ntr-un anumit domeniu:
N = M bE , (C.13)
n care b este baza sistemului de numeraie (n cazul studiat 2).
10.Coduri corectoare si detectoare de erori.
n timpul prelucrrii sau transmisiei datelor n sistemul de calcul, pot aprea erori; n scopul detectrii i eventual corectrii acestor
erori se utilizeaz coduri cu proprieti speciale. n general, aceste coduri, conin pe lng biii care reprezint informaia respectiv i o
serie de bii de control, cu ajutorul lor identificndu-se i corectndu-se eventualele erori aprute. Cel mai simplu mod de detectare a
erorilor de transmisie este utilizarea bitului de paritate. Prin aceasta se nelege ataarea la secvena de cod a fiecrui caracter (de
exemplu, la codul 8421 sau EBCDIC) a unui bit suplimentar, a crui valoare se calculeaz conform conveniei: suma tuturor biilor din
secven s fie un numr par (respectiv impar).

1)Proprietati ale algebrei booleene.Principiul tertului exclus respectiv al contradictiei.


a1 U a2 = a2 U a1, a1 I a2 = a2 I a1 , a1,a2 A ,
asociativitatea: ( ) ( )3 a1 U a2 U a3 = a1 U a2 U a , ( ) ( ) a1 I a2 I a3 = a1 I a2 I a3,a1,a2 ,a3 A,
absorbia: ( ) a1 U a1 I a2 = a1 , ( ) a1 I a1 U a2 = a1 , a1,a2 A.
distributivitatea: ( ) ( ) ( ) a1 U a2 I a3 = a1 I a3 U a2 I a3 , a1, a2 , a3 A, a1 I a2 U a3 = a1 U a3 I a2 U a3 , a1, a2 , a3 A.
principiul terului exclus: a U a = 1,
principiul contradiciei: a I a = 0 .
2)reprezentarea tabelara a operatorilor de reuniune,inters. ,complement.
3)Functii booleene incomplet /partial definite.Ex.
Exist situaii cnd pentru unele combinaii ale valorilor argumentelor o funcie boolean s nu aib valoarea determinat. Astfel de
funcii nedeterminate, pentru una sau mai multe combinaii ale valorilor argumentelor, se numesc funcii booleene incomplete definite.
n mod obinuit n tabelele de definiie ale funciilor, valorile nedeterminate sunt indicate cu () sau d.
4)Functia SAU-EXCLUSIV . :funcia f6 se numete funcia suma modulo 2 sau funcia SAU-EXCLUSIV i se noteaz astfel: f6 (x1,
x2 ) = x1 x2 .
5)Reprezentarea functiilor booleene prin forma canonica disjunctiva.
Reprezentarea funciei booleene sub forma
se numete forma canonic disjunctiv (FCD) a
funciei si permit stabilirea algoritmului trecerii de la tabelul de adevr al unei funcii booleene la FCD
6)Metoda diagramelor Karnaugh pt minimizarea functiilor booleene.
n general, o diagram Karnaugh pentru o funcie boolean de n variabile se reprezint sub forma unui ptrat sau dreptunghi, mprit
n 2n compartimente (cmpuri sau locaii), fiecare compartiment fiind rezervat unui termen canonic al funciei, respective unuia dintre
cele 2n n-uple ale funciei sau vrfuri ale hipercubului ndimensional din reprezentarea pe hipercub a funciei
7)Conversia octal-binara.Ex.
Transformarea din octal n binar, se face prin nlocuirea fiecrei cifre octale prin combina ia corepunztoare de 3 bi i. 66671(8)= 110
110 110 111 001= 110110110111001(2)
8)Coduri numerice/binar-zecimale ponderate
Un cod binar-zecimal este ponderat dac unei cifre
zecimale i corespunde o secven binar n care fiecare rang i are asociat o anumit
pondere Pi
9)Reprezentarea nr cu virgula fixa.
Blocurile aritmetice ale sistemelor de calcul care lucreaz n virgul fix, consider virgula plasat n faa celei mai semnificative cifre
a numrului. Deci, numerele cu care se opereaz sunt subunitare. Pentru a se indica semnul numrului exist mai multe tehnici, fiecare
dintre acestea determinnd un mod de reprezentare: prin mrime i semn (cod direct), prin complement fa de 2 (cod complementar) i
prin complement fa de 1 (cod invers).
10)Coduri alfanumerice.
Codurile alfanumerice realizeaz reprezentarea tuturor caracterelor unui alfabet cu ajutorul secvenelor de cifre binare. Alegerea
numrului n de poziii binare necesare este o problem destul de dificil, acesta trebuind s ndeplineasc, pe lng condiia N 2n i o
serie de condiii legate de asigurarea proteciei la transmiterea informaiei. Exist la ora actual n uz coduri de 6,7 sau 8 bii.

1. Proprietati ale algebrei booleene. Principiul involutiei. De Morgan


. comutativitatea: a1 U a2 = a2 U a1, a1 I a2 = a2 I a1 , a1,a2 A ,
asociativitatea: a1 U a2 U a3 = a1 U a2 U a a1 I a2 I a3 = a1 I a2 I a3 ,
absorbia: a1 U a1 I a2 = a1 , a1 I a1 U a2 = a1 , a1,a2 A.
distributivitatea: a1 U a2 I a3 = a1 I a3 U a2 I a3 , a1, a2 , a3 A, a1 I a2 U a3 = a1 U a3 I a2 U a3 , a1, a2 , a3 A.
principiul involuiei (dublei negaii): A=a , a A.
relaiile lui De Morgan:a1 U a2 = a1 I a2 , a1, a2 A, a1 I a2 = a1 U a2 , a1, a2 A.
2. Operaia NU sau negaia logic pentru complementare, notaiile urmtoare fiind echivalente: a = ac = a .
3. Functia SAU-EXCLUSIV
funcia f6 se numete funcia suma modulo 2 sau funcia SAU-EXCLUSIV i se noteaz astfel: f6 (x1, x2 ) = x1 x2
4. Reprezentarea functiilor booleene prin scheme logice si diagrame de timp
Diagrama de timp reprezint grafic o funcie boolean prin forma semnalelor corespunztoare argumentelor i funciei. Cifrele
binare 0 i 1 se ataeaz semnalelor de nivel cobort i respectiv ridicat, astfel nct s existe o difereniere net a acestora.
Reprezentarea prin diagrame de timp este deosebit de util n studiul sistemelor secveniale n a cror evoluie intervine i timpul.
De asemenea, folosind aceast reprezentare se pot studia fenomenele tranzitorii de comutare i fenomenele de hazard datorate
funcionrii neideale a elementelor care materializeaz variabile sau funcii booleene.
5. Forma Canonica Conjunctiva este duala formei canonice disjunctive. Termenii disjunctive
sunt numii termeni canonici disjunctivi (TCD) sau termeni maximali (maxtermi).
6. Minimizarea sistemelor de functii
Formele minime pentru un sistem de funcii booleene sunt acele expresii booleene disjunctive sau conjunctive n care apare un
numr minim de termeni respectiv factori normali diferii, avnd un numr minim de variabile. Acestor forme le corespunde o reea
de comutare cu dou niveluri cu numr minim de elemente logice, prin urmare cu cost minim. Pentru obinerea formelor minime ale
unui sistem de funcii booleene dat se procedeaz, aa: la determinarea setului minim de implicani primi care acoper (includ) toi
termenii canonici ai tuturor funciilor sistemului
7. Sistemul de numeratie pozitiional
Un sistem de numeraie poziional este caracterizat prin baz; aceasta reprezint numrul total de simboluri (cifre) ale sistemului.
ntr-un sistem de numeraie de baz b, un numr N, format din parte ntreag i parte fracionar, se poate reprezenta ntr-una din
urmtoarele trei forme:

8. Conversia binary-hexazecimal cu exemplu


Transformarea din hexazecimal n binar, se face prin nlocuirea fiecrei cifre hex prin combina ia corepunztoare de 4 bi i
6DB9(16)=(0)110 1101 1011 1001=110110110111001(2)
9. Reprezentarea numerelor binare in BCD
n codurile BCD, fiecare cifr zecimal este reprezentat, aa cum s-a menionat, de un cod binar cu patru respectiv cinci bii.
Codurile cu patru/cinci bii ale fiecrei cifre zecimale sunt pur i simplu concatenate (ir de grupe n conexiune). De exemplu,
numrul 2743(10) va avea corespondentul 0010 0111 0100 0011 n codul 8421 (BCD).
10. Coduri detectoare si corectoare de erori
n timpul prelucrrii sau transmisiei datelor n sistemul de calcul, pot aprea erori; n scopul detectrii i eventual corectrii acestor
erori se utilizeaz coduri cu proprieti speciale. n general, aceste coduri, conin pe lng biii care reprezint informaia respectiv
i o serie de bii de control, cu ajutorul lor identificndu-se i corectndu-se eventualele erori aprute. Cel mai simplu mod de
detectare a erorilor de transmisie este utilizarea bitului de paritate. Prin aceasta se nelege ataarea la secvena de cod a fiecrui
caracter (de exemplu, la codul 8421 sau EBCDIC) a unui bit suplimentar, a crui valoare se calculeaz conform conveniei: suma
tuturor biilor din secven s fie un numr par (respectiv impar).