Разделить целые числа в двоичной системе счисления с помощью алгоритма с обновлением и без обновления остатка (оба задания). Делимое представить 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 |