Деление двоичных чисел выполняется столбиком, аналогично как в десятичной системе счисления. 3 Числа записываются друг под другом с учётом разрядов. 3
Алгоритм деления: 1
- Посмотреть на делимое и определить первые две его цифры. 1
- Умножить делитель на 1 и вычесть из первых двух цифр делимого число делителя. 1
- Дописать справа следующую по порядку цифру делимого. 1
- Если полученное число равно делителю, то тоже умножить его на 1 и вычесть. 1
- Если у делимого ещё остался один разряд, то дописать его справа от полученного числа. 1
- Если число меньше делителя, то умножить делитель на 0. 1
- Получить конечный результат. 1
Примеры деления двоичных чисел:
- Деление 1100 на 10: 1
- Посмотреть на делимое и увидеть, что первые две его цифры — 11. 1
- Умножить делитель на 1 и вычесть из 11 число 10. 1
- Получить 1, дописать справа следующую по порядку цифру — 0. 1
- Теперь 10 равно делителю, значит, тоже умножить его на 1 и вычесть. 1
- Получить 0. 1
- Но у делимого ещё остался один 0 — дописать его справа от полученного 0. 1
- Число 0 меньше, чем 10, поэтому умножить делитель на 0. 1
- Получить конечный ответ — 110. 1
- Деление 10010 на 110: 1
- Первые три числа делимого меньше, чем делитель — значит, умножить делитель на 0 и вычесть. 1
- Получить 100. 1
- Дописать 1 справа от 100, увидеть, что 1001 больше, чем 110, поэтому умножить делитель на 1 и вычесть его из 1001. 1
- Получить 11. 1
- Дописать 0 справа. 1
- Полученное 110 равно делителю, поэтому тоже умножить его на 1, получить конечный результат. 1