- •6.050101 – «Комп’ютерні науки»
- •6.050101 – «Комп’ютерні науки» Затверджено
- •1 Завдання до розрахунково-графічної роботи
- •2 Приклади виконання завдань
- •2.1 Приклад виконання завдання № 1
- •2.2 Приклад виконання завдання № 2
- •2.3 Приклад виконання завдання № 3
- •2.4 Приклад виконання завдання № 4
- •2.5 Приклад виконання завдання № 5
- •Литература
2.5 Приклад виконання завдання № 5
Завдання 5.1: Виконати ділення D1/D2 з представленням результату обчислень у двійковій системі числення (парне число поділяється з відновленням залишку, а непарне – без відновлення залишку).
Рішення: Дані числа: D2 = 9 і D1 = 25. Число 9 – непарне, тому виконаємо ділення чисел за алгоритмом без відновлення залишку:
|
|
09 |
25 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
25 |
0, |
0 |
1 |
0 |
1 |
1 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
– |
16 |
2 |
= |
– |
32 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
25 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
7 |
2 |
= |
– |
14 |
|
|
|
|
|
|
|
|
|
|
|
продовження: |
|
|
|
|
+ |
25 |
|
|
|
|
|
|
|
|
|
| |||
|
|
38 |
|
|
|
|
|
|
+ |
11 |
2 |
= |
22 |
|
|
|
|
|
|
|
|
– |
25 |
|
|
|
|
|
|
|
|
|
– |
25 |
|
|
|
|
|
|
|
|
+ |
13 |
2 |
= |
26 |
|
|
|
|
|
|
– |
3 |
2 |
= |
– |
6 |
|
|
|
|
|
|
|
– |
25 |
|
|
|
|
|
|
|
|
|
|
+ |
25 |
|
|
|
|
|
|
|
+ |
1 |
|
|
|
|
|
|
|
|
|
|
+ |
19 |
2 |
= |
38 |
910/2510=0,0101112
Перевірка:
0,0101112 = 1/4 + 1/16 + 1/32 + 1/64 ≈ 0,359375
910 / 2510 = 0,36
Завдання 5.2: Виконати ділення D1/D2 з представленням результату обчислень у двійковій системі числення (парне число ділиться з відновленням залишку, а непарне – без відновлення залишку);
Рішення: Дані числа: D1 = 28 і D2 = 17. Число 28 парне, тому виконуємо ділення чисел за алгоритмом з відновленням залишку:
|
|
28 |
17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
17 |
1, |
1 |
0 |
1 |
0 |
0 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
11 |
2 |
= |
22 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
5 |
2 |
= |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
2 |
= |
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
3 |
2 |
= |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
17 |
|
|
|
|
|
|
|
|
продовження: |
|
|
|
|
|
|
|
6 |
2 |
= |
12 |
|
|
| ||||
|
|
|
|
24 |
|
|
|
|
|
|
|
|
|
|
|
– |
17 |
|
|
|
|
|
|
– |
17 |
|
|
|
|
|
|
|
|
|
|
|
– |
5 |
|
|
|
|
|
|
+ |
7 |
2 |
= |
14 |
|
|
|
|
|
|
|
|
+ |
17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
2 |
= |
24 |
2810/1710=1,1010012.
Перевірка:
1,1010012 = 120 + 1/2 + 1/8 + 1/64 = 1 + 0,5 + 0,125 + 0,015625 = 1,640625.
2810/1710 = 1,647058.
Завдання 5.3: Виконати ділення D3/D4 з представленням результату в десятковій системі числення ( без відновлення залишку).
Рішення: Дані числа D3 = 52910 і D4= 38710. Виконаємо ділення без відновлення залишку в десятковій системі числення.
|
+ |
5 |
2 |
9 |
387 |
|
|
|
|
|
|
|
|
|
1, |
3 |
6 |
6 |
|
|
|
|
|
| |
|
– |
3 |
8 |
7 |
0+1=1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
+ |
1 |
4 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
– |
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
– |
2 |
4 |
5 |
10 = |
– |
2 |
4 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
9–1–1–1–1–1–1=3 |
|
|
|
|
|
|
|
|
|
| |||
|
|
|
|
|
|
|
– |
2 |
0 |
6 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
1 |
6 |
7 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
1 |
2 |
8 |
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
|
9 |
0 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
|
5 |
1 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
|
1 |
2 |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
2 |
5 |
9 |
10 = |
+ |
2 |
5 |
9 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
|
3 |
8 |
7 |
0+1+1+1+1+1+1=6 |
|
| |||||
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
2 |
2 |
0 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
продовження: |
|
|
|
|
|
|
+ |
1 |
8 |
1 |
6 |
|
|
|
|
|
|
|
| |||||
|
= |
– |
1 |
1 |
9 |
0 |
|
|
|
|
|
|
– |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
9–1–1–1=6 |
|
+ |
1 |
4 |
2 |
9 |
|
|
|
|
|
|
|
| ||||
|
|
– |
|
8 |
0 |
3 |
|
|
|
|
|
|
– |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
|
|
|
|
|
|
+ |
1 |
0 |
4 |
2 |
|
|
|
|
|
|
|
|
|
|
– |
|
4 |
1 |
6 |
|
|
|
|
|
|
– |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
|
|
|
|
|
|
+ |
|
6 |
5 |
5 |
|
|
|
|
|
|
|
|
|
|
– |
|
|
2 |
9 |
|
|
|
|
|
|
– |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
8 |
7 |
|
|
|
|
|
|
+ |
|
2 |
6 |
8 |
|
|
|
|
|
|
|
|
|
|
+ |
|
3 |
5 |
8 |
|
|
|
|
|
|
– |
|
3 |
8 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
|
1 |
1 |
9 |
10 = |
|
|
|
| |||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
52910 / 38710 = 1,36610
Перевірка:
|
|
5 |
2 |
9 |
387 | ||
|
– |
3 |
8 |
7 |
1,366 | ||
|
|
1 |
4 |
2 |
0 |
| |
|
– |
1 |
1 |
6 |
1 |
| |
|
|
|
2 |
5 |
9 |
0 |
|
|
|
– |
2 |
3 |
2 |
2 |
|
|
|
|
|
2 |
6 |
8 |
0 |
|
|
|
– |
2 |
3 |
2 |
2 |
|
|
|
|
|
3 |
5 |
8 |
|
|
|
|
|
|
|
|