Documente Academic
Documente Profesional
Documente Cultură
Analiza Şi Sinteza Dispozitivelor Numerice
Analiza Şi Sinteza Dispozitivelor Numerice
NUMERICE
Bibliografie
1. Circuite de comutare aplicate n calculatoarele electronice, V. Pop,
Volker Popovici, ed. Facla, 1976
2. Circuite integrate digitale, Gh. tefan, I. Drghici, T. Murean, E.
Barbu, EDP, 1983
3. De la poarta TTL la microprocesor, I. Sztojanov .a., ET, 1987
4. Proiectarea cu circuite logice MSI i LSI standard, T.R. Blakeslee, ET,
1988
5. Circuite integrate digitale, Gh. Stefan, V. Bistriceanu, Probleme,
proiectare, EDP, 1992
6. Circuite integrate digitale, Gh. Stefan, V. Bistriceanu, Probleme,
proiectare, Ed. Albastr, 2000
7. Automatizri discrete n industrie, Culegere de probleme, N.
Sprncean, R. Dobrescu, Th. Borangiu, ET, 1978
8. Sisteme numerice cu circuite integrate, Culegere de probleme, Sanda
Maican, ET, 1980
9. Analiza i sinteza dispozitivelor numerice, I.A. Leia, ndrumtor de
laborator, I.P. Cluj-Napoca, 1985
10.Analiza i sinteza dispozitivelor numerice, A. Nein, O. Cre,
ndrumtor de laborator, UT Press. Cluj-Napoca, 1998
Curs 1
CAPITOLUL I
ELEMENTE DE ALGEBR BOOLEAN
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.
11=1
1+1=1
Axiomele algebrei booleene sunt urmtoarele:
Fie o mulime M compus din elementele x1, x2,xn, mpreun cu
operaiile i +. Aceast mulime formeaz o algebr dac:
1) Mulimea M conine cel puin 2 elemente distincte x1 x2
(x1,x2 M);
2) Pentru x1 M, x2 M avem:
x1 + x2 M i x1 x2 M
3) Operaiile i + au urmtoarele proprieti:
a. sunt comutative
x1 x2 = x2 x1
x1 + x2 = x2 + x1
b. sunt asociative
x1 (x2 x3) = (x1 x2) x3
x1 + (x2 + x3) = (x1 + x2) + x3
c. sunt distributive una fa de cealalt
x1 (x2 + x3) = x1 x2 + x1 x3
x1 + (x2 x3) = (x1 + x2) (x1 + x3)
4) Ambele operaii admit cte un element neutru cu proprietatea:
x1 + 0 = 0 + x1 = x1
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
x+x=1
principiul terului exclus
x este inversul elementului x.
n definirea axiomatic a algebrei s-au folosit diferite notaii. n
tabelul urmtor se dau denumirile i notaiile specifice folosite pentru
diverse domenii:
Matematic
Prima lege de compoziie
x1 + x2
A doua lege de compoziie
x1 x2
Elementul invers
x
Logic
Disjuncie
x1 x2
Conjuncie
x1 x2
Negare
Tehnic
SAU
x1 + x2
SI
x1 x2
NU
x
x
f0
f1
f2
f3
0
0
0
1
1
1
0
1
0
1
Reprezentare
0
x
x
1
Denumire
Constanta 0
Variabila x
Negaia lui x
Constanta 1
Funcie
Simbol
f=x
x
f=x
Poart SI AND
Poart SAU OR
f = x1 x2 x1
x2
f = x1 + x2 x1
x2
f=x1x2
Tabel de
adevr
x f
0 1
1 0
x1 x2 f
0 0 0
0 1 0
1 0 0
1 1 1
x1 x2 f
0 0 0
Tabel de
definiie
x f
L H
H L
x1 x2 f
L L L
L H L
H L L
H H H
x1 x2 f
L L L
f=x1+x2
Poart SI-NU NAND
f = x1 x2 x1
x2
f=x1x2
f = x1 + x2 x1
x2
f=x1+x2
f = x1 x2 x1
x2
f=x1 x2
=x1 + x2
0
1
1
x1
0
0
1
1
x1
0
0
1
1
x1
0
0
1
1
x1
0
0
1
1
1
0
1
x2
0
1
0
1
x2
0
1
0
1
x2
0
1
0
1
x2
0
1
0
1
1
1
1
f
1
1
1
0
f
1
0
0
0
f
0
1
1
0
f
1
0
0
1
L
H
H
x1
L
L
H
H
x1
L
L
H
H
x1
L
L
H
H
x1
L
L
H
H
H
L
H
x2
L
H
L
H
x2
L
H
L
H
x2
L
H
L
H
x2
L
H
L
H
H
H
H
f
H
H
H
L
f
H
L
L
L
f
L
H
H
L
f
H
L
L
H
x1
0
0
X1x
1
x1x2
x2
x1
0
0
0
1
1
x2
X1x
x1x2
x1
sau
x1
00
01
11
10
x2
101
111
000
010
100
x3
110
x2
Diagramele Karnaugh corespunztoare pot fi reprezentate astfel:
x2
x1 x2x3
0
00
0
01
1
11
3
10
2
x1
x3
sau
x3
1
x1x2 x3
0
0
1
00
3
01 2
x2
6
7
x1
11
5
10 4
3) Diagrama Karnaugh pentru funcia de 4 variabile:
y = f(x1,x2,x3,x4)
x4
x1x2 x3x4
00
01
11
10
0
1
3
2
00
5
7
6
01 4
x2
12
13
15
14
x1
11
9
11
10
10 8
x3
Prin sgei am marcat vecintile punctului de coordonate 0010.
4) Diagramele Karnaugh pentru funcii de mai mult de 4 variabile
se construiesc din diagrame de 4 variabile considerate ca diagrame
elementare.
3. Schem logic reprezentare cu ajutorul simbolurilor
circuitelor logice.
4. Diagram de timp reprezentare util pentru studiul unor
forme tranzitorii de hazard n circuitele logice. Se reprezint
funcii logice n a cror evoluie intervine timpul.
Exemplu: f = x1x2
x1
x2
f