Смекни!
smekni.com

Позиционные системы исчисления Двоичная система счисления (стр. 3 из 3)

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