Академический Документы
Профессиональный Документы
Культура Документы
A efectuat:
student a gr. TI-102 Gheorghe Sli
A verificat:
Catedra Calculoatoare
lector superior Ana urcan
Chiinu 2011
Consideraii teoretice
1.1. Generaliti
Transferul, prelucrarea i pstrarea datelor numerice sau nenumerice n interiorul unui calculator
se realizeaz prin intermediul circuitelor de comutare. Aceste circuite se caracterizeaz prin faptul c
prezint dou stri stabile care se deosebesc calitativ ntre ele. Strile sunt puse n coresponden cu
valorile binare 0 i 1 sau cu valorile logice adevrat i fals (din acest motiv se mai numesc i
circuite logice). Pornind de la aceste considerente, un domeniul al logicii matematice, (tiina care
utilizeaz metode matematice n soluionarea problemelor de logic) numit algebra logicii i-a gsit o
larg aplicare n analiza i sinteza circuitelor logice. Algebra logicii opereaz cu propoziii care pot fi
adevrate sau false. Unei propoziii adevrate i se atribuie valoarea 1, iar unei propoziii false i se
atribuie valoarea 0. O propoziie nu poate fi simultan adevrat sau fals, iar dou propoziii sunt
echivalente d.p.d.v. al algebrei logice, dac simultan ele sunt adevrate sau false. Propoziiile pot fi
simple sau compuse, cele compuse obinndu-se din cele simple prin legturi logice de tipul conjunciei
, disjunciei sau negaiei .
Bazele algebrei logice au fost puse de matematicianul englez George Boole (1815-1864) i ca
urmare ea se mai numete i algebr boolean. Ea a fost conceput ca o metod simbolic pentru
tratarea funciilor logicii formale, dar a fost apoi dezvoltat i aplicat i n alte domenii ale matematicii.
n 1938 Claude Shannon a folosit-o pentru prima dat n analiza circuitelor de comutaie.
- elementele 0,1;
- 2 operaii binare numite SAU i SI, notate simbolic + sau i sau ;
- 1 operaie unar numit NU negaie, notat simbolic sau .
Operaiile se definesc astfel:
SI SAU NU
10=0 1+0=1
11=1 1+1=1
Fie o mulime M compus din elementele x1, x2,xn, mpreun cu operaiile i +. Aceast
mulime formeaz o algebr dac:
x1 + x2 = x2 + x1
b. sunt asociative
x1 (x2 x3) = (x1 x2) x3
x1 1 = 1 x1 = x1
unde 0 este elementul nul al mulimii, iar 1 este elementul unitate al mulimii.
5) Dac mulimea M nu conine dect dou elemente, acestea trebuie s fie obligatoriu
elementul nul 0 i elementul unitate 1; atunci pentru x M exist un element unic notat
cu x cu proprietile:
xx=0 principiul contradiciei
n definirea axiomatic a algebrei s-au folosit diferite notaii. n tabelul urmtor se dau
denumirile i notaiile specifice folosite pentru diverse domenii:
x1 + x2 x1 x2 x1 + x2
x1 x2 x1 x2 x1 x2
x x x
2) Idempotena
xx=x
x+x=x
3) Absorbia
x1 (x1 + x2) = x1 s mi van ha x1 hamis es x2 igaz???
x1 + (x1 x2) = x1
x+0=x x+1=1
x1 + x2 = x1 x2
Aceste formule sunt foarte utile datorit posibilitii de a transforma produsul logic n sum
logic i invers.
x1 x2 xn = x1 + x2 + + xn
x1 + x2 + + xn = x1 x2 xn
Obs. Comutativitatea i asociativitatea pot fi extinse la un numr arbitrar, dar finit, de termeni,
indiferent de ordinea lor.
y = f(x1, x2,,xn)
Domeniul de definiie este format din m = 2n puncte. Deoarece n fiecare din aceste puncte funcia
poate lua doar valorile 0 i 1 rezult c numrul total al funciilor booleene de n variabile este N = 2 m.
fi x 0 1 Reprezentare
Denumire
f0 0 0 0 Constanta 0
f1 0 1 x Variabila x
f2 1 0 x Negaia lui x
f3 1 1 1 Constanta 1
La fel se pot realiza toate funciile cu ajutorul unor funcii de baz. Acestora le vor corespunde i
nite circuite logice elementare, cu ajutorul crora se poate realiza practic orice tip de circuit. innd
cont de faptul c circuitele logice de comutaie au 2 stri stabile LOW (L) i HIGH (H), asignnd lui L 0
i lui H 1 se poate ntocmi un tabel al funciilor elementare.
f=x x x f x f
Inversor NOT
f=x 0 1 L H
1 0 H L
Poart SI AND f = x1 x2 x1 x1 x2 f x1 x2 f
x2 0 0 0 L L L
f=x1x2 0 1 0 L H L
1 0 0 H L L
1 1 1 H H H
Poart SAU OR f = x1 + x2 x1 x1 x2 f x1 x2 f
x2 0 0 0 L L L
f=x1+x2 0 1 1 L H H
1 0 1 H L H
1 1 1 H H H
x2 0 0 1 L L H
f=x1x2 0 1 1 L H H
1 0 1 H L H
1 1 0 H H L
x2 0 0 1 L L H
f=x1+x2 0 1 0 L H L
1 0 0 H L L
1 1 0 H H L
1. Tabel de adevr se marcheaz ntr-un tabel corespondena dintre valorile de adevr ale
variabilelor de intrare i valoarea de adevr a funciei, n fiecare punct al domeniului de
definiie.
Pentru o funcie cu n variabile de intrare vom avea 2n combinaii.
Exist situaii n care, pentru anumite combinaii ale variabilelor de intrare, valoarea funciei nu
este specificat. Aceste funcii se numesc incomplet definite. n tabel, n locul n care funcia nu este
specificat, se noteaz cu X. Dac o funcie boolean este incomplet definit pentru m combinaii
ale variabilelor de intrare se pot defini 2m funcii noi prin alegerea arbitrar a valorilor incomplet
definite.
2. Diagram Karnaugh
O diagram Karnaugh pentru o funcie boolean de n variabile se deseneaz sub forma unui
ptrat sau dreptunghi mprit n 2n compartimente. Fiecare compartiment este rezervat unui termen
canonic al funciei, respectiv unuia dintre vrfurile cubului n dimensional din reprezentarea geometric
a funciei (2n n-uple ale funciei).
Diagrama Karnaugh este organizat astfel nct dou compartimente vecine pe o linie sau pe o
coloan corespund la doi termeni canonici care difer numai printr-o singur variabil, care apare n
unul adevrat, iar n cellalt negat (la dou n-pluri adiacente). Se consider vecine i compartimentele
aflate la capetele opuse ale unei linii, respectiv coloane.
Diagrama Karnaugh se noteaz fie indicnd domeniul fiecrei variabile, fie indicnd pe linie i
coloan n-uple de zerouri i uniti corespondente unui compartiment din diagram i ordinea
variabilelor. Prima notaie se folosete n cazul n care se reprezint funcia prin forma ei canonic sau
normal. A doua notaie se folosete n cazul n care funcia se reprezint prin tabel de adevr. Pentru a
putea reprezenta uor funcii exprimate n mod convenional prin indicii termenilor canonici se poate
nota fiecare compartiment cu indicele termenului corespondent, innd cont de o anumit ordine a
variabilelor.
Scopul lucrrii: studierea practic i cercetarea procesului de sintez a circuitelor logice combinaionale.
y1 = v(1,3,4,7,8,10,12,13,14)
y2 = v(3,4,7,9,11,13,14,15)
Mersul lucrrii:
y1 = v(0,1,2,4,5,8,9,12,14)
Diagrama Karno
x1x2 01
x3x4 00 11 10
00 1 1 1 1
01 1 1 1
11
10 1 1
Formele minimizate:
x1
0 1 2 3
x2 Z
4 5 6 7
x3
8 9 A B
C D E F x4
Diagrama temporar
Minimizarea funciei logice y1 FCC + 4 forme
y1 = v(0,1,2,4,5,8,9,12,14)
x1x2
Diagrama Karno x3x4 00 01 11 10
00
01 0
11 0 0 0 0
10 0 0
Formele minimizate:
2) Forma I-NU / I
1 x2 x4
y1 = (x)(x x2 x3 )(x
1 1 x2 x3 )(x
1 x3 x4 )
3) Forma I / SAU-NU
y1 =
x2 x3 ) v (x
(x1 x2 x4 ) v (x1 1 x2 x3 ) v (x1 x3 x4 )
y2 = v(1,2,3,5,6,8,10,11,12)
Diagrama Karno
x1x2
x3x4 00 01 11 10
00 1 1
01 1 1
11 1 1
10 1 1 1
Formele minimizate:
Formele minimizate: 10 0
1) Forma SAU/I:
y2 = (x1 v x3 v x4 )(x1 v x3 v )(x
x4 2 v
x3 v )(x
x4 1 v v
x2 )
x3
3) Forma I / SAU-NU:
y2 =
(x1 x4 v (x1
x3 ) x3 x4 ) v (x2 x3 x4 ) v (x1 x2 x3 )
x1
0 1 2 3 x2 1
4 5 6 7
x3
8 9 A B x4
C D E F
Diagrama temporar:
Concluzie
n urma efecturii laboratorului nr. 1 la Analiza i sinteza dispozitivelor numerice am cptat
cunotine n lucru cu programa Logic Works (versiuea 4), am ntrit cunotinele n domeniul operaiilor
logice unde ne va da n viitor o rapiditate de a efectua mai rapid oarecare lucru cu operaiile logice.
n laboratorul dat am folosit metoda minimizrii cu ajutorul diagramei lu Karno, n orice caz dup
prerea mea aceast metod este foarte simpl de a minimiza oarecare operaiune logic.