Контрольная работа: Позиционные системы исчисления Двоичная система счисления
0
0
1
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
Задание № 6
Разделить целые числа в двоичной системе счисления с помощью алгоритма с обновлением и без обновления остатка (оба задания). Делимое представить 8 – разрядами, а делимое 4- разрядами
Пример № 1
►56:9
56 = 00111000B
9 = 1001B
| Пере-пол. | 27 | 26 | 25 | 24 | 23 | 22 | 21 | 20 | r | s |
| Делимое | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | ||
| Делитель (Дл) | 1 | 0 | 0 | 1 | ||||||
| 1 | 1 | 0 | 1 | 0 | <0 |
Дел. возможно | ||||
| Відновлення r | 1 | 0 | 1 | 0 | ||||||
| 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | |||
| Зсув Дл і віднімання із r | 1 | 1 | 1 | 1 | ||||||
| 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | >0 | 1 | |
| Зсув Дл і віднімання із r | 1 | 0 | 1 | 1 | ||||||
| 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | <0 | 0 |
| Відновлення r | 1 | 0 | 1 | 1 | ||||||
| 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | |||
| Зсув Дл і віднімання із r | 1 | 0 | 1 | 1 | ||||||
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | <0 | 0 | |
| Відновлення r | 1 | 0 | 1 | 1 | ||||||
| 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | |||
| Зсув Дл і віднімання із r | 1 | 0 | 1 | 1 | >0 | 1 | ||||
| Залишок | 1 | 0 | 1 | 0 | ||||||
| Частка | 1 | 0 | 0 | 1 |