²ʲв
:
³
ʳ
'
˳
˳
ϳ
'
㳿
Գ
Գ
Գ
Գ


ֲ ò. I I.

 

(, ) , 0 1.

(, , ) - , 0 1.

: .

 

2.1. i i i

 

i , ( n N : N = 2n). i ip i i ii:

1) ii i pii i pi ( i i i 000...0 i 111...1),

2) ii i i i i (, i i i i ii).

p ii p pp, pi ppp i X i Y. ', X Y i 000...111 ( i 0 7 ii), S - p ii i 0 1110 (i 0 14 ii). i, i i p ii pp. i i ii ii:

 

X 0000000011111111222222223333333344444444555555556666666677777777

Y 0123456701234567012345670123456701234567012345670123456701234567

_____________________________________________________________

1 11 111 1111 11111

S 0123456712345678234567893456789045678901567890126789012378901234

p p p ii pi:

 

2 0000000000000000000000000000000011111111111111111111111111111111 X1 0000000000000000111111111111111100000000000000001111111111111111 0 0000000011111111000000001111111100000000111111110000000011111111
Y2 0000111100001111000011110000111100001111000011110000111100001111 Y1 0011001100110011001100110011001100110011001100110011001100110011 Y0 0101010101010101010101010101010101010101010101010101010101010101
S3 0000000000000001000000110000011100001111000111110011111101111111 S2 0000111100011110001111000111100011110000111000011100001110000111 S1 0011001101100110110011001001100100110011011001101100110010011001 S0 0101010110101010010101011010101001010101101010100101010110101010

 

p, p p ii ii, p i i S0, S1, S2, S3, p p p i ii:

 

 

X2 0000000000000000000000000000000011111111111111111111111111111111 X1 0000000000000000111111111111111100000000000000001111111111111111 X0 0000000011111111000000001111111100000000111111110000000011111111   Y2 0000111100001111000011110000111100001111000011110000111100001111 Y1 0011001100110011001100110011001100110011001100110011001100110011 Y0 0101010101010101010101010101010101010101010101010101010101010101
S0 0101010110101010010101011010101001010101101010100101010110101010

 

X2 0000000000000000000000000000000011111111111111111111111111111111 X1 0000000000000000111111111111111100000000000000001111111111111111 X0 0000000011111111000000001111111100000000111111110000000011111111   Y2 0000111100001111000011110000111100001111000011110000111100001111 Y1 0011001100110011001100110011001100110011001100110011001100110011 Y0 0101010101010101010101010101010101010101010101010101010101010101
S1 0011001101100110110011001001100100110011011001101100110010011001

 

X2 0000000000000000000000000000000011111111111111111111111111111111 X1 0000000000000000111111111111111100000000000000001111111111111111 X0 0000000011111111000000001111111100000000111111110000000011111111   Y2 0000111100001111000011110000111100001111000011110000111100001111 Y1 0011001100110011001100110011001100110011001100110011001100110011 Y0 0101010101010101010101010101010101010101010101010101010101010101
S2 0000111100011110001111000111100011110000111000011100001110000111

 

 

X2 0000000000000000000000000000000011111111111111111111111111111111 X1 0000000000000000111111111111111100000000000000001111111111111111 X0 0000000011111111000000001111111100000000111111110000000011111111   Y2 0000111100001111000011110000111100001111000011110000111100001111 Y1 0011001100110011001100110011001100110011001100110011001100110011 Y0 0101010101010101010101010101010101010101010101010101010101010101
S3 0000000000000001000000110000011100001111000111110011111101111111

 

, 8 256 . n : = ( 2 n ) n.

 

2.2.ii ii i i i

 

4 (.3), : F0 = 0 - 0, F3 = 1 - 1, F1 = . _

F2 () : F2 = X ( ). .

 

3

X F0 F1 F2 F3

 

ʳ 16 (.4), : F0 = 0 0, F15= 1 1, F3= , F5 = Y Y, F10 Y, F12 . .5.

 

4

X Y F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15

i 3 4 p ii, i i i i i i. .3 , .4 . .1 5 .

5

F
F1 ' ()
F7 ' ()
F8 ϳ(-)
F14 (-)
F6
F9
F2 Y
F4
F11 Y
F12

 

 

X Y Q
X Y Q   X Y Q   X Y Q   X Y Q

 

.1. : (), (), - (), - (), ().

 

2.3.i i i i

 

- , , I, , .

㳿 , , : , . ,

 

Y=X1ÙX2ÚX3

 

 

Y1=X1ÙX2,

 

:

 

Y= Y1ÚX3

 

 

 

:

 

 

: ' () ' ().

' ' ( ), :

 

Y = K1Ú K2Ú ...Ú Km,

 

Kj = R1ÙR2Ù...ÙRn = 1, j = 1,..., m ( '), Ri - ճ, = 1,..., n - .

' ' ( ), 0:

 

Y = D1Ù D2Ù ... ÙDm,

 

Dj = R1Ú R2Ú...ÚRn = 0.

:

1) ' i , 1, ' , 0,

2) ' '.

:

1) ' i , 0, ' , 1,

2) ' '.

, , i .6, :

_ _ _ _ _ _

: Y = AÙBÙCÚAÙBÙC ÚAÙBÙC ÚAÙBÙC,

_ _ _ _ _ _

: Y = (AÚBÚC)Ù(AÚBÚC)Ù(AÚBÚC)Ù(AÚBÚC).

 

6

N
A
B
C
Y

 

i pp p .

, i i i pi . i p: 1, 2, 4 7. p ( ii i) i ':

 

1) AÙBÙC; 2) AÙBÙC; 4) AÙBÙC; 7) AÙBÙC.

 

'i i p ii ii ii.p, i i i i i 'i p, i - ip. p i ii i p 0, i ip 'i p . i p i pi 1, 'i p. , 'i p :

_ _

1) AÙBÙC.

 

p i 1 i ( p), ii pi 0 ( ip). i 'i p :

_ _

2) AÙBÙC.

 

'i p p i , p i pi 1, ii , pi , pip:

_ _

4) AÙBÙC.

 

'i i i p ii p pii, , i i :

 

7) AÙBÙC.

 

i pi ' 'i p pi 'i:

_ _ _ _ _ _

Y = AÙBÙCÚAÙBÙCÚAÙBÙCÚAÙBÙC.

 

i pp p .

, i i i pi 0. i p: 0, 3, 5 6. p ( ii i) i ':

 

0) AÚBÚC; 3) AÚBÚC; 5) AÚBÚC; 6) AÚBÚC.

 

'i i p ii ii ii.p, i i i i i 'i p, i - ip. i i p ii , , p , i i 'i p. , 'i :

 

0) AÚBÚC.

 

 

p i 0 i ( p), ii pi 1 ( ip). i 'i p :

_ _

3) AÚBÚC.

 

'i ' p i , ' i pi 0, ii , pi i, pip:

_ _

5) AÚBÚC.

 

'i i i ii , i ip, i , i 'i p:

_ _

8) AÚBÚC.

 

i pi ' 'i p pi 'i:

_ _ _ _ _ _

Y = (AÚBÚC)Ù(AÚBÚC)Ù(AÚBÚC)Ù(AÚBÚC).

2.4. .2

 

 

2.4.1. i ii p pp (p i pp):

 

1-4) p pp i ;

5-7) pi pp i ;

8-11) pp i ;

12) pi ppp i .

 

2.4.2. i i ()

ii (A, B, C, D , Y i):

 

1. A B C D Y 2.     A B C D Y 3.     A B C D Y 4.     A B C D Y

 

5.     A B C D Y 6.   A B C D Y 7.   A B C D Y 8.   A B C D Y

 

9.     A B C D Y 10. A B C D Y 11. A B C D Y 12.   A B C D Y

 

2.4.3. ii i I, , , -, - i X, Y:

 

p. 1 2 3 4 5 6 7 8 9 10 11 12 13

X 3F83 6E92 2903 13B1 7EEC A44D CC54 5165 7A76 B98B 3BCF D0DE 2DA6

Y 8628 C519 E7D0 FC4C 4D3A 135D 846E 9273 AA82 36F1 DF44 4EE5 D8EA

 

p. 14 15 16 17 18 19 20 21 22 23 24 25 26

X AB37 47F3 B6E4 C5AD C4CE DF42 AE51 E384 32B5 2176 1A47 4D58 6E69

Y DC7B EA8C F43D 5524 6813 E90D 40FE DBE2 CFB1 AEAA E4CC 3DEB 2CBD

 

 

© 2013 wikipage.com.ua - wikipage.com.ua |