. (), , , , , . , , , . . .
, , . [4.14.8|.
, , , .
, .
, .
, .
, , . . ? ? ? , , ?
. , , , .
. , , , D . ., , , = 1, , == 0, . , ( ), I, Ø. : 1=1, Ø= 0. . 4.1 , , . , . , .
4.1.
( , ) | Ā = 1- | |
( , ) | + | + = max (, ) (4.1) |
( , ) | * | * = min (, ) (4.1, ) |
= Ā + (4.2) | ||
= ( )*( ) = * + Ā*B (4.2, ) |
. , , * *
|
|
, 2n , . . 4.1 . : 1 , 0. , XY = 01 Z = 1 X*Y*Z.
.4.1. |
.
1. , .
2. , , , , , , , . . .
4.2. -
N | N | |
Ā | N* N*Ā | A*N Ā*N |
. 4.2 (IV)
F(A,B,C,D) = A*C*D+A*B*C+A*B*D+C*D
, .
, , , - -. -, .
- . 4.2. N*A=K, .
- . , . , . , (, ). , (. ). , (. 4.3).
. 4.2. |
.
1. , , , , , , .
2. , , , , .
|
|
3. , , , , , , .
4. , , , .
5. , , , .
: 1 ; 2 (); 3 ; 4 ; 5 ; 3, 4, 5 -.
. , . , , , . . . 4.3. : N=T+Z+D.
. 4.3. |
, , .
. : , . . . : , . () . , : : ( ), , ... - . - , .
4.3. N= (T+ Z+ D)
( ) | Z ( ) | D ( ) |
1 2 3 L | Z1 Z2 Z3 L | D1 D2 D3 , L |
, . , .
, . . , . , . . , (. ), . , , -, .
, . : , . , . , . , . , , , , , . , . . 4.4.
|
|
4.4.
( ) | ||
, , , . , (. . 4.4) . , .
- , , , , , , , , , . , , , , . . , . . , , .
. {} *. P{I} = 1, . {Ø} = 0, (ij = Ǿ, Vi≠j) **
1, 2,..., , :
(4.3) (4.4) ,
, (P{Ei}=P, i-1,2,..., ), ,
,
. X, , Z , . 4.1. , , , , (X* * Z)_* (X*Y*Z) =Z*Z = Ø,
* , .
** V, U. , . , .
, . . . 0 (21) , . 4.4. , , 011, * * Z
|
|
. 4.4. |
:
, ; , , ( →∞).
-. -
S=A+N (4.9)
N . (4.3) P{S} . (. 4.5) : N, AN, AN AN. A=AN+AN, N= NA + AN - S= N +=AN + NA +AN :
-:
. 4.5. - |
K=AN=Ø, P{AN} =0. (4.13) , N Y. , (4.8) (4.12)
= nAN+nAN+nA+nAN (. . 4.5, ).
E1 E2 P{E1/E2}. (P{E1}≠0; P{E2}≠0):
N , . P{N/A}, (. 4.5, ) , . , , nA=nAN+nAN.
1 E2 , . . {1/2} = {1 } {2/1} = P{E2},
1,,2,.... n
,
, (4.19), . , (4.18).