1.

Pentru formulele corespunzatoare sa se determine FNPD si FNPC

x y x

1.

2. xUyU x

2. Pentru functia f(

x 1, x 2 ) sa se determine:

a. Are sau nu functia argumenti fictive, argumentarea

b. De realizat functia respective in bazele

1 ;

2 ; 5

3. Pentru sistemul de functii ro sa se identifice:

a. Apartenenta fiecarei din aceste functii claselor functional inchise T0, T1, S,
L, M
b. De identificat in baza completitudinii daca este sau nu sistemul functional
complet

Rezolvarea:

1a
x y x

0
0
1
1

0
1
0
1

x
1
1
0
0

y
1
0
1
0

x y x

x y x
1
0
0
0

0
1
1
1

FNDP: f(x,y) = ( x &y)(x& y )(x&y)

FNCP: f(x,y) = xUy
1b

xUyU x

xUyU

x
0
0
1
1

0
1
0
1

1
1
0
0

1
1
1
1

x y U x &yUx& y Ux&y .

FNDP: f(x,y) =
Deoarece f(x,y) este

1 , nu are FNCP.

2.

x1

x2

0
0
1
1

f(

0
1
0
1

a) Verificam daca

x 2=0

pentru

x 1, x 2 )

1
1
0
0

x 1 este argument fictiv pentru f( x 1, x 2 )

f(0,

x2 )

f(1,

x 2 ) =>

x 1 nu este

fictiv
Verificam daca

x 2 este argument fictiv pentru f( x 1, x 2 )

Pentru

x 1=0 f( x 1 ,0) =f( x 1 , 1 )

Pentru

x 1=1 f( x 1 ,0) =f( x 1 , 1 )

x 2 este argument fictiv

Observam ca

1 = { , U , }

b)
f(

x 1, x 2 ) =

x 1 & x 2 U

x 1 & x 2

2 = { , }
f(

x 1, x 2 ) =

x
x 1
x1 x2
2

5= {0,1 ; 2 ; }
f(
&

x 1, x 2 ) =
x2

x 1 x2 U x1 x2 = ( x 1 1 ) & ( x 2 1 ) U ( x 1 1 )

4.

x ; x + x ; x ; 0 }
= { x 1 U
2
1
2
x
x 1 U
2
ca

Unde vom lua

T0 ; T 1;

S;L;M

1 , x1 + x2 ca

T0

T1

2 ; x ca

3 si 0 ca

Deoarece in fiecare din aceste coloane exista cel putin cate 1 -, reiese ca
sistemul

este functional complet.