ОБ ОДНОМ СПОСОБЕ УСКОРЕНИЯ МЕДЛЕННЫХ ОПЕРАЦИЙ, ЗАКЛЮЧАЮЩЕМСЯ В ЧАСТИЧНОЙ ЗАМЕНЕ ДЕЛЕНИЯ УМНОЖЕНИЕМ > Полезные советы
Тысяча полезных мелочей    

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

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

Санжак В.Л. Статья в формате PDF 255 KB

Рассматривается способ частичной замены операции деления на операцию умножения.

Операция деления одного числа на другое может быть частично заменена более быстрой операцией перемножения, что для случая вычислительного процесса должно дать выигрыш по времени.

Рассмотрим это на примере трехзначного числа (знаменателя), пусть необходимо получить мантиссу дроби 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.

Список литературы

  1. Бронштейн И.Н., Семендяев К.А. Справочник по математике. - М.: Наука, 1986.


Акустическое воздействие мини-ТЭЦ с газопоршневыми и дизельными двигателями на окружающую среду

Акустическое воздействие мини-ТЭЦ с газопоршневыми и дизельными двигателями на окружающую среду В работе дана экологическая оценка возможных последствий на окружающую среду, жизнь и здоровье населения. Показано, что при решении выбора источника энергии необходимо учитывать не только экономические, но и экологические последствия возможного влияния объектов энергетики при строительстве и эксплуатации. Комбинированное производство энергии двух видов на мини–ТЭЦ способствуют гораздо более экологичному использованию топлива по сравнению с раздельной выработкой электроэнергии и тепловой энергии на котельных установках, но и повышению чистоты воздушного бассейна, улучшению общего экологического состояния окружающей среды. Интенсивное шумовое воздействие на организм человека нeблагоприятно влияет на протекание нервных процессов, способствует развитию утомления, изменениям в сердечно-сосудистой системе и появлению шумовой патологии, среди многообразных проявлений которой ведущим клиническим признаком является медленно прогрессирующее снижение слуха. В работе рассмотрено воздействие мини-ТЭЦ с дизельными и газопоршнеыми двигателями мощностью 1000 кВт на окружающую среду. Установлено что, шум, создаваемый электростанцией, состоящей их 4 газопоршневых двигателей мощностью 1000 кВт, будет ниже допустимого для территории, непосредственно прилегающей к жилым домам. Поэтому специальных мероприятий по снижению шума не требуется. ...

29 04 2024 17:21:37

ОШИБКИ ПРИ ВЫЧИСЛЕНИИ РАБОТЫ

ОШИБКИ ПРИ ВЫЧИСЛЕНИИ РАБОТЫ Работу вычисляют по формуле: dA=FdS  или A=FS. Но эта формула применима только для силы вызывающей изменение кинетической энергии тела. Для других сил (трения, упругой деформации, центростремительных) работу нужно вычислять по формуле: , где  - импульс силы. ...

28 04 2024 21:54:43

СУБТРОПИЧЕСКИЕ РАСТЕНИЯ ФЛОРЫ КАВКАЗА

СУБТРОПИЧЕСКИЕ РАСТЕНИЯ ФЛОРЫ КАВКАЗА Статья в формате PDF 121 KB...

25 04 2024 0:40:16

Анализ АТФ-зависимых и кальциевых механизмов в реализации нейротропного действия аспирина и его производных

Анализ АТФ-зависимых и кальциевых механизмов в реализации нейротропного действия аспирина и его производных Статья посвящена исследованию механизмов нейротропного действия аспирина, ацетилсалицилатов кобальта и цинка. Показано, что наличие аденозинтрифосфата во внеклеточном прострaнcтве существенно модифицирует нейротропные эффекты салицилатов. Сочетанное приложение аденозинтрифосфата с аспирином устраняет угнетение импульсной активности нейронов, вызванное индивидуальным раствором этого препарата, а совместная экспозиция аденозинтрифосфата с ацетилсалицилатами кобальта и цинка, наоборот, усиливает их активирующие эффекты. При блокировании CdCl2 и BaCl2 поступления Са2 + в нейроплазму из внеклеточной среды и внутриклеточных депо выявлено, что кальциевые механизмы не участвуют в нейротропных эффектах исследуемых салицилатов. ...

18 04 2024 7:17:52

ХИМИЧЕСКИЙ СОСТАВ МЫШЕЧНОЙ ТКАНИ ВЕСЛОНОСА

ХИМИЧЕСКИЙ СОСТАВ МЫШЕЧНОЙ ТКАНИ ВЕСЛОНОСА Статья в формате PDF 271 KB...

17 04 2024 22:42:37

PATHOGENICAL AND PATHOMORPHOLOGICAL ASPECTS OF INFANTILE CEREBRAL PARALYSIS

PATHOGENICAL AND PATHOMORPHOLOGICAL ASPECTS OF INFANTILE CEREBRAL PARALYSIS Статья в формате PDF 119 KB...

16 04 2024 8:59:29

КОНКУРЕНТОСПОСОБНОСТЬ ЭКОНОМИКИ ТОМСКОЙ ОБЛАСТИ

КОНКУРЕНТОСПОСОБНОСТЬ ЭКОНОМИКИ ТОМСКОЙ ОБЛАСТИ Статья в формате PDF 101 KB...

15 04 2024 1:11:15

ИНОСТРАННЫЕ ИНВЕСТИЦИИ (учебное пособие)

ИНОСТРАННЫЕ ИНВЕСТИЦИИ (учебное пособие) Статья в формате PDF 120 KB...

11 04 2024 8:20:26

ЗЫБАЛОВ ВЛАДИМИР СТЕПАНОВИЧ

ЗЫБАЛОВ ВЛАДИМИР СТЕПАНОВИЧ Статья в формате PDF 230 KB...

26 03 2024 13:20:36

НОВАЯ ПАРАДИГМА ДЛЯ ПЕДАГОГИКИ

НОВАЯ ПАРАДИГМА ДЛЯ ПЕДАГОГИКИ Статья в формате PDF 154 KB...

25 03 2024 4:39:50

ПРОБЛЕМА ДУХОВНОГО ОПЫТА ЧЕЛОВЕКА В КОНТЕКСТЕ РЕФЛЕКСИВНОГО АНАЛИЗА

ПРОБЛЕМА ДУХОВНОГО ОПЫТА ЧЕЛОВЕКА В КОНТЕКСТЕ РЕФЛЕКСИВНОГО АНАЛИЗА В данной статье раскрывается содержание таких понятий, как духовность и религиозность. Анализ названных понятий проходит в контексте рассмотрения самопознания в качестве особого вида деятельности человека. Автором также предлагаются критерии, согласно которым человек может определять степень развития своего сознания. ...

22 03 2024 3:23: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 ::