Dan NICULA

ELECTRONICĂ DIGITALĂ
Carte de ı̂nvăţătură

Editura Universităţii TRANSILVANIA din Braşov

ISBN 978-606-19-0086-2

2012
Lecţia 4

Reprezentarea funcţiilor logice cu forme

standard

Funcţiile logice pot fi reprezentate ı̂n două forme standard:

Forma Canonică Normală Disjunctivă (FCND), sumă de produse (SOP):

2∑
N
−1
F = (di · mi )
i=0

Forma Canonică Normală Conjunctivă (FCNC), produs de sume (POS):

2∏
N
−1
F = (di + Mi )
i=0

S-au notat:
di = coeficienţii care definesc funcţia;
mi = minterm, produs al tuturor variabilelor de intrare, negate sau nenegate.
Mi = maxterm, sumă a tuturor variabilelor de intrare, negate sau nenegate.

index i A B F Coeficienţi Minterm Maxterm

0 0 0 0 d0 = 0 m0 = A · B M0 = A + B
1 0 1 1 d1 = 1 m1 = A · B M1 = A + B
2 1 1 1 d2 = 1 m2 = A · B M2 = A + B
3 1 0 0 d3 = 0 m3 = A · B M3 = A + B

∑ ∑
SOP: F = ∏ (di · mi ) = 0 · m0 + 1 · m1 + 1 · m2 + 0 · m3 = m1 + m2 = (1, 2) ∏
POS: F = (di + Mi ) = (0 + M0 ) · (1 + M1 ) · (1 + M2 ) · (0 + M3 ) = M0 · M3 = (0, 3)

1. Determinaţi tabelul de adevăr al următoarelor funcţii şi apoi exprimaţi-le ı̂n formele standard FCND şi FCNC:
a) F1 = (X · Y + Z) · (Y + X · Z)
b) F2 = Y · Z + W · X · Y + W · X · Z + W · X · Z
c) F3 = (X + Y ) · (Y + Z)
Soluţie
a) Prin prelucrări analitice se obţine:
F1 = (X · Y + Z) · (Y + X · Z) = X · Y · Y + X · Y · X · Z + Z · Y + Z · X · Z = X · Y + X · Y · Z + Y · Z + X · Z =
= (X · Y · (1 + Z) + Y · Z + X · Z = X · Y + Y · Z + X · Z
Din această formă se deduce coloana de adevăr a funcţiei F1 : funcţia este egală cu 1 dacă X = Y = 1 sau
Y = Z = 1 sau X = Z = 1.
44 LECŢIA 4. Reprezentarea funcţiilor logice cu forme standard

X Y Z F1 = (X · Y + Z) · (Y + X · Z)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Funcţia se exprimă ca sumă de produse (mintermi) astfel:

F1 = X · Y · Z + X · Y · Z + X · Y · Z + X · Y · Z
Funcţia se exprimă ca produs de sume (maxtermi) astfel:
F1 = (X + Y + Z) · (X + Y + Z) · (X + Y + Z) · (X + Y + Z)
b) Din expresia dată se obţine direct tabelul de adevăr. Coloana funcţiei va fi 1 dacă va fi ı̂ndeplinită orice
condiţie astfel ı̂ncât un produs din expresia funcţiei să fie 1 (Y = 0 şi Z = 1, sau W = X = 1 şi Y = 0,
W = X = 1 şi Z = 0, sau W = X = 0 şi Z = 1).

W X Y Z F2 = Y · Z + W · X · Y + W · X · Z + W · X · Z
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

Funcţia se exprimă ca sumă de produse (mintermi) astfel:

F2 = W · X · Y · Z + W · X · Y · Z + W · X · Y · Z + W · X · Y · Z + W · X · Y · Z + W · X · Y · Z + W · X · Y · Z
Funcţia se exprimă ca produs de sume (maxtermi) astfel:
F2 = (W + X + Y + Z) · (W + X + Y + Z) · (W + X + Y + Z) · (W + X + Y + Z) · (W + X + Y + Z) · (W +
X + Y + Z) · (W + X + Y + Z) · (W + X + Y + Z) · (W + X + Y + Z)

2. Scrieţi următoarele funcţii ca sumă de mintermi:

a) F1 (A, B, C) = A · B · C + A · B · C + A · B · C
b) F2 (W, X, Y, Z) = W · X · Y · Z + W · X · Y · Z + W · X · Y · Z
c) F3 (U, V, W, X, Y, Z) = U · V · W · X · Y · Z + U · V · W · X · Y · Z + U · V · W · X · Y · Z
Scrieţi aceleaşi funcţii ca sume de mintermi cu variabilele ı̂n altă ordine:
F1 (B, A, C), F2 (X, Y, Z, W ), F3 (X, Y, Z, U, V, W ).
Soluţie
∑
F1 (A, B, C) = (3, 5, 6) ∑
F1 (B, A, C) = B ·∑A · C + B · A · C + B · A · C = (3, 5, 6)
F2 (W, X, Y, Z) = (8, 2, 14) ∑
F2 (X, Y, Z, W ) = X · Y · Z · W + X · Y · Z · W + X · Y · Z · W = (1, 4, 13)
Se concluzionează că modificarea ordinii variabilelor modifică indicii mintermilor care apar ı̂n expresia unei
funcţii (nu şi numărul acestora). Pe un caz particular, indicii mintermilor pot rămâne aceeaşi.

3. Scrieţi următoarele funcţii ca produs de maxtermi:

a) F1 (A, B, C) = (A + B + C) · (A + B + C) · (A + B + C)
 45

b) F2 (W, X, Y, Z) = (W + X + Y + Z) · (W + X + Y + Z) · (W + X + Y + Z)
c) F3 (U, V, W, X, Y, Z) = (U + V + W + X + Y + Z) · (U + V + W + X + Y + Z) · (U + V + W + X + Y + Z)
Scrieţi aceleaşi funcţii ca produse de maxtermi cu variabilele ı̂n altă ordine:
F1 (B, A, C), F2 (X, Y, Z, W ), F3 (X, Y, Z, U, V, W ).
Soluţie
∏
F1 (A, B, C) = (A + B + C) · (A + B + C) · (A + B + C) = ∏(4, 2, 1)
F1 (B, A, C) = (B + A + C) · (B + A + C) · (B + A + C) = (2, 4, 1) ∏
F2 (W, X, Y, Z) = (W + X + Y + Z) · (W + X + Y + Z) · (W + X + Y + Z) = ∏(7, 12, 1)
F2 (X, Y, Z, W ) = (X + Y + Z + W ) · (X + Y + Z + W ) · (X + Y + Z + W ) = (14, 11, 2)

4. Scrieţi expresiile mintermilor mi şi maxtermilor Mi cu indicii precizaţi asociaţi următoarelor funcţii:
a) m2 , M2 pentru F (X, Y, Z)
b) m5 , M5 , m12 , M12 , m7 , M7 , m14 şi M14 pentru F (A, B, C, D)
c) m4 , M4 , m10 , M10 , m23 , M23 , m29 şi M29 pentru F (V, W, X, Y, Z)
d) m1 , M1 , m9 , M9 , m27 , M27 , m31 şi M31 pentru F (A, B, C, D, E)
Soluţie
a) F (X, Y, Z): m2 = X · Y · Z, M2 = X + Y + Z.
b) F (A, B, C, D): m5 = A · B · C · D, M5 = A + B + C + D, m12 = A · B · C · D, M12 = A + B + C + D,
m7 = A · B · C · D, M7 = A + B + C + D, m14 = A · B · C · D, M14 = A + B + C + D.

5. Scrieţi expresiile
∑ funcţiilor negate exprimate ı̂n ambele forme canonice.
a) F1 = ∑(0, 1, 5, 6, 7)
b) F2 = ∏ (2, 4, 6, 11, 14)
c) F3 = ∏(0, 3, 5, 7)
d) F4 = (1, 2, 3, 12, 13)
Soluţie
Expresia funcţiei negate, ı̂n aceeaşi formă canonică se obţine considerând indecşii care nu apar ı̂n expresia directă.
Expresia funcţiei negate, ı̂n formă canonică complementară se obţine considerând aceeaşi indecşii care apar ı̂n
expresia ∑
directă. ∏ ∑
a) F1 = (0, 1, 5, 6, 7) = (0, 1, 5, 6, 7) = (2, 3, 4)
∏ ∑ ∏
d) F4 = (1, 2, 3, 12, 13) = (1, 2, 3, 12, 13) = (0, 4, 5, 6, 7, 8, 9, 10, 11, 14, 15)

6. Aplicaţi teorema lui DeMorgan pentru a scrie funcţia F = (A + B) · C + D · E ı̂n formă standard de sumă de
produse. Convertiţi-o apoi ı̂n formă de produs de sume.
Soluţie
Se aplică teorema lui DeMorgan pentru a se obţine o expresie care să nu conţină negări asupra unor expresii
complexe (doar asupra variabilelor simple):
F = (A + B) · C + D · E = (A + B) · C · D · E = (A + B + C) · (D + E) = (A · B + C) · (D + E) =
=A·B·D+A·B·E+C ·D+C ·E
În termenii produs se adaugă variabilele lipsă astfel:
A · B · D = A · B · (C + C) ∑
· D · (E + E) = A · B · C · D · E + A · B · C · D · E + A · B · C · D · E + A · B · C · D · E =
= m5 + m4 + m1 + m0 = (0, 1, 4, 5)
A · B · E = A · B · (C + C) ·∑
(D + D) · E = A · B · C · D · E + A · B · C · D · E + A · B · C · D · E + A · B · C · D · E =
= m6 + m4 + m2 + m0 = (0, 2, 4, 6)
C · D = (A + A) · (B + B) · C · D · (E + E) = A · B · C · D · E + A · B · C · D · E + A · B · C · D · E + A · B · C · D · E +
+ A · B · C · D · E + A · B · C · D · E + A · B · C · D ·∑E+A·B·C ·D·E =
= m25 + m24 + m17 + m16 + m9 + m8 + m1 + m0 = (0, 1, 8, 9, 16, 17, 24, 25)
C ·E = (A+A)·(B+B)·C ·(D+D)·E = A·B·C ·D·E+A·B·C ·D·E+A·B·C ·D·E+A·B·C ·D·E+A·B·C ·D·E+
+ A · B · C · D · E + A · B · C · D · E + A · B · C · D · E∑=
= m26 + m24 + m18 + m16 + m10 + m8 + m2 + m0 = (0, 2, 8, 10, 16, 18, 24, 26)
Expresia
∑ finală a funcţiei
∑ rezultă după
∑ reuniunea (ı̂nsumarea) ∑
mintermilor şi excluderea celor dublaţi, astfel:
F ∑
= (0, 1, 4, 5) + (0, 2, 4, 6) + (0, 1, 8, 9, 16, 17, 24, 25) + (0, 2, 8, 10, 16, 18, 24, 26) =
= (0, 1, 2, 4, 5, 6, 8, 9, 10, 16, 17, 18, 24, 25, 26)
Forma
∏de produs de sume se obţine prin considerarea maxtermilor cu index absent din forma de sumă de produse:
F = (3, 7, 11, 12, 13, 14, 15, 19, 20, 21, 22, 23, 27, 28, 29, 30, 31)
46 LECŢIA 4. Reprezentarea funcţiilor logice cu forme standard
∏
7. Scrieţi complementara funcţiei F (A, B, C, D) = (0, 3, 7, 13) ı̂n formă canonică normală disjunctivă.
Soluţie
∏ ∑
F (A, B, C, D) = (0, 3, 7, 13) = (0, 3, 7, 13) = A · B · C · D + A · B · C · D + A · B · C · D + A · B · C · D
8. Expandaţi expresiile funcţiilor pentru a ajunge la formele standard de sume de produse.
a) Fa (X, Y, Z) = Y + X · Z
b) Fb (X, Y, Z) = Y + Z
c) Fc (X, Y, Z) = Z + X · Y
Soluţie
a) Se adaugă variabilele lipsă din produse, ı̂n expresia X + X = 1:
Fa (X, Y, Z) = Y + X · Z = (X + X) · Y · (Z + Z) + X · (Y + Y ) · Z = ∑ ∑
(X · Y · Z + X · Y · Z + X · Y · Z + X · Y · Z) + (X · Y · Z + X · Y · Z) = (7, 6, 3, 2, 2, 0) = (0, 2, 3, 6, 7)
9. Expandaţi expresiile funcţiilor pentru a ajunge la formele standard de produse de sume.
a) Fa (X, Y, Z) = Y · (X + Z)
b) Fb (X, Y, Z) = Y · Z
c) Fc (X, Y, Z) = Z · (X + Y )
Soluţie
a) Se adaugă variabilele lipsă din sume, ı̂n expresia X · X = 0:
Fa (X, Y, Z) = Y · (X + Z) = (X · X + Y + Z ·∏ Z) · (X + Y · Y + Z)
∏ = (X + Y + Z) · (X + Y + Z) · (X + Y + Z) ·
(X + Y + Z) · (X + Y + Z) · (X + Y + Z) = (0, 1, 4, 5, 5, 7) = (0, 1, 4, 5, 7)
10. Se consideră funcţiile logice exprimate prin tabelul de adevăr următor:

A B C X Y Z W
0 0 0 1 0 1 0
0 0 1 1 0 1 0
0 1 0 1 0 1 1
0 1 1 0 1 0 1
1 0 0 0 1 0 0
1 0 1 0 1 1 0
1 1 0 0 1 0 1
1 1 1 0 1 0 1

a) Să se reprezinte fiecare funcţie ı̂n formele standard.

b) Să se deducă formele standard ale funcţiilor complementate.
c) Să se simplifice funcţiile prin prelucrări algebrice.
Soluţie
∑ ∑ ∑ ∑
a) X = (0, 1, 2), Y = (3, 4, 5, 6, 7), Z = (0, 1, 2, 5), W = (2, 3, 6, 7).
∑ ∑ ∑ ∑
b) X = (3, 4, 5, 6, 7), Y = (0, 1, 2), Z = (3, 4, 6, 7), W = (0, 1, 4, 5).
∑
c) X = (0, 1, 2) = A · B · C + A · B · C + A · B · C = A · B · (C + C) + A · B · C = A · B + A · B · C =
A · (B + B · C) = A · (B + C) = A · B + A · C
∑
Y = (3, 4, 5, 6, 7) = A · B · C + A · B · C + A · B · C + A · B · C + A · B · C = (A · B · C + A · B · C) + (A · B ·
C + A · B · C) + A · B · C = B · C + (A · B + A · B · C) = B · C + A(B + B · C) = B · C + A · B + A · C
∑
Z = (0, 1, 2, 5) = A · B · C + A · B · C + A · B · C + A · B · C = (A · B · C + A · B · C) + A · B · C + A · B · C =
(A · B + A · B · C) + A · B · C = A(B + C) + A · B · C = A · B + A · C + A · B · C
∑
W = (2, 3, 6, 7) = A · B · C + A · B · C + A · B · C + A · B · C
11. Aflaţi expresiile complementare
∑ (negate), exprimate ca sumă de mintermi:
∏
a) F (A, B, C, D) = (0, 2, 6, 11, 13, 14) b) F (A, B, C) = (0, 3, 6, 7)
Soluţie
a) Funcţia complementară
∑ prezintă suma mintermilor care nu apar ı̂n expresia iniţială de ”sumă de produse”:
F (A, B, C, D) = (1, 3, 4, 5, 7, 8, 9, 10, 12, 15)
b) Funcţia complementară prezintă suma mintermilor corespunzători maxtermilor care apar ı̂n forma iniţială de
”produs de sume”:
∑
F (A, B, C) = (0, 3, 6, 7)
 47

12. Convertiţi funcţiile ı̂n

∑forma standard complementară celei prezentate:
∏
a) F (A, B, C, D) = (1, 3, 7, 10) b) F (A, B, C, D) = (0, 1, 2, 3, 4, 5, 6, 12)
Soluţie
∑ ∏
Forma standard complementară se obţine prin interschimbarea simbolurilor şi (din ”sumă de produse” ı̂n
”produs de sume”) şi
∏ considerarea indecşilor care nu apar ı̂n expresia iniţială.
a) F (A, B, C, D) = (0, 1, 2, 4, 5, 6, 8, 9, 11, 12, 13, 14, 15)
∑
b) F (A, B, C, D) = (7, 8, 9, 10, 11, 13, 14, 15)

13. Convertiţi funcţiile ı̂n forme standard:

a) (A · B + C) · (B + C · D)
b) A + A · (A + B) · (B + C)
c) (A + B · C + C · D) · (B + E · F )

14. Determinaţi tabelul de adevăr, forma canonică conjunctivă şi forma canonică disjunctivă pentru următoarele
expresii logice:

a) Fa = (X · Y + Z) · (Y + X · Z) d) Fd = (A + B) · (B + C)
b) Fb = W · X · Y + W · X · Z + W · X · Z + Y · Z e) Fe = X + X · Y
c) Fc = X · Y + X · Z f ) Ff = X · Y · Z + X · Y + Z

Soluţie
∑ ∏
a) Fa (X, Y, Z) = (0, 1, 2, 4) = (3, 5, 6, 7)

X Y Z X ·Y X ·Y +Z X ·Z Y +X ·Z Fa
0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 1 0 0 0 0 1 0
0 1 1 0 1 0 1 1
1 0 0 0 0 0 0 0
1 0 1 0 1 1 1 1
1 1 0 1 1 0 1 1
1 1 1 1 1 1 1 1

∑ ∏
b) Fb (X, Y, Z, W ) = (4, 5, 9, 11, 12, 13, 15) = (0, 1, 2, 3, 6, 7, 8, 10, 14)

X Y Z W Y Z W ·X ·Y W ·X ·Z W ·X ·Z Y ·Z Fb
0 0 0 0 1 1 0 0 0 0 0
0 0 0 1 1 1 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 1 1
0 1 0 1 0 1 0 0 0 1 1
0 1 1 0 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0 0
1 0 0 0 1 1 0 0 0 0 0
1 0 0 1 1 1 1 1 0 0 1
1 0 1 0 1 0 0 0 0 0 0
1 0 1 1 1 0 1 0 1 0 1
1 1 0 0 0 1 0 0 0 1 1
1 1 0 1 0 1 0 1 0 1 1
1 1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 0 1

∏ ∑
c) Fc (X, Y, Z) = (0, 1, 2, 3, 4) = (5, 6, 7)
48 LECŢIA 4. Reprezentarea funcţiilor logice cu forme standard

X Y Z X ·Y X ·Z Fc
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 0 1 1
1 1 0 1 0 1
1 1 1 1 1 1
∏ ∑
d) Fd (A, B, C) = (2, 4, 5, 6) = (0, 1, 3, 7)

A B C A B A+B B+C Fd
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 1 0 1 0 1 0 0
0 1 1 1 0 1 1 1
1 0 0 0 1 0 1 0
1 0 1 0 1 0 1 0
1 1 0 0 0 1 0 0
1 1 1 0 0 1 1 1
∏ ∑
e) Fe = (0, 1) = (2, 3)

X Y X ·Y Fe
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
∏ ∑
f ) Ff = (0, 2, 4) = (1, 3, 5, 6, 7)

X Y Z X Z X ·Y ·Z X ·Y Ff
0 0 0 1 1 0 0 0
0 0 1 1 0 0 0 1
0 1 0 1 1 0 1 0
0 1 1 1 0 0 1 1
1 0 0 0 1 0 0 0
1 0 1 0 0 0 0 1
1 1 0 0 1 1 0 1
1 1 1 0 0 0 0 1

15. Scrieţi funcţiile următoare ca sumă de mintermi (forma canonică disjunctivă).

F (A, B, C) = A · B · C + A · B · C + A · B · C
F (A, B, C, D) = A · B · C · D + A · B · C · D + A · B · C · D + A · B · C · D
F (A, B, C, D, E) = A·B ·C ·D ·E +A·B ·C ·D ·E +A·B ·C ·D ·E +A·B ·C ·D ·E +A·B ·C ·D ·E +A·B ·C ·D ·E

16. Scrieţi funcţiile următoare ca produse de maxtermi (forma canonică conjunctivă).

F (A, B, C) = (A + B + C) · (A + B + C) · (A + B + C)
F (A, B, C, D) = (A + B + C + D) · (A + B + C + D) · (A + B + C + D) · (A + B + C + D)
F (A, B, C, D, E) = (A + B + C + D + E) · (A + B + C + D + E) · (A + B + C + D + E) · (A + B + C + D + E) ·
(A + B + C + D + E) · (A + B + C + D + E)

∑ ∑
17. Se consideră două funcţii logice F1 = (0, 1, 3) şi F2 = (0, 1, 4, 5). Arătaţi că:
a) funcţia E = F1 + F2 conţine reuniunea mintermilor aparţinând funcţiilor F1 şi F2 ,
b) funcţia G = F1 · F2 conţine intersecţia mintermilor funcţiilor F1 şi F2 .
Soluţie
∑ ∑ ∑ ∑
a) E = F1 ∑
+ F2 = (0, 1, 3) + (0, 1, 4, 5) = (0, 1, 3, 0, 1, 4, 5) = (0, 1, 3, 4, 5)
F1 ∪ F2 = (0, 1, 3, 4, 5)
 49
∑ ∑
b) G = F1 ·F2 = (0, 1, 3)· (0, 1, 3, 4, 5) = (P0 +P1 +P3 )·(P0 +P1 +P4 +P5 ) = (P0 ·P0 +P0 ·P1 +P0 ·P4 +P0 ·P5 )+
(P1 ·P0 +P1∑
·P1 +P1 ·P4 +P1 ·P5 )+(P3 ·P0 +P3 ·P1 +P3 ·P4 +P3 ·P5 ) = (P0 +0+0+0)+(0+P1 +0+0)+(0+0+0+0) =
P0 + P1 = ∑ (0, 1)
F1 ∩ F2 = (0, 1)