Documente Academic
Documente Profesional
Documente Cultură
Algebra booleană
booleană. Familii de circuite logice
Prof. Dr. Ing. Sever Paşca
Catedra de Electronică Aplicată şi Ingineria Informaţiei
Facultatea Electronică, Telecomunicaţii şi Tehnologia Informaţiei
Universitatea POLITEHNICA din Bucureşti
Cuprins
Algebra booleană
Funcţii booleene
Noţiuni suplimentare
Concluzii
Sisteme digitale oferă o prelucrare cu mare acurateţe a semnalelor, sunt
extrem de fiabile şi ieftine, motiv pentru care ele sunt utilizate aproape
exclusiv la prelucrarea informaţiilor precum şi în operaţii de comandă şi
control.
Sistemele analogice sunt utilizate pentru a sesiza mediul prin
intermediul unor traductoare şi a acţiona prin elemente de execuţie
asupra acestuia.
Algebra booleană
xx
2. Legile de idempotenţă:
x x ... x x
x x ... x x
3. Legile
g de absorbţie:
ţ
x1 x1 x2 x1
x1 x1 x2 x1
14
Funcţii booleene
Reprezentarea simbolică
Existenţa sau inexistenţa unei căi de curent între bornele terminale ale
ansamblului va depinde de modul de interconectare a întrerupătoarelor
precum şi de starea fiecăruia în parte. Această dependenţă se exprimă
matematic, cu o funcţie booleană de forma y = f(x1, x2, ... , xn).
k M kn
n
FCC: y f ( x1 , x2 , ... , xn )
j 1
FDC respectivti FCC se maii numesc şii fforme normale l ddeoarece ele
l suntt
funcţii doar de două nivele (disjuncţie de conjuncţii, respectiv conjuncţie
de disjuncţie).
Termenul de canonic se referă la faptul că în expresiile funcţiilor
minterm respectiv maxterm intervin toate variabilele.
34
Metoda analitică
Obţinere formei minime se bazează pe folosirea teoremelor algebrei
booleene.
Principiul metodei se va ilustra pe exemplul anterior al funcţiei de trei
variabile:
FDC a funcţiei y m13 m33 m43 m63
x1 x2 x3 x1 x2 x3 x1 x2 x3 x1 x2 x3
Proprietatea de distributivitate
y x1 x3 x2 x2 x1 x3 x2 x2
Proprietatea terţului exclus şi 1 este elementul unitate
FDM: y x1 x3 x1 x3
Fiecare celulă
Fi l lă di
din di
diagrama KKarnaugh hdde maii sus reprezintă
i tă d
de ffaptt un
termen minimal. Două celule vecine conţin termeni minimali, care diferă
prin valoarea unei singure variabile. Dacă termenilor minimali din două
celule vecine li se aplică proprietatea de distributivitate şi cea a terţului
exclus, se elimină variabila care îşi schimbă valoarea. Pe diagrama
Karnaugh, acest lucru revine la a scrie coordonatele comune ale
ansamblului celor două celule vecine.
44
Noţiuni suplimentare
Funcţii inverse
Inversa unei funcţii booleene se poate calcula foarte rapid pe baza
teoremei de inversare a lui Shannon:
Fie Ef(x1, x2, … , xn, , +) o expresie booleană arbitrară a funcţiei f; atunci
va exista o expresie booleană pentru funcţia inversă f de forma E f
care se va obţine din Ef pe baza relaţiei de mai jos
E f E f x1 , x2 , ... , xn , ,
Exemplu:
f(x1, x2 , x3 ) x1 x3 x1 x2 x1 x3
f(x1, x2 , x3 ) x1 x3 x1 x2 x1 x3
47
Caracteristica de transfer