ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ
Рассматривается способ частичной замены операции деления на операцию умножения.
Операция деления одного числа на другое может быть частично заменена более быстрой операцией перемножения, что для случая вычислительного процесса должно дать выигрыш по времени.
Рассмотрим это на примере трехзначного числа (знаменателя), пусть необходимо получить мантиссу дроби 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.
В работе дана экологическая оценка возможных последствий на окружающую среду, жизнь и здоровье населения. Показано, что при решении выбора источника энергии необходимо учитывать не только экономические, но и экологические последствия возможного влияния объектов энергетики при строительстве и эксплуатации. Комбинированное производство энергии двух видов на мини–ТЭЦ способствуют гораздо более экологичному использованию топлива по сравнению с раздельной выработкой электроэнергии и тепловой энергии на котельных установках, но и повышению чистоты воздушного бассейна, улучшению общего экологического состояния окружающей среды. Интенсивное шумовое воздействие на организм человека нeблагоприятно влияет на протекание нервных процессов, способствует развитию утомления, изменениям в сердечно-сосудистой системе и появлению шумовой патологии, среди многообразных проявлений которой ведущим клиническим признаком является медленно прогрессирующее снижение слуха. В работе рассмотрено воздействие мини-ТЭЦ с дизельными и газопоршнеыми двигателями мощностью 1000 кВт на окружающую среду. Установлено что, шум, создаваемый электростанцией, состоящей их 4 газопоршневых двигателей мощностью 1000 кВт, будет ниже допустимого для территории, непосредственно прилегающей к жилым домам. Поэтому специальных мероприятий по снижению шума не требуется. ...
29 04 2024 17:21:37
Работу вычисляют по формуле: dA=FdS или A=FS. Но эта формула применима только для силы вызывающей изменение кинетической энергии тела. Для других сил (трения, упругой деформации, центростремительных) работу нужно вычислять по формуле: , где - импульс силы. ...
28 04 2024 21:54:43
Статья в формате PDF 235 KB...
27 04 2024 20:14:47
Статья в формате PDF 108 KB...
26 04 2024 12:12:16
Статья в формате PDF 166 KB...
24 04 2024 18:23:27
Статья в формате PDF 158 KB...
23 04 2024 10:23:30
Статья в формате PDF 132 KB...
22 04 2024 13:22:22
Статья в формате PDF 115 KB...
21 04 2024 21:58:46
Статья в формате PDF 119 KB...
20 04 2024 7:14:49
Статья в формате PDF 132 KB...
19 04 2024 16:50:17
Статья посвящена исследованию механизмов нейротропного действия аспирина, ацетилсалицилатов кобальта и цинка. Показано, что наличие аденозинтрифосфата во внеклеточном прострaнcтве существенно модифицирует нейротропные эффекты салицилатов. Сочетанное приложение аденозинтрифосфата с аспирином устраняет угнетение импульсной активности нейронов, вызванное индивидуальным раствором этого препарата, а совместная экспозиция аденозинтрифосфата с ацетилсалицилатами кобальта и цинка, наоборот, усиливает их активирующие эффекты. При блокировании CdCl2 и BaCl2 поступления Са2 + в нейроплазму из внеклеточной среды и внутриклеточных депо выявлено, что кальциевые механизмы не участвуют в нейротропных эффектах исследуемых салицилатов. ...
18 04 2024 7:17:52
Статья в формате PDF 119 KB...
16 04 2024 8:59:29
Статья в формате PDF 107 KB...
14 04 2024 7:15:58
Статья в формате PDF 105 KB...
13 04 2024 10:32:59
Статья в формате PDF 109 KB...
12 04 2024 9:14:56
Статья в формате PDF 129 KB...
10 04 2024 3:15:44
Статья в формате PDF 105 KB...
09 04 2024 20:59:35
Статья в формате PDF 124 KB...
08 04 2024 15:31:45
Статья в формате PDF 107 KB...
07 04 2024 23:33:19
Статья в формате PDF 243 KB...
06 04 2024 19:27:32
Статья в формате PDF 112 KB...
05 04 2024 6:59:36
Статья в формате PDF 129 KB...
04 04 2024 20:48:44
03 04 2024 21:10:29
Статья в формате PDF 149 KB...
02 04 2024 16:11:52
Статья в формате PDF 128 KB...
01 04 2024 9:10:20
Статья в формате PDF 280 KB...
31 03 2024 18:37:48
Статья в формате PDF 252 KB...
30 03 2024 22:46:14
Статья в формате PDF 102 KB...
29 03 2024 1:41:27
Статья в формате PDF 271 KB...
28 03 2024 1:50:15
Статья в формате PDF 127 KB...
27 03 2024 9:46:33
Статья в формате PDF 110 KB...
24 03 2024 12:34:22
Статья в формате PDF 119 KB...
23 03 2024 18:48:40
В данной статье раскрывается содержание таких понятий, как духовность и религиозность. Анализ названных понятий проходит в контексте рассмотрения самопознания в качестве особого вида деятельности человека. Автором также предлагаются критерии, согласно которым человек может определять степень развития своего сознания. ...
22 03 2024 3:23:10
Статья в формате PDF 130 KB...
21 03 2024 13:13:17
Еще:
Поддержать себя -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 ::