ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ
Рассматривается способ частичной замены операции деления на операцию умножения.
Операция деления одного числа на другое может быть частично заменена более быстрой операцией перемножения, что для случая вычислительного процесса должно дать выигрыш по времени.
Рассмотрим это на примере трехзначного числа (знаменателя), пусть необходимо получить мантиссу дроби 1/221 .
Первые 2 ненулевых числа мантиссы получаем (сразу отметим, что 3 числа - еще лучше), используя простое деление:
Теперь будем только умножать. За первый сомножитель берем остаток 55. Вторым сомножителем будет частное, удлиняющееся после каждого умножения и которое образует в конечном итоге искомую мантиссу.
Вся мантисса (ненулевая часть) образуется из начального состояния сомножителей: 55*45. На число 55 будет умножаться всегда одна цифра из правого сомножителя («45», и которое - число - будет возрастать). Результат произведения будет записываться правее перемножаемой цифры (правого сомножителя - мантиссы) на m разрядов, где m равно количеству чисел «первоначальной» мантиссы, включая нули; в данном случае m=4 (величина 0,0045).
Умножаем 55 на 4, затем на 5:
Теперь складываем оба нижних числа (сумма = 2475), «поднимаем» цифру 2 к 45 и передаем ей «право» на перемножение. Затем, после суммирования, перемножаться (с «55») будет следующая цифра и т.д.
и т.д.
Правый сомножитель будет искомой мантиссой (ненулевая часть).
Данный алгоритм можно описать так:
Здесь остаток от деления: «55» является сам коэффициентом у искомой величины 1/221. И чем меньший коэффициент (остаток) мы возьмем, тем справа будут добавляться меньшие числа (в отличие от больших коэффициентов, могущих создать справа большую величину, влияющую на перемножаемую цифру).
В общем случае получение деления чисел будет следующим:
Пусть необходимо разделить число A на В. Задача заключается в нахождении мантиссы числа 1/B и затем перемножение мантиссы на число А.
Необходимо произвести деление для получения только 3 первых ненулевых цифры
(3-я цифра - для меньшего влияния очередного произведения на перемножаемую цифру). Пусть получим остаток Y от последнего 3-го этапа деления:
где число C1-3 = с3*100 + с2*10 + с1 , c3>0.
Первым сомножителем будет остаток Y. Вторым - число C1-3.
Список литературы
- Бронштейн И.Н., Семендяев К.А. Справочник по математике. - М.: Наука, 1986.
Статья в формате PDF
114 KB...
04 05 2026 23:20:32
Статья в формате PDF
268 KB...
03 05 2026 22:43:23
На основе построения тренд-сезонных моделей исследуется динамика цен на первичном и вторичном рынках жилья Ивановской области в период 2000-2007 гг. В статье освещаются основные этапы построения моделей, приводятся количественные оценки их параметров. Особое внимание уделяется присутствию S – образной кривой роста в динамике цен на жилье. В результате использования методики с учетом индексов сезонности получены средние прогнозные значения цен на жилье Ивановской области.
...
02 05 2026 9:59:16
Статья в формате PDF
124 KB...
01 05 2026 14:46:34
Статья в формате PDF
104 KB...
30 04 2026 16:51:16
Статья в формате PDF
495 KB...
29 04 2026 9:57:15
Приведены аномальные структуры геохимических полей (АСГП) по вторичным ореолам рассеяния месторождений и проявлений эптермального золото-серебряного оруденения. Оруденение в регионах связано с венд-раннекембийскими и среднедевонскими вулканогенными образованиями. Показаны различные наборы аномальных значений химических элементов в зонах ядерного концентрирования, транзита элементов и фронтальных зонах концентрирования. Оценен условный потенциал ионизации в зональных конструкциях АСГП, показывающих кислотно – основной потенциал среды минералообразования. Проведен факторный анализ для всех зон АСГП c показом эллипсоидов изменчивости и факторных нагрузок.
...
27 04 2026 0:50:51
Статья в формате PDF
118 KB...
26 04 2026 20:48:25
Статья в формате PDF
100 KB...
25 04 2026 8:50:25
Статья в формате PDF
122 KB...
23 04 2026 22:32:22
Проведено исследование 63 препаратов уретровезикального сегмента и предстательной железы мужчин первого зрелого периода, относящихся к различным расам: европеоидам и монголоидам. Результаты: 1. межмочеточниковая складка Мерсье, расстояние от внутреннего отверстия уретры до устья мочеточника, площадь треугольника Льето достоверно больше у монголоидов при отсутствии достоверной разницы показателей «уретрального» угла треугольника Льето. 2. уретровезикальный угол, длина супрамонтанной части простатического отдела уретры и длина всего простатического отдела уретры у монголоидов достоверно больше. 3. семенной бугорок у представителей монголоидной расы в 85,7% представлял собой утолщение центральной складки простатического отдела уретры, наличие простатической маточки не зарегистрировано ни в одном случае. Семенной бугорок представителей европеоидной расы был более выражен и представлял собой анатомическое образование бόльшими размерами, простатическая маточка зарегистрирована в 60% случаев. 4. общий объем простаты у европеоидов и монголоидов не отличался, однако, центральная ее доля у монголоидов достоверно больше, а переходная достоверно меньше.
...
22 04 2026 13:37:44
Статья в формате PDF
109 KB...
21 04 2026 21:58:33
Статья в формате PDF
286 KB...
20 04 2026 10:49:45
Статья в формате PDF
390 KB...
19 04 2026 13:36:37
Стратегия социально-экономического развития РФ поставило на государственном уровне вопрос о достижении нового качества общего образования – готовности и способности учащихся к непрерывному образованию. В настоящее время в соответствии с основными тенденциями развития современного образования меняются целевые, процессуальные и результативные компоненты учебно-воспитательного процесса и прежде всего в начальной школе.
...
18 04 2026 18:59:55
Статья в формате PDF
198 KB...
16 04 2026 7:15:29
Статья в формате PDF
113 KB...
14 04 2026 16:32:51
Статья в формате PDF
221 KB...
13 04 2026 4:29:34
Статья в формате PDF
254 KB...
12 04 2026 8:30:51
Статья в формате PDF
108 KB...
11 04 2026 21:47:26
Статья в формате PDF
274 KB...
10 04 2026 18:10:25
Статья в формате PDF
246 KB...
09 04 2026 20:56:12
Статья в формате PDF
113 KB...
08 04 2026 20:48:50
Статья в формате PDF
307 KB...
07 04 2026 1:13:10
Статья в формате PDF
862 KB...
06 04 2026 13:34:18
Статья в формате PDF
123 KB...
05 04 2026 7:21:23
Статья в формате PDF
106 KB...
04 04 2026 4:13:11
Статья в формате PDF
101 KB...
03 04 2026 12:24:37
Статья в формате PDF
266 KB...
02 04 2026 15:55:50
Статья в формате PDF
573 KB...
01 04 2026 20:21:14
Статья в формате PDF
108 KB...
31 03 2026 7:37:33
Статья в формате PDF
110 KB...
30 03 2026 5:48:59
Статья в формате PDF
93 KB...
28 03 2026 13:56:15
В листьях древесных пород и травянистой растительности определены корреляционные зависимости между Mn, Cr, Ni, Cu, Ti, Pb, Zn, Co в условиях геохимического фона и на колчеданных месторождениях.
...
27 03 2026 8:29:50
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::
