. 2
I . 3
1: 3
II . 6
1: 6
2: 17
3: 18
4: 19
5: 21
III . 22
1: 22
2: 24
3: 25
4: 29
5: 30
I
1: , 1 0 7, 11 21 26 31.
:
:
. --:
( ). . - , . , .. . , . . . , , ..
1- | 2- | 3- | |||||
0- | 00000* | 0000- | 1- | -0000* | 000--* | 00--- | |
1- | 00001* | 000-0 | -0001* | 00-0-* | -00-- | ||
00010* | 00-00 | -0010* | -000-* | -0-0- | |||
00100* | -0000 | -0100* | 000* | 0-1-- | |||
10000* | 000-1 | -0011* | -00-0* | --10- | |||
2- | 00011* | 00-01 | -0101* | -0-00* | -11-- | ||
00110* | -0001 | -1100* | 001* | ||||
01100* | 0001- | -1011* | -00-1* | ||||
10001* | 00-10 | -1101* | -0-01* | ||||
10010* | -0010 | -1110* | 00-1-* | ||||
10100* | 0010- | -1111* | -001-* | ||||
3- | 00111* | 001-0 | 2- | 0-100* | 001--* | ||
01011* | 0-100 | 0-011* | 0-10-* | ||||
01101* | -0100 | 0-101* | -010-* | ||||
01110* | 1000- | 0-110* | 0-1-0* | ||||
10011* | 100-0 | 1-010* | --100* | ||||
10101* | 10-00 | 1-100* | 100--* | ||||
11010* | 00-11 | 0-111* | 10-0-* | ||||
11100* | 0-011 | 1-011* | 011 | ||||
4- | 01111* | -0011 | 1-101* | --011 | |||
11011* | 001-1 | 3- | 00-00* | 0-1-1* | |||
11101* | 0-101 | 00-01* | --101* | ||||
11110* | -0101 | 00-10* | 0-11-* | ||||
5- | 11111* | 0011- | 10-00* | 011--* | |||
0-110 | 00-11* | -110-* | |||||
0110- | 10-01* | -11-0* | |||||
011-0 | 01-11* | 1-01- | |||||
-1100 | 11-10* | 1-10-* | |||||
100-1 | 11-11* | -1-11 | |||||
10-01 | 4- | 000-0* | -11-1* | ||||
1001- | 000-1* | -111-* | |||||
1-010 | 001-0* | 11-1- | |||||
1010- | 100-0* | 111--* | |||||
1-100 | 001-1* | ||||||
0-111 | 011-0* | ||||||
01-11 | 100-1* | ||||||
-1011 | 011-1* | ||||||
011-1 | 111-0* | ||||||
-1101 | 111-1* | ||||||
0111- | 5- | 0000-* | |||||
-1110 | 0001-* | ||||||
1-011 | 0010-* | ||||||
1-101 | 1000-* | ||||||
1101- | 0011-* | ||||||
11-10 | 0110-* | ||||||
1110- | 1001-* | ||||||
111-0 | 1010-* | ||||||
-1111 | 0111-* | ||||||
11-11 | 1101-* | ||||||
111-1 | 1110-* | ||||||
1111- | 1111-* |
, . .
|
|
II
1: . .
1) F={ , }, =x y, =x yz,
:
x | y | z | x y | x yz | ||
:
P0 - , (.. f(0,0,...,0)=0, f ).
(0,0,0)=1 ;
(0,0,0)=1 ;
P1 - , (.. f(1,1,...,1)=1, f ).
(1,1,1)=1 ;
(1,1,1)=0 ;
S - , :
f(x1,x2,...,xn)=f(x1,x2,...,xn).
(0,0,1)=1, (1,1,0)=1 ;
(0,0,1)=1 (1,1,0)= 0 ;
M: ,
(0,1,0) (0,1,1), (0,1,0)<(0,11). , , , : .
|
|
, (0,1,0) (0,1,1), (0,1,0)<(0,11). , , , : .
L - , .
, :
, , {0,1}, = .
: =f(0,0,0)=1;
= f(1,0,0)=1 1=0;
= f(0,1,0)=1 0=1;
= f(0,0,1)=1 1=0;
(x, y, z) = x y z=1 0x 1y 0z=1 y.
: =f(0,0,0)=1;
= f(1,0,0)=1 1=0;
= f(0,1,0)=1 0=1;
= f(0,0,1)=1 1=0;
(x, y, z) = x y z=1 0x 1y 0z=1 y. :
x | y | z | x y | 1 y | x yz |
, .
P0 | P1 | S | M | L | |
- | + | + | + | - | |
- | - | - | - | - |
F={ , }, =x y, =x yz .
{ }.
2) F={ , , , }, =xy, =x~yz, =0, =1,
:
x | y | z | = x y | yz | = x~yz | =0 | = 1 | |
:
P0:
(0,0,0)=0 ;
(0,0,0)=1 ;
(0,0,0)=0 ;
(0,0,0)=1 ;
P1:
(1,1,1)=0 ;
(1,1,1)=1 ;
(1,1,1)=0 ;