ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ

Рассматривается способ частичной замены операции деления на операцию умножения.
Операция деления одного числа на другое может быть частично заменена более быстрой операцией перемножения, что для случая вычислительного процесса должно дать выигрыш по времени.
Рассмотрим это на примере трехзначного числа (знаменателя), пусть необходимо получить мантиссу дроби 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
144 KB...
13 06 2026 6:16:21
Статья в формате PDF
155 KB...
11 06 2026 14:38:59
Статья в формате PDF
254 KB...
10 06 2026 7:22:26
Статья в формате PDF
259 KB...
09 06 2026 3:28:10
Статья в формате PDF
231 KB...
08 06 2026 16:58:28
Статья в формате PDF
116 KB...
07 06 2026 3:14:30
Статья в формате PDF
116 KB...
06 06 2026 22:51:23
Установлено, что переход междоузлий проростков гороха от интенсивного роста к замедлению и прекращению коррелирует с образованием и накоплением в них эндогенного пизамина, антивитамина пантотеновой кислоты, что приводит к количественному снижению ряда аминокислот и общего белка. Это может быть следствием переориентации метаболических процессов, вызывающих замедление и прекращение растяжения клеточных стенок междоузлий.
...
05 06 2026 18:17:44
Статья в формате PDF
111 KB...
04 06 2026 14:59:55
Статья в формате PDF
104 KB...
03 06 2026 6:50:55
01 06 2026 8:24:42
Статья в формате PDF
142 KB...
31 05 2026 7:33:52
Статья в формате PDF
300 KB...
30 05 2026 8:57:37
Статья в формате PDF
194 KB...
29 05 2026 5:50:50
Статья в формате PDF
105 KB...
28 05 2026 19:44:18
Статья в формате PDF
179 KB...
27 05 2026 3:29:50
Статья в формате PDF
299 KB...
26 05 2026 4:54:24
Статья в формате PDF
119 KB...
25 05 2026 13:39:54
Статья в формате PDF
117 KB...
24 05 2026 8:47:23
Статья в формате PDF
115 KB...
23 05 2026 13:21:37
Статья в формате PDF
121 KB...
22 05 2026 3:17:38
Статья в формате PDF
100 KB...
21 05 2026 4:21:13
Статья в формате PDF
253 KB...
20 05 2026 23:40:56
Химическая подготовка студентов медицинского вуза в значительной степени влияет на качество медицинского образования. Модульная структура курса общей химии для медиков, методическая система обучения, предложенные и внедренные на кафедре общей химии Кубанской государственной медицинской академии, позволяют создать условия для того, чтобы общая химия играла значимую роль в подготовке высококвалифицированного врача, в развитии и воспитании личности будущего медика.
...
19 05 2026 8:14:23
Статья в формате PDF
111 KB...
18 05 2026 12:20:54
Статья в формате PDF
125 KB...
17 05 2026 20:30:11
Статья в формате PDF
112 KB...
16 05 2026 21:33:39
Статья в формате PDF
111 KB...
14 05 2026 21:48:40
Проведены исследования в области экструдирования многокомпонентных смесей из отходов различных производств, предложена технологическая схема линии по получению ДПКТ. Экспериментальные исследования проводились в два этапа и определялись параметры процесса – производительность, мощность сил полезного сопротивления, в зависимости от угловой скорости вращения шнека пресса-экструдера, от температуры экструдируемого материала, от влажности экструдируемой смеси и процентного содержания компонентов смеси.
...
13 05 2026 22:50:52
Статья в формате PDF
224 KB...
12 05 2026 10:11:28
11 05 2026 9:15:21
Статья в формате PDF
104 KB...
10 05 2026 7:31:25
Статья в формате PDF
119 KB...
09 05 2026 6:15:52
Статья в формате PDF
114 KB...
08 05 2026 13:22:52
Статья в формате PDF
121 KB...
07 05 2026 4:31:41
Статья в формате PDF
182 KB...
06 05 2026 0:46:45
Еще:
Поддержать себя -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 ::