Documente Academic
Documente Profesional
Documente Cultură
Algebra Booleana
Observatii:
-
Relaiile 1.14 i 1.15 poart numele de principiul contradiciei, respectiv principiul terului exclus i se enun astfel:
Principiul contradiciei: o propoziie nu poate fi i adevrat i fals n
acelai timp.
Principiul terului exclus: o propoziie este sau adevrat, sau fals, o a
treia posibilitate fiind exclus.
3. Absorbia:
4. Legile elementelor neutre:
Se observ c exist
funcii de dou variabile, sau, n general,
,
unde s-a notat cu n numrul variabilelor de intrare.
Forma canonic disjunctiv general a unei funcii de dou variabile este
deci:
sau comprimat:
Examinnd primele dou coloane ale tab. 1.6, constatm c ele se pot
obine prin introducerea unei "oglinzi" dup 21 = 2 linii pentru coloana x1
i dup 22 = 4 linii pentru coloana x2.
Desigur, reflectarea n oglind a valorilor logice ale variabilei x2 nu mai
are loc deoarece numrul de linii ale TA al unei funcii de dou variabile
este 22 = 4.
Codul binar reflectat obinut n tab. 1.6 mai este cunoscut i sub
denumirea de cod ciclic sau cod Gray.
Prezentnd tab. 1.6 ntr-o form n care valorile logice alocate
variabilelor x1 i x2 constituie adresele celor 22 = 4 locaii n care funcia
ia valori, obinem diagrama VK a funciei AND de dou variabile, fig. 1.5.
Faptul c diagrama VK are caracter ciclic este evideniat de prima i
ultima coloan care pot fi considerate vecine deoarece difer ntre ele
prin valoarea logic a unui singur bit de adres (00 - 10).
Fig. 1.5. Diagrama VK a funciei
I (AND) de dou variabile
Diagrama VK din fig. 1.5 poate fi deci privit ca un cilindru obinut prin
curbarea figurii i suprapunerea laturilor din stnga i din dreapta
(ngroate n desen), devenite generatoare.
n cazul unei funcii (AND) de trei variabile, liniile tabelului de adevr
(tab. 1.7) pot fi puse n coresponden cu coordonatele vrfurilor unui
cub, fig. 1.6.
Dispunerea "oglinzilor" n tab. 1.8 se face la fiecare 21 = 2 locaii n coloana lui x1,
la fiecare 22 = 4 locaii n coloana lui x2 i la fiecare 23 = 8 locaii n coloana lui x3.
Diagrama VK corespunztoare tabelului 1.8 poate fi prezentat de maniera din fig.
1.7 a sau b.
Ambele prezentri permit evidenierea ciclicitii prin curbarea figurilor,
suprapunerea laturilor ngroate i transformarea dreptunghiului n cilindru.
n fig. 1.7 b au fost marcate numai zonele n care variabilele iau valoarea logic 1.
B.1. Gruparea locaiilor vecine ce conin "1" ("0") logic n grupe de cte 20,
21, ..., 2k locaii.
innd seama de faptul c oricare dou locaii vecine din diagrama VK
difer ntre ele prin valoarea logic a unei singure variabile, gruparea a 2
(21) locaii vecine care au acelai coninut conduce la eliminarea acelei
variabile care, nregistrnd o variaie logic de la o locaie la alta, nu
poate caracteriza grupul. Prin urmare, n cazul unei funcii de n variabile,
doi termeni canonici coninnd cte n variabile fiecare i care corespund
celor dou locaii vecine grupate, vor fi nlocuii cu un singur termen
format din n-1 variabile;
Generaliznd, gruparea a 2k locaii vecine care au acelai coninut i care
corespund celor 2k termeni canonici formai din cte n variabile fiecare,
conduce la eliminarea a k variabile i, prin urmare, la obinerea unui
singur termen format din n-k variabile.
Exemplu:
Considerm o funcie logic
de 3 variabile dat fie prin
tabelul de adevr (tab. 1.9),
fie prin FCD (rel 1.40) sau
FCC (rel. 1.41):
Observaii:
1. Cele dou forme minimale (rel. 1.43 i 1.44) sunt convergente.
ntr-adevr, prelucrnd relaia (1.44) obinem:
1.6.4. Concluzii