() , , . , , .
. DD 1 (. 7.1)[5].
(16 ). . 7.1, .
X | Y | |
0 | 0 | 00000000 |
1 | 1 | 00000001 |
2 | 4 | 00000100 |
3 | 9 | 00001001 |
4 | 16 | 00010000 |
5 | 25 | 00011001 |
6 | 36 | 00100100 |
7 | 49 | 00110001 |
. 7.1
X | Y | |
8 | 64 | 01000000 |
9 | 81 | 01010001 |
10 | 100 | 01100100 |
11 | 121 | 01111001 |
12 | 144 | 10010000 |
13 | 169 | 10101001 |
14 | 196 | 11000100 |
15 | 225 | 11100001 |
. , . , 8- 12 15. DD 1 DD 2, (27). 25 6, 7, 10, 13, 15, DD 4 .. , DD1 , ( ).
. - , . 7.2.
A 0, A 1, A 2... B 0, B 1, B 2... .
, , B 0, B 1, B 2... A 0, A 1, A 2... (. 7.3). , 8 , 64 .
. 7.1.
1. 1 2 (2 +5 , 1 ).
2. 1, 2, 4, 8 , , 5, 6, 7 8 .
|
|
. 7.2. -
. 7.3. -
3. R , , 1. 1, 2, 4, 8 ( 5, 6, 7, 8), . 7.2. . 20, 21, 22, 23, 24, 25, 26, 27 ( 3, 4, 5, 6, 7, 8), . 7.2 .
4. , . 3, R .