Documente Academic
Documente Profesional
Documente Cultură
B
x
+ -
a a
0 1
1 0
5. distributivitate: x ⋅ ( y + z ) = ( x ⋅ y ) + ( x ⋅ z ) ; x + ( y ⋅ z ) = ( x + y ) ⋅ ( x + z )
2
Expresie: orice insiruire finite de nedeterminate, conectori si
paranteze
• neterminate: litere din alfabetul latin ;
• conectori: ∙, +, - ;
• paranteze: ( , )
Exemplu:
1) Fie dipolul π :
a b
x
a b
X L
( a + b ) ( a + b ) X + xL
Formula de structura este urmatoarea: Ef =
3
2) Fie formula de structura: Eg = ( ab + ab + X ) ( x + W )
a a
X
b b
x W
f : N = L2 × × L2 → L2
n
x1 x2 xn f ( x1 , x2 x n )
0 0 0 f ( 0,0 0 )
0 0 1 f (0,0 1 )
1 1 1 f (1,11 )
Reguli :
=
0 1,= 1 0
0 ⋅ 0 = 0 ⋅1 = 1 ⋅ 0 = 0, 1 ⋅1 = 1
0 + 0 = 0, 0 + 1 = 1 + 0 = 1 + 1 = 1
4
Pentru dipolii π se demonstreaza o teorema care arata ca functia de
lucru a unui dipol π cu contacte este functia generata de formula lui de
structura. Semnul · are intelesul de montaj in serie, iar cel de + montaj in
paralel. Pentru a calcula functia de lucru a unui dipol π interpretam in
formulele de structura nedeterminatele ca variabile L 2 , iar semnele ¯, ∙, + ca
semne ale functiilor de doua variabile.
Exemplu
Pentru dipolul din figura de mai jos formula de structura este:
a a Rf = a ⋅ b + a ⋅ b
iar functia de lucru se poate scrie:
[ ( ) ( )]
f (a, b ) = p a a, b , a a, b
sau
b b f (a, b ) = ab + ab
Functia de lucru este data de valorile;
f (0,0 ) = 0; f (0,1) = 1; f (1,0) = 1; f (1,1) = 0
Dipol π cu contacte
Tabel
x y f0 f1 f2 f3 f4 f5 f6 f7 f8 f 9 f 10 f 11 f 12 f 13 f 14 f 15
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
5
Functiile din tabelul anterior au urmatoarele semnificatii:
f0 = 0 functia zero
f1= x ⋅ y SI
f 2= x ⋅ y INHIBARE
f3 = x IDENTITATE
f 4= x ⋅ y INHIBARE
f5 = y IDENTITATE
f6 = x ⋅ y + x ⋅ y = x ⊕ y = x ⊕ y SAU EXCLUSIV
f 7= x + y SAU (INCLUSIV)
f8 = x ⋅ y = x + y = xτy SAU-NU (NICI, NOR)
f9 = x ⋅ y + x ⋅ y = x y = x ⊕ y COINCIDENTA
f10 = y NU (NON)
f11 = x + y = x ⊥ y IMPLICARE
f12 = x NU (NON)
f13= x + y IMPLICARE
f14 = x + y = x ⋅ y = x ⊥ y SI-NU (NAND)
f15 = 1 FUNCTIA UNU
x x
x x⋅ y x x⋅ y x⋅ y x⋅ y
SI
y y
y
y
x
x
x x+ y x+ y x
SAU x+ y
y y
y
x x x x x x
6
FORME NORMAL CONJUNCTIVE SI NORMAL
DISJUNCTIVE
Orice funcţie se poate pune sub una din urmatorele doua forme:
- forma normal disjunctive f ( x1 ,..., xn ) = A1 + A2 + ... + Am unde A i sunt
conjuncţii de variabile barate sau nebarate;
- forma normal conjunctive f ( x1 ,..., xn ) = B1 B2 ...Bm unde B i sunt
disjuncţii ale variabilelor negate sau nu.
Exemplu:
E = ab + ab + c
Se arata ca:
f ( x1 ,..., xn )
= f ( a ,..., a ) L ( x ) ⋅ ⋅ L ( x )
1 n a1 1 an n
2n
f ( x1 ,..., xn )
= ∏ f ( a ,..., a ) L ( x ) + + L ( x )
1 n a1 1 an n
2n
7
Se demonstrează ca, operaţia T singura este suficienta pentru
formarea oricărei funcţii de variabile bivalente. Pentru constructia ei se
foloseste formula:
f ( x1 ,..., xn ) = Tn f ( a1 ,..., an ) TLa1 ( a1 ) T TLan ( xn )
2