Documente Academic
Documente Profesional
Documente Cultură
OBSERVAŢIE:
Exemplu:
( ) (
f 1, NAND ( x1 ÷ x3 ) = x1 ↑ x 2 ↑ x3 ↑ (x1 ↑ x 2 ↑ x3 ) ↑ x 1 ↑ x 2 ↑ x3 )
f 2, NAND ( x1 ÷ x3 ) = (x 2 )
↑ x3 ↑ (x1 ↑ x 2 ) ↑ (x1 ↑ x1 ) ↑ (x 2 ↑ x3 )
x 1 = x1 ↑ x1 ; x 2 = x 2 ↑ x 2
x1
Schema logică a funcţiei f1 & &
implementată cu funcţia
NAND:
x2
& f1
& &
x3 &
x1
& &
Schema logică a funcţiei f2
implementată cu funcţia
NAND: x2
& f2
& &
x3 &
OBSERVAŢIE:
Exemplu:
( ) (
f1, NOR ( x1 ÷ x3 ) = x1 ↓ x 2 ↓ x3 ↓ x1 ↓ x2 ↓ x 3 )
( ) (
f 2, NOR ( x1 ÷ x3 ) = (x1 ↓ x3 ) ↓ x1 ↓ x2 ↓ x 3 ↓ x1 ↓ x 2 )
x i = xi ↓ xi , i = 1 ÷ 3
x1
≥1
Schema logică a funcţiei f1
implementată cu funcţia NOR: ≥1
x2 ≥1
f1
≥1
≥1
x3
≥1
x1
≥1 ≥1
Schema logică a funcţiei f2
implementată cu funcţia NOR:
x2
f2
≥1
≥1 ≥1
x3
≥1 ≥1
Exemplul 1:
x2 f1
& &
x1
& & &
f2
&
x4
& &
x3
x1 A
x2 & & f1 = x 3 + x1 x 2
x3
2 1
şi sau
Expresiile parţiale ale funcţiei f1, calculate pe fiecare nivel logic sunt:
Nivelul logic 2: A = x1 x 2
Nivelul logic 1: f1 = x 3 + x1 x 2
x2 C F
& &
x3
x1 D
& & f2
A &
&
x4 G
B E
& &
x3
4 3 2 1
şi sau şi sau
Expresiile parţiale ale funcţiei f2, calculate pe fiecare nivel logic sunt:
Nivelul logic 4: A = x1 ; B = x 4
Nivelul logic 3: C = x1 + x 2 ; D = x1 + x 3 ; E = x 2 + x 3 + x 4
Nivelul logic 2: ( ) ( )(
F = x3 x 1 + x 2 ; G = x1 + x 3 x 2 + x 3 + x 4 )
Nivelul logic 1: (
f 2 = x 3 + x3 x1 + x 2 ) + (x
1 + x3 )(x 2 + x3 +x )4
x2
f1
x1 A D
& & & f2
&
x4 E
B C
& &
x3
4 3 2 1
şi sau şi sau
Expresiile parţiale ale funcţiei f2, calculate pe fiecare nivel logic sunt:
Nivelul logic 4: A = x1 ; B = x 4
Nivelul logic 3: C = x 2 + x 3 + x 4 ; D = x1 + x 3
Nivelul logic 2: ( )(
E = x1 + x 3 x 2 + x 3 + x 4 )
( )(
f 2 = f 1 + x 3 + x1 + x 3 x 2 + x 3 + x 4 = )
Nivelul logic 1: ( ) ( )(
= x 3 + x1 x 2 + x 3 + x1 + x 3 x 2 + x 3 + x 4 = )
( ) ( )(
= x3 x 1 + x 2 + x 3 + x1 + x 3 x 2 + x 3 + x 4 )
Exemplul 2:
x1 f1
≥1 ≥1 ≥1 ≥1
x2
≥1 ≥1 ≥1 f2
x3 x4
≥1
B2 E2 f1
≥1 ≥1 ≥1
x1 C2 F
≥1 ≥1
x2 A2
≥1
x3 D2
≥1
4 3 2 1
sau şi sau şi
Expresiile parţiale ale funcţiei f1, calculate pe fiecare nivel logic sunt:
Nivelul logic 4: A = x2 + x2 = x2
Nivelul logic 3: B = x1 x 2 ; C = x1 x1 = x1 ; D = x 3 x 3 = x 3
Nivelul logic 2: E = x1 + x 1 x 2 + x 3 ; F = x 1 + x3
( )(
f1 = x 2 x1 + x 1 x 2 + x 3 x1 + x3 =
Nivelul logic 1:
)
( )( )
= x1 x 2 + x 2 x 3 x 1 + x3 = x 1 x 2 x 3 + x1 x 2 x3
f1 f2
≥1
x4
şi
( ) ( )
f 2 = f 1 x 4 = x1 x 2 x 3 + x1 x 2 x3 x 4 = ( x1 + x2 + x3 ) x1 + x2 + x 3 x 4 =
( ( ))
= x2 + ( x1 + x3 ) x1 + x 3 x 4 = x2 x 4 + x1 x 3 x 4 + x1 x3 x 4
OBSERVAŢIE:
Exemple:
f 1 (x1, 2 ) = x1 x 2 + x 1 x 2 + x1 + x 2 + x1 x 2 =
( )
= x1 + x 1 x 2 + x 2 + x1 + x1 x 2 = 1 ⋅ x 2 + x 2 + x1 =
= x 2 + x 2 + x1 = x 2 + x1
(
f 2 (x1 ÷ 3 ) = ( x1 + x 2 ) x1 + x 2 + x3 = )
( )
= x1 + x 2 x 2 + x3 = x1 + x 2 x 2 + x 2 x3 = x1 + 0 + x 2 x3 = x1 + x 2 x3
f 3 (x1 ÷ 4 ) = x 2 x 4 + x1 x 2 x 4 + x1 x 2 x3 x 4 + x1 x 3 x 4 =
( ) ( )
= x 4 x 2 + x1 x 2 + x1 x 4 x 2 x3 + x 3 =
= x (x + x )(x + x ) + x x (x + x )(x + x ) =
4 2 1 2 2 1 4 2 3 3 3
= x (x + x )⋅ 1 + x x (x + x )⋅ 1 = x (x + x ) + x x (x + x ) =
2 1 3 2 1 3
= x ((x + x ) + x (x + x )) = x (x + x + x x + x x ) =
4 1 4 2 4 1 4 2
4 2 1 1 2 3 4 2 1 1 2 1 3
= x ((x + x )⋅ 1 + 1 ⋅ (x + x )) =
4 2 1 1 3
= x (x + x + x + x ) = x (x + 1 + x ) = x
4 2 1 1 3 4 2 3 4
Exemplul 1:
f = x1 x 4 ( x 2 + x3 ) + x 2 x3 ( x1 + x 4 ) + x 2 x 4
Expresiile duale ale fiecărui termen al funcţiei sunt:
t1 = x1 x 4 ( x 2 + x3 ) ⇒ dt1 = x1 + x 4 + x 2 x3
t 2 = x 2 x3 ( x1 + x 4 ) ⇒ dt 2 = x 2 + x3 + x1 x 4
t3 = x2 x4 ⇒ dt 3 = x 2 + x 4
Duala funcţiei f este:
df = ( x1 + x 4 + x 2 x3 )( x 2 + x3 + x1 x 4 )( x 2 + x 4 )
x1
x2 &
≥1
x3 &
f
x4 & ≥1 &
&
≥1
x1
x2
x3 ≥1 & f
x4