. , , ,

,,,

1.

:

- , ();

- , 155.

2. .

2.1. ( ).

(X) : 0 1. (Y) : 0 1. () :

Y = F (X1; X2; X3 ... XN ).

.

2.2. :

- ()

Y = ;

- ()

Y = X1 + X2 Y = X1 V X2 ;

- ()

Y = X1 X2 Y = X1 L X2 .

:

- ()

Y = X1 X2 + Y = X1 ~ X2 ;

- ( )

Y = X1 + X2 Y = X1 X2 ;

- ( )

Y = ;

- ( )

Y = ;

2.3. :

-

X1 (X2 + X3) = X1 X2 + X1 X3 ,

X1 + X2 X3 = (X1 + X2) (X1 + X3) ;

-

X X = X , X + X = X ;

-

X = 0 , X + = 1 ;

-

= , = ;

-

X 1 = X , X + 0 = X , X 0 = 0 , X + 1 = 1.

2.4. , , . , , (Y) , (X1;X2;X3 ... XN ). () () . , .

.1 ¸ 10 , .2.2. . , . .

.1 Ŕ, Y = .

. 1

Ȕ (.2) Ȕ (.3) .

. 2

. 3

-Ŕ -Ŕ, .4 . 5 .

. 4

. 5

Ȕ Ŕ (.6), - Ȕ Ŕ (.7).

.8 .9 Ȕ - Ŕ, .

. 8

. 9

2.5. , , , , , , n - . , , , , , .10.

.10

(.10) .2.4. Y. N, , , : N = 2 n , n - .

2.6. , . 1551 1553, , (.11), 1551 (.12).

. 11

. 12

2.7. . , , :

. (1)

, . :

(2)

.

, , .13.

. 13

, (2) . .

3.

.14.

.14

3.1. , 155 ( 1¸4).

U1 = (2,4 ¸ 5,0) B, - U0 = (0 ¸ 0,8) .

3.2. 0 1 , 32 . .

( ) SA1.

R1 5. U1 , . , , U0.

3.3. 1 ¸ 4 0 1. 32 ( IO \ 2) .

3.4. 5 3014. -V :

3.4.1. - -V - V ~ 32.

3.4.2. XS1 1 .

3.4.3. \ ʔ .

3.4.4. 1 V ~ , \ ʔ Ӕ - .

4.

4.1. 1 ¸ 4 .

4.1.1. , 1 ¸ 4 ( 1 2 ) .

1.

X1

X2

Y
0 0
1 0
0 1
1 1

2.

X1

X2

X3

Y
0 0 0
1 0 0
0 1 0
1 1 0
0 0 1
1 0 1
0 1 1
1 1 1

4.1.2. (.4.1.1.) .

! .

4.2. 5, , 0 1.

4.2.1. SA12 0 1, 5 (..3.1.). (.3.4.). .

3.

X

U

Y
0
1

4.2.2. (.4.2.1.) U0 U1 .

4.3. , .2.7. .

1.

2.

3. 1,2,3

4. U0 U1 (.4.2.2.)

5. .4.3.,

6.

1. ?

2.

3.

4. ?

5. ?

6. ?

. .., .. ., . . ...-.: , 1993.

1. : - , (); - ,

 

 

 

! , , , .
. , :