(no subject)

[portwain.livejournal.com]

Товарищи! Помогите пожалуйста с делением двоичных чисел!
Нужно разделить числа 16532 на 533
и 17684 на 851 в двоичной системе. Причем мне надо разделить "столбиком", как в школе делили.
Я бьюсь уже который день - на калькуляторе одно, а у меня какой-то бред. Видимо проблема в том что первые три цифры большего числа МЕНЬШЕ меньшего числа (165 меньше 533), но как делить, учитывая это?.. И еще - в каком случае у нас в частном появляется 0 (например 11011)?

Comments

Re

[granite-golem.livejournal.com]

Элементарно, Ватсон. Если в столбик, то нужно просто смотреть, больше или меньше очередное число. Если меньше - пишете в частное 0, а в очередное делимое сносите еще цифру. Если больше - пишете 1, вычитаете делитель из этого очередного делимого и получаете следующее делимое. Уж в двоичной-то системе все элементарно до безобразия.

Re: Re

[portwain.livejournal.com]

так, кое-что начинаю понимать.
ну хорошо, я вот делил на калькуляторе 16532 и 533 - он выдал 1111, но при делении в столбик выходит что первой цифрой должен быть 0 (1000000100 ведь меньше чем 1000010101?)

Re

[granite-golem.livejournal.com]

Ну да, делим 100000010010100 на 1000010101. Первая цифра формально 0, его не пишем, просто на втором шаге вычитаем 1000010101 из 10000001001. Получаем 111110100, приставляем к нему справа следующую цифру, получаем 1111101000, вычитаем делитель и т.д. В итоге получается частное 11111 и 1001 в остатке.

Re: Re

[portwain.livejournal.com]

аааа! понял, спасибо ))