48069 (572132), страница 3
Текст из файла (страница 3)
5. Разделить целые числа в двоичной системе счисления по алгоритму с восстановлением и без восстановления остатка (оба задания). Делимое представить 8-ю разрядами, делитель – четырьмя.
70 : 8
69 : 13
а) 70 : 8
70 = 010001102
8 = 10002
б) 69 : 13
69 = 010001012
13 = 11012
Умножение с помощью 3 – го алгоритма
| 29 | 28 | 27 | 26 | 25 | 24 | 23 | 22 | 21 | 20 | |
| Множене (М) | 1 | 0 | 1 | 0 | 1 | 0 | ||||
| Множник (Mн) | 0 | 1 | 0 | 0 | 1 | 1 | ||||
| Сума часткових добутків (СЧД) | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| СЧД:=СЧД + М (Mн[25]=0) | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| Зсув СЧД | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| СЧД:=СЧД + М (Mн[24]=1) | 0 + 0 | 0 0 | 0 0 | 0 0 | 0 1 1 | 0 0 0 | 0 1 1 | 0 0 0 | 0 1 1 | 0 0 0 |
| Зсув СЧД | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| СЧД:=СЧД + 0 (Mн[23]=0) | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| Зсув СЧД | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| СЧД:=СЧД + М (Mн[22]=0) | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| Сдвиг СЧД | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
| СЧД:=СЧД + М (Mн[21]=1) | 0 + 0 | 1 0 | 0 1 | 1 1 | 0 0 1 | 1 1 0 | 0 0 0 | 0 0 0 | 0 1 1 | 0 1 1 |
| Сдвиг СЧД | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
| СЧД:=СЧД + М (Mн[20]=1) | 0 + 0 | 1 1 | 1 1 | 1 0 | 0 1 0 | 0 0 0 | 0 1 1 | 1 0 1 | 1 1 1 | 0 0 1 |
| Результат | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
Умножение с помощью 4-го алгоритма
| 25 | 24 | 23 | 22 | 21 | 20 | |||
| Множене (М) | 1 | 0 | 1 | 0 | 1 | 0 | ||
| Множник (Мн) | 0 | 1 | 0 | 0 | 1 | 1 | ||
| Сума часткових добутків (СЧД) | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| Зсув М | 0 | 1 | 1 | 1 | 0 | |||
| СЧД:=СЧД + М (Mн[25]=0) | 0 + 0 0 | 0 1 1 | 0 1 1 | 0 1 1 | 0 0 0 | 0 0 | 0 0 | 0 0 |
| Зсув М | 0 | 0 | 1 | 1 | 1 | 0 | ||
| СЧД:=СЧД + М (Mн[2-2]=1) | 0 + 0 1 | 1 0 0 | 1 1 1 | 1 1 0 | 0 1 1 | 0 0 0 | 0 0 | 0 0 |
| Зсув М | 0 | 0 | 0 | 1 | 1 | 1 | 0 | |
| СЧД:=СЧД + 0 (Mн[2-3]=0) | 1 + 0 1 | 0 0 0 | 1 0 1 | 0 0 0 | 1 0 1 | 0 0 0 | 0 0 0 | 0 0 |
| Зсув М | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 |
| СЧД:=СЧД + М (Mн[2-2]=1) | 1 + 0 1 | 0 0 0 | 1 0 1 | 0 0 1 | 1 1 0 | 0 1 1 | 0 1 1 | 0 0 0 |
| Результат | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 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 |
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
