может кто зможет обьяснить как происходит деление двоичных чисел, особено дробей?)..... а то я чет непонимаю(

Что конкретно непонятно? Как вручную делить столбиком? Как это делать в программе? Как это делает компьютер?

непонятно как это делается програмно)

Это сообщение отредактировал(а) JAPH - 11.5.2007, 17:40

Деление выполняется по подобию, как деление обычных десятичных чисел в стоблик, путем вычитания из делимого делителя.
Пример (первый попавшийся под пальцы в данный момент набор 1 и 0):
111011011 разделить на 1011.
Тут даже не надо разделять ни на какие группы (по 4...). Пишем, как при делении в столбик:
 111011011|1011
-
 1011    ------->1
-------
     11

Как видно, что целых 1011 в числе 1110 одно. Значит первый разряд частного - 1. После первого вычитания остаток равен 11. Далее сносим следующий разряд с делимого, получится 111. Снова вычитаем делитель 1011. Но здесь получим целое 0. Вот оно и пойдет в частное. И далее опять сносится следующий разряд к остатку:
 111011011|1011
-
 1011    ------->1
-------
     11
сносим разряд:
     111
   -
   1011   ------->0
   ------
     111
сносим еще разряд:
     1111
    -
   1011  -------->1
   ------
     100

После следующего вычитания остаток получается 100, а целых 1, значит следующим в частное пойдет именно она - 1. Снеся следующий разряд, и который равен 0, к остатку, получим 1000, что меньше 1011. Значит в частное пропишется 0. Еще сносим:
 111011011|1011
-
 1011     ------->1
------
     11
     111    ------->0
     1111
    -
     1011   ------->1
    -------
       100
сносим разряд:
       1000
      -
        1011  ------->0
        ------
        1000
сносим еще разряд:
        10001
       -
          1001 ------->1
          ------
            110

Ситуация повторилась: целых числе 1 и оно идет следующим разрядом в частное, а к остатку 110 сносим разряд (наконец-то последний). Получим 1101. Но здесь уже достаточно. Снова сносить не надо, так как 1101>1011 и разница между ними даст 10. В частное пойдет 1:

 111011011|1011
-
 1011     ------->1
-------
     11
     111    ------->0
     1111
    -
     1011  ------->1
     ------
       100
       1000  ------->0
       10001
      -
         1001 ------->1
        -------
           110
сносим последний разряд:
           1101
          -
           1011 ------>1
           ------
               10 ------>остаток

Вот и получили 111011011:1011=101011 и остаток 10.

Так и делается: вычитается - к остатку сносится очередной разряд - и снова вычитается...

И в машине это выполняется путем вычитания. Только то, что мы на бумаге так сказать прижимали делитель к левому краю при вычитании. машина реализует с помощью сдвигов. То есть из делимого вычитается делитель, сдвинутый на соответствующее количество разрядов влево. Причем вычитание проводится с учет флага переноса (в данном случае заема). По результату вычитания целая часть записывается в соответствующий разряд частного. А сам принцип записи разрядов в частном я показал.
Вот почему команды умножения и деления одни из самых длительных.

Спасибо)