Двоичное деленеие (ручное)
Преподаватель дал программу, работает все нормально....
Но надо еще поделить два целых числа в ручную (на листочке:)), пошагово...
Не могу разобраться...
Может кто подкинет док какой-нибудь, где подробно написано как делить два двоичных числа ....
Но надо еще поделить два целых числа в ручную (на листочке:)), пошагово...
Не могу разобраться...
Может кто подкинет док какой-нибудь, где подробно написано как делить два двоичных числа ....
1 вариант - переводишь двоичные числа в СС10 и делишь при помощи обычного оператора, потом результат переводишь в СС2.
2 вариант - делишь при помощи сложения(можно вычетания) двоичных чисел, недавно где то в Студентах постила решение на С.
например 8 : 2 = 2 + 2 + 2 + 2 = 4 т.е. считаем сколько раз надо сложить делитель сам сабой, чтобы получить делимое, кол-во раз и равно ответу. подходит только для целочисленного деления.
В данной книге в 4 главе есть инфа, которая тебе должна помочь.
это конечно самый простой способ.
2 вариант - делишь при помощи сложения(можно вычетания) двоичных чисел, недавно где то в Студентах постила решение на С.
например 8 : 2 = 2 + 2 + 2 + 2 = 4 т.е. считаем сколько раз надо сложить делитель сам сабой, чтобы получить делимое, кол-во раз и равно ответу. подходит только для целочисленного деления.
В данной книге в 4 главе есть инфа, которая тебе должна помочь.
это конечно самый простой способ.
Цитата: Shikamaru
Преподаватель дал программу, работает все нормально....
Но надо еще поделить два целых числа в ручную (на листочке:)), пошагово...
Не могу разобраться...
Может кто подкинет док какой-нибудь, где подробно написано как делить два двоичных числа ....
Но надо еще поделить два целых числа в ручную (на листочке:)), пошагово...
Не могу разобраться...
Может кто подкинет док какой-нибудь, где подробно написано как делить два двоичных числа ....
Хм... Интересный вопрос :D
А десятичные числа ты умеешь столбиком делить? Алгоритм деления двоичных чисел абсолютно такой же. :)
Sara, Я это понимаю....но у меня получается совсем не то что надо....:(
Ужасть! :eek: Вот что значит технический прогресс! Люди уже столбиком делить разучились! :eek:
Ну, алгоритм мне лень писать, могу только привести пример (см. вложение). Там делится 19 на 3 столбиком (разумеется, получается периодическая дробь). Все расписано по шагам. Надеюсь, достаточно подробно?
Ну, алгоритм мне лень писать, могу только привести пример (см. вложение). Там делится 19 на 3 столбиком (разумеется, получается периодическая дробь). Все расписано по шагам. Надеюсь, достаточно подробно?