, , ( : 1 0).
.
1) : +=+; =.
2) : +(+)=(+)+; ()=().
3) : (+)=+; +=(+)(+).
, , .
4) ():
+==.
, 0+0=0, 1+1=1, , . , 00=0 11=1.
5) :
+ 0 =, 1 =, 0=0 +1=1.
, 1+1=1.
6) :
(+)=+=.
:
(+)=+=+=(1+)=.
, .
2.3.
() , 1, =0, , =1. :
=1 =0.
, :
= , =0, =1.
, (. de Morgan, 1806-71):
1) , :
= ;
2) , :
= + .
.
2.1.
, .
2.4.
1, 2,... Xn ( )
Y=f(1, 2, n),
, . n³0 2(2n) . , (n=1) :
Y0=0, Y1=, Y2= , Y3=1,
.2.1 . (-), (-), (), (), () . .
- - - -.
|
|
2.1
0 1 | 1 0 1 0 1 1 0 0 | ||
Y0 | 0 0 0 0 | Y0 =0 | |
Y1 | 0 0 0 1 | ( -) | Y1 = |
Y2 | 0 0 1 0 | 1 | Y2 = |
Y3 | 0 0 1 1 | 1 ( ) | Y3 = |
Y4 | 0 1 0 0 | 0 | Y4 = |
Y5 | 0 1 0 1 | 0 ( ) | Y5 = |
Y 6 | 0 1 1 0 | Y 6= | |
Y 7 | 0 1 1 1 | ( -) | Y 7= |
Y 8 | 1 0 0 0 | (, ) | Y 8=10 |
Y 9 | 1 0 0 1 | Y 9= | |
Y 10 | 1 0 1 0 | 0 | Y 10= 0 |
Y 11 | 1 0 1 1 | 1 0 | Y 11= |
Y 12 | 1 1 0 0 | 1 | Y 12= 1 |
Y 13 | 1 1 0 1 | 0 1 | Y 13= 1 + |
Y 14 | 1 1 1 0 | (, ) | Y 14= |
Y 15 | 1 1 1 1 | Y 15=1 |
. .2.1 : . ( ) 0 1 Yi. , 2 n (n ). n ³5 . , . , () . , , : , , , . .
2.2. Y 9 . 2.1.
. Y 9 :
1) 0 =1, 1 =1;
2) 0 =0, 1 =0.
, Y 9
Y 9= 10 + .
, . Y 5 Y 14 (. . 3.1.) , 3.1.
3. ISO-7 ( 2099983)