ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ
Рассматривается способ частичной замены операции деления на операцию умножения.
Операция деления одного числа на другое может быть частично заменена более быстрой операцией перемножения, что для случая вычислительного процесса должно дать выигрыш по времени.
Рассмотрим это на примере трехзначного числа (знаменателя), пусть необходимо получить мантиссу дроби 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
420 KB...
23 07 2026 4:14:44
Статья в формате PDF
244 KB...
21 07 2026 9:28:19
ФРИ-терапия (СЕМ-терапия) основана на использовании материалов с управляемой энергетической структурой (CEM – Controlled Energy Material). Излучателем сверхслабых излучений КВЧ-диапазона при интенсивности 10–16–10–20 Вт/см2 является диод Ганна. Представлена оценка влияния фонового миллиметрового излучения на стафилококки, на нативную кровь, а также на вегетативный статус пациента гипертонической болезнью в сравнительном аспекте по графикам циркадных ритмов пульса при приеме: препаратов, не влияющих на ритм сердца; структурированной воды, активированной посредством аппарата «Cem-Tech»; полной дозы препарата лодоза; воды, содержащей информацию о порошкообразном лодозе. Рассмотренная индивидуальная динамика параметров ритмограммы, вычисленных на основе регистрации 500 межпульсовых интервалов, оценивалась с вычислением показателей уровня статистической значимости различий. Показано, что прием препарата Лодоз и воды содержащей информацию о препарате Лодоз сопровождается сходными изменениями, как частоты пульса, так и внутренней структуры информационного паттерна HRV. Динамика параметров ритма сердца свидетельствует о мобилизации холинергических механизмов регулирования.
...
19 07 2026 17:56:31
Статья в формате PDF
269 KB...
18 07 2026 18:12:24
Статья в формате PDF
121 KB...
17 07 2026 9:35:44
Приведенные материалы исследования позволяют заключить следующее. Изменения в диссимиляции глюкозы происходят еще до утраты клетками способности образовывать колонии на питательных средах. Уменьшение количества и замедление выхода радиоактивного углекислого газа в НФ холерных вибрионов, вероятно, связано с перестройкой метаболизма, проявляющемся в сдвиге его в сторону гликолиза и разрывом цепей цикла Кребса, хаpaктерным для хемолитоавтотрофов. Пребывание в условиях микрокосмов при низкой температуре индуцирует функционирования цикла Кальвина, что вероятно, обеспечивает клетку необходимыми пластическими материалами и способствует выживанию при отсутствии органических питательных веществ.
...
15 07 2026 15:59:43
Статья в формате PDF
112 KB...
14 07 2026 11:47:15
Статья в формате PDF
498 KB...
13 07 2026 4:59:53
Статья в формате PDF
96 KB...
12 07 2026 19:18:51
Статья в формате PDF
118 KB...
11 07 2026 20:24:37
Статья в формате PDF
105 KB...
10 07 2026 8:28:55
Статья в формате PDF
119 KB...
09 07 2026 0:26:51
Статья в формате PDF
256 KB...
08 07 2026 14:22:51
Статья в формате PDF
121 KB...
07 07 2026 7:29:14
Статья в формате PDF
103 KB...
06 07 2026 14:16:31
Статья в формате PDF
108 KB...
05 07 2026 15:48:21
Статья в формате PDF
99 KB...
04 07 2026 14:19:50
Данная статья представляет собой введение к программе поиска эмпирических закономерностей развития цивилизации. Первая закономерность получена по результатам научных оценок возраста Вселенной данным с момента зарождения науки до настоящего времени. Замысел программы и первая закономерность из этой программы появилась благодаря полученным физическим результатам. Современная физическая теория показывает, что предсказуема и поддаётся расчёту вся цепочка эволюции от образования Вселенной и Солнечной системы до эволюции планет земной группы. В данной статье в популярной форме излагаются основы физической теории, позволяющей описывать физические хаpaктеристики каждой из планет земной группы. Эволюция физических хаpaктеристик планет показывает условия возникновения и направление развития жизни на Земле. Если вся эта цепочка поддаётся расчёту, то можно допустить предсказуемость эволюции цивилизации и существование строгих социально-экономических законов.
...
03 07 2026 2:58:51
Статья в формате PDF
144 KB...
02 07 2026 3:23:56
Статья в формате PDF
115 KB...
01 07 2026 22:40:36
Статья в формате PDF
105 KB...
29 06 2026 5:54:23
Статья в формате PDF
114 KB...
28 06 2026 23:18:37
Статья в формате PDF
111 KB...
27 06 2026 19:44:17
Статья в формате PDF
112 KB...
26 06 2026 10:16:43
Статья в формате PDF
254 KB...
25 06 2026 6:15:25
Статья в формате PDF
114 KB...
24 06 2026 15:39:39
Анализ данных литературы и результатов собственных наблюдений за беременными с внутриутробным инфицированием плода, находящихся на стационарном лечении в Перинатальном центре г. Энгельса свидетельствуют о том, что ведущими этиологическими факторами ВУИ плода являются xлaмидии , микоплазмы, уреаплазмы , вирусы простого гepпeса 1и 2 типов, а также цитомегаловирусы. Чаще всего при внутриутробном инфицировании плода встречается смешанное инфицирование вирусно-бактериальной, вирусно-вирусной природы и их различные ассоциации с трихомонадами, включающие трех и более возбудителей.
...
23 06 2026 11:49:45
Статья в формате PDF
108 KB...
22 06 2026 4:13:47
Статья в формате PDF
466 KB...
21 06 2026 2:37:26
Статья в формате PDF
112 KB...
20 06 2026 9:23:11
Статья в формате PDF
174 KB...
19 06 2026 19:27:47
Статья в формате PDF
268 KB...
18 06 2026 21:25:39
Cтатья посвящена исследованию влияния хлорида кадмия (0,25 мг/л) и ацетата свинца (0,5 мг/л) на активность катепсина Д в тканях сеголеток карпа. Результаты наших исследований свидетельствуют о наличии тканеспецифичности в изменении активности катепсина Д в ответ на действие ионов тяжелых металлов.Предлагается использовать показатели протеолитических ферментов в тканях рыб в качестве чувствительного теста на загрязнение водной среды ионами тяжелых металлов.
...
17 06 2026 13:22:19
Статья в формате PDF
109 KB...
16 06 2026 13:33:29
Статья в формате PDF
115 KB...
15 06 2026 4:34:10
Еще:
Поддержать себя -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 ::
