2
1 : .
2 : , , .
3 : : .
4 :
4.1
4.2 2.
5 :
5.1 .
5.2 .
6 :
6.1 6.2 6.3 1. , .
6.2 , ().
1) ;
2) ;
3) .
6.3 , , . , .
) ; ) ;
) ; ) .
6.4 ?
1) A= 1, = 1
2) A= 0, = 1
3) A= 1, = 0
4) A= 0, = 1
:
6.5 , 1. ? , ?
) ;
) ;
) .
6.6
6.7 P,Q,R ? , .
1) ;
2) ;
3)
7 :
( .. 6.1 6.4) . , (..6.5 6.6).
8 :
.
9 :
1 , ?
2 : , , , , .
3 ?
4 ?
2
, , , . , , . . , , , .. ( ).
, , ; , - . , ? ? n?
|
|
n - , , ..
, .. , , , .
, . (0 1), n 2n .
( (0000) (1111)).
, - , , , .. 1.
, . .
x1 | x2 | x3 |
x1 | x2 | x3 |
x1 | x2 | x3 |
.1
1. : x1 (x1 x2)
1. :
1)
2) x1 ×
3) (x1 x2)
4)
5) (x1 x2)×
6) x1 × (x1 x2)×
2. Ø, &, Ú .
.
x1 | x2 | x3 | x1× | x1 x2 | (x1 x2) | x1 (x1 x2) | ||