Documente Academic
Documente Profesional
Documente Cultură
03 - Analiza Circuitelor Combinationale
03 - Analiza Circuitelor Combinationale
pentrunvmntulsuperiortehnic
ProiectareaLogic
03.Analizacircuitelorcombinaionale
PROIECTAREA LOGIC
x0
z0
x1
z1
.
.
.
Circuit Combinaional
C
.
.
.
xn-1
zm-1
Figura 1. Reprezentarea modelului unui circuit combinaional
1. Introducere
Se poate remarca, din relaia care leag liniile de intrare de liniile de ieire, dependena n exclusivitate
a valorilor ieirilor de valorile aplicate intrrilor.
Ca particularitate, funciile Boole-ene sunt, ntotdeauna, funcii cu domeniul de definiie finit. Aa
cum au fost prezentate mai sus funciile fi au 2n puncte, n-uple, distincte n domeniul lor de definiie
(produsul cartezian al mulimii B cu aceasta nsi de n ori).
Datorit faptului c funciile au un domeniu de definiie cu 2n n-uple distincte, iar funciile pot lua
n
doar dou valori, atunci numrul funciilor distincte, astfel considerate, este 2 2 .
Exemplul 1.1
Funciile distincte cu dou variabile sunt :
x1
0
0
1
1
x0
0
1
0
1
f0
0
0
0
0
f1
0
0
0
1
f2
0
0
1
0
f3
0
0
1
1
PROIECTAREA LOGIC
Dintre acestea, se remarc, pentru ilustrarea exemplului :
funciile constante 0 i 1, respectiv f0 i f15 ;
funciile identic x1 i x0, respectiv f3 i f5 ;
funciile x1 i x0, respectiv f12 i f10;
funciile SAU i I, respectiv f7 i f1.
PROIECTAREA LOGIC
PROIECTAREA LOGIC
Operatorul SAU-NU aplicat unor variabile, este identic cu operatorul I aplicat variabilelor respective
dar complementate, n timp ce operatorul I-NU aplicat unor variabile este identic cu operatorul SAU
aplicat variabilelor respective dar complementate.
Se consider expresia boolean de trei variabile E(a,b,c) = abc + abc + abc + abc. Complementara
acesteia se calculeaz, pas cu pas astfel:
(E(a,b,c)) = (abc + abc + abc + abc),
(E(a,b,c)) = (abc) (abc) (abc) (abc),
(E(a,b,c)) = (a + b + c) (a + b + c) (a + b + c) (a + b + c),
(E(a,b,c)) = (a + ab + ac + ab + bc + bc + c) (a + ab + ac + ab + bc + ac + bc),
(E(a,b,c)) = (a + bc + bc + c) (a + bc + bc),
(E(a,b,c)) = (a + c)(a + bc + bc),
(E(a,b,c)) = abc + abc + ac + bc,
(E(a,b,c)) = abc + bc + ac.
O metod, puin mai simpl, pentru calculul formal al complementului expresiei unei funcii const n
calculul dualei expresiei funciei urmat de complementarea fiecrui literal.
Astfel, complementul expresiei booleene de trei variabile din exemplul precedent ar putea fi calculat
dup cum urmeaz:
ED(a,b,c) = (a + b + c) (a + b + c) (a + b + c) (a + b + c),
Complementnd fiecare literal din expresia dualei rezult:
(E(a,b,c)) = (a + b + c) (a + b + c) (a + b + c) (a + b + c).
De remarcat faptul c duala unei expresii i legea DeMorgan aplicat aceleiai expresii nu sunt unul i
acelai lucru. Procedeul de obinere al dualei este similar cu meniunea c literalii nu sunt
complementai pe durata procesului de calcul. Astfel, duala funciei SAU-NU este funcia I-NU i
reciproc, iar duala funciei I este funcia SAU i reciproc. Atunci cnd se aplic, unei funcii,
teorema dualitii se obine o cu totul alt funcie. Prin aplicarea legii DeMorgan unei funcii anumite
se obine complementara respectivei funcii.
PROIECTAREA LOGIC
c sunt utilizate anumite funcii predefinite numite mintermi. n principiu fiecare minterm este
asociat unui punct specific din domeniul de definiie al funciei i este propriu domeniului de
definiie. Un minterm este constituit prin conjuncia tuturor variabilelor funciei (o variabil
apare o singur dat), iar fiecare variabil apare n form asertat (direct, dac n punctul
respectiv variabila apare cu valoarea 1) i n form complementat (negat, dac variabila n
punctul respectiv are valoarea 0).
Fiecare minterm este ponderat prin conjuncie cu valoarea funciei n punctul corespunztor
mintermului.
Tabelul 1.2.
Maxtermii spaiului B3
b c
Maxtermii
0
0
0
0
0
1
a + b + c = M0
a + b + c = M1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
a + b + c = M2
a + b + c = M3
a' + b + c = M4
a' + b + c = M5
a' + b + c = M6
a' + b + c = M7
Exemplul urmtor arat modul n care sunt calculate cele dou forme canonice n cazul unei funcii
arbitrare.
PROIECTAREA LOGIC
Exemplul 1.4.
Se consider funcia de trei variabile defnit prin tabelul :
x2
0
0
0
0
1
1
Tabelul 1.3.
Funcia exemplului 1.4.
x1
x0
f
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1
Suma de produse pentru aceast funcie se calculeaz cu mintermii m3, m4, m5, m6 i
m7 :
f = ( x2 + x1 + x0 )( x2 + x1 + x0' )( x2 + x1' + x0 )