Отправлено whale 22 июня 2003 г. 19:19 В ответ на: Подскажите ссылку по алгоритмам деления / умножения двоичных дробей плиз отправлено whale 22 июня 2003 г. 17:07

1. дробь = а1,а0
а0 -дробная часть, 76543210 - номер бита, тогда вес битов :
7=0,5 6=0,25 5=0,125 и т д ?

2. пусть а0/а1 = а2,а3 ...если пользовать алг деления : сдвиг-вычитание-проверка на ><0 - восстановление для 1 байтных чисел при счетчике сдвигов мах = 9, получим
а2 -целая часть, а3- частное, но в виде а3=а0-а2 ? те частное не делиться на делитель ? Чтобы поделить частное нужно увеличить счетчик до 16 ?

Я то думал что частное в деленном виде блин, вот где собака порылась :)

• Если дробь у тебя линейная, то представь ее целым числом, где столько бит, сколько их в целой и дробной частях всего, а запятую проставь потом. И в алгоритме делается проверка не на неравенство нулю, а на <=. — BLACKEAGLE   (22.06.2003 19:27, пустое)
  • ага, а пункты 1 и 2 правильные ? (кроме <=) — whale   (22.06.2003 19:36, пустое)
    • 1) - сие и есть линейная дробь. 2) - нет, т.к. счетчик нужен на полное число бит (целая+дробная), а не на странные 9 — BLACKEAGLE   (22.06.2003 19:40, пустое)
      • Я просто бездумно пользовал мат биб и допользовал :) там как раз стоит 9 мах. для 1-го байтовых и не мог понять в каком виде остаток :))) Спасибо ! — whale   (22.06.2003 19:43, пустое)
        • На здоровье. Приятно осознавать, что в коня корм ;) — BLACKEAGLE   (22.06.2003 19:46, пустое)
      • Сядь и прочитай внимательно Гошкин текст, там дело написано. — BLACKEAGLE   (22.06.2003 19:42, пустое)