leqcia 7 - ieeetsu

aq argumentebis mniSvnelobebis erToblioba warmoadgens nakrebs. Nebismieri
bulis funqcia gansazRvrulia 2 n nakrebze. sxvadasxva n argumentian bulis
n
2
funqciebis raodenoba aris 2 .
Tu argumentebis raodenoba aris 2, maSin cxrili miiRebs aseT saxes:
0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0
1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0
1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
n argumentiani bulis funqcia, romelic Rebulobs mniSvnelobas “erTi”
argumentebis mxolod erT nakrebze aris erTianis konstituenta. Tu Cven
gvaqvs n argumentiani funqcia, maSin erTianis konstituentebis raodenoba
iqneba 4. es iqneba funqcia f , f , 8 12
f
14
da f
15.
avRniSnoT erTianis
konstituenta aso K Ti, romlis indeqsi warmoadgens nakrebis nomers,
romelzedac konstituenta erTis tolia.
K x x f x
1 2
8 1 2
x1x2
f12x1
2
x1x2
f14x1
2
x
x f x
4
x
K
3
x
K2 x
K1 1 2
15 1x2
rogorc wesi erTianis konstituentas asaxaven yvela argumentebis
foniunqciiT aRebuli uaryofiT an uaryofis gareSe.
magaliTad:
K4 x1x2,
radganac erTis toli xdeba, roca x
1
1;
x2
1.
K x radganac erTis tolia, roca x ; x 0.
,
3 1x2 2
x1x2,
1
x1x
1
1
2
1
0;
x2
1
0;
x2
K radganac erTis tolia, roca x 1.
K 2, radganac erTis tolia, roca x 0.
nebismieri bulis funqcia SeiZleba warmodgenil iqnas, rogorc erTianis
konstituentebis diziunqcia.
magaliTad: funqcia f 4
SeiZleba iyos warmodgenili:
f x x x . f x x x . f x .
4 1 2
1x2
6 1 2
1x2
8 1x2
9