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

Авторы
Файлы

Санжак В.Л. Статья в формате 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-го этапа деления:

где число C_1-3 = с₃*100 + с₂*10 + с₁ , c₃>0.

Первым сомножителем будет остаток Y. Вторым - число C_1-3.

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

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

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

Статья в формате PDF 396 KB...

24 05 2026 16:16:32

ВЛИЯНИЕ АЗОТИРОВАНИЯ НА ИЗНОСОСТОЙКОСТЬ СТАЛЕЙ, РАБОТАЮЩИХ ПРИ ВЫСОКИХ КОНТАКТНЫХ НАГРУЗКАХ

Статья в формате PDF 298 KB...

23 05 2026 3:47:43

РОСТ И РАЗВИТИЕ ОРГАНОВ, ЖЕЛЁЗ ВНУТРЕННЕЙ СЕКРЕЦИИ У БЫЧКОВ НА РАДИОАКТИВНО ЗАГРЯЗНЁННОЙ ТЕРРИТОРИИ

Статья в формате PDF 235 KB...

22 05 2026 4:49:57

КВАНТОВАНИЕ РЕШЕНИЙ ОДНОГО ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ ВТОРОГО ПОРЯДКА

Статья в формате PDF 190 KB...

21 05 2026 0:47:27

БИОФЛОКУЛЯЦИЯ В ЖИР- И БЕЛОКСОДЕРЖАЩИХ ДИСПЕРСНЫХ СИСТЕМАХ

Статья в формате PDF 126 KB...

20 05 2026 5:47:37

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

Статья в формате PDF 228 KB...

19 05 2026 13:11:14

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

Статья в формате PDF 124 KB...

18 05 2026 17:23:48

АНАЛИЗ ОСНОВНЫХ НАПРАВЛЕНИЙ РАЗВИТИЯ ТЕХНИКИ И ТЕХНОЛОГИИ ВАКУУМ-СУБЛИМАЦИОННОГО ОБЕЗВОЖИВАНИЯ

Статья в формате PDF 329 KB...

17 05 2026 8:51:59

РЕСУРСОСБЕРЕГАЮЩАЯ ТЕХНОЛОГИЯ ВОЗДЕЛЫВАНИЯ FAGOPYRUM ESCULENTUM MOENCH В ЛЕСОСТЕПИ АЛТАЯ

Статья в формате PDF 349 KB...

16 05 2026 10:43:54

УСТОЙЧИВОСТЬ ОБРАЗЦОВ ЯРОВОГО РАПСА К ПОНИЖЕННЫМ ТЕМПЕРАТУРАМ

Статья в формате PDF 103 KB...

15 05 2026 0:11:56

ДИНАМИКА СТРУКТУРЫ СЕЛЬСКОГО РАССЕЛЕНИЯ КАРАЧАЕВО-ЧЕРКЕСИИ В 1959-2002 гг.

Статья в формате PDF 127 KB...

14 05 2026 2:57:41

КОНВЕРГЕНЦИЯ ЛИМФАТИЧЕСКОЙ И ЛИМФОИДНОЙ СИСТЕМ В ЭВОЛЮЦИИ ПОЗВОНОЧНЫХ ЖИВОТНЫХ

Статья в формате PDF 111 KB...

13 05 2026 10:45:32

СТИЛИ НАУЧНЫХ ИССЛЕДОВАНИЙ В ФИЛОСОФИИ

Статья в формате PDF 142 KB...

12 05 2026 19:34:31

КОЛИЧЕСТВЕННЫЕ ХАРАКТЕРИСТИКИ ОСНОВНЫХ ТИПОВ НЕЙРОНОВ ЦЕНТРАЛЬНОГО ОТДЕЛА МИНДАЛЕВИДНОГО КОМПЛЕКСА МОЗГА

Статья в формате PDF 110 KB...

11 05 2026 5:43:40

БЕЛКИ ЭРИТРОЦИТОВ. МИНИОБЗОР

В миниобзоре приведены сведения об основных результатах исследования эритроцитарных белков. Обсуждается строение и функции комплексов белка 4.1.R и белка 3 полосы, результаты исследованиябелков – трaнcпортеров, включая роль аквапорина 1 в трaнcпорте двуокиси углерода. Обсуждается представления о механизме Gárdos эффекта в эритроцитах. Приведены сведения об интеpaктоме белков цитозоля эритроцитов. Обсуждаются вопросы развития окислительного стресса в эритроцитах включая, роль белка пероксиредоксина 2. Показано участие гемоглобина в механизмах старения эритроцитов. ...

10 05 2026 11:31:40

СЕЛЕКЦИЯ И ГЕНЕТИКА PINUS SYLVESTRIS L. В ОСТРОВНЫХ БОРАХ

Статья в формате PDF 111 KB...

09 05 2026 10:23:20

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

Статья в формате PDF 121 KB...

08 05 2026 22:31:37

ВНЕСЕНИЕ СО2 ЭКСТРАКТА РОЗМАРИНА В ХЛЕБ

Статья в формате PDF 253 KB...

07 05 2026 5:16:19

ВЛИЯНИЕ УДОВЛЕТВОРЕННОСТИ ОТ ЛЕЧЕНИЯ В СТАЦИОНАРЕ И В ПОЛИКЛИНИКЕ ПАЦИЕНТОВ КАРДИОЛОГИЧЕКОГО ПРОФИЛЯ НА ИХ КОМПЛАЙНС

Статья в формате PDF 107 KB...

06 05 2026 16:57:19

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

Статья в формате PDF 116 KB...

05 05 2026 4:31:44

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

Статья в формате PDF 132 KB...

04 05 2026 2:26:48

МЕДИЦИНСКОЕ ОБРАЗОВАНИЕ СЕГОДНЯ И ПУТИ ЕГО СОВЕРШЕНСТВОВАНИЯ

Статья в формате PDF 96 KB...

03 05 2026 7:53:36

ФИНАНСОВЫЙ ЛЕВЕРИДЖ И ЕГО ЗНАЧЕНИЕ В УПРАВЛЕНИИ ФИНАНСОВОЙ ДЕЯТЕЛЬНОСТЬЮ ПРЕДПРИЯТИЯ

В статье рассмотрено понятие «финансовый леверидж» и его влияние на увеличение или уменьшение прибыли и собственного капитала предприятия. ...

02 05 2026 3:34:23

Влияние облучения родителей на структурные преобразования брыжеечных лимфоузлов у мышей первого поколения

Статья в формате PDF 111 KB...

01 05 2026 23:24:24

РЕЗУЛЬТАТЫ ИЗУЧЕНИЯ ПРОТИВОИШЕМИЧЕСКИХ СВОЙСТВ НОВОГО ПРОИЗВОДНОГО ГАМК СОЕДИНЕНИЯ РГПУ-149 И ПИРАЦЕТАМА В СРАВНИТЕЛЬНОМ АСПЕКТЕ

Статья в формате PDF 113 KB...

30 04 2026 18:25:38

ОСОБЕННОСТИ УПЛОТНЯЕМОСТИ ДВУХФАЗНЫХ ПОРОШКОВЫХ КОМПОЗИЦИЙ

В настоящей работе исследована зависимость плотности прессовок на железной, медной и никелевой с различными углерод содержащими порошковыми наполнителями от давления статического прессования. Для всех изучаемых двухфазных порошковых смесей, и для каждой стадии прессования рассчитаны постоянные уплотняемости. Физический смысл постоянных в предложенной работе выяснен. Для каждой стадии прессования определен интервал плотности в зависимости от химического и концентрационного составов порошковой смеси. В работе, приведены данные уплотняемости порошкового тела при приложении давлении прессования в условиях статической нагрузки, используя которые можно объяснить процессы, наблюдаемые в процессе уплотнения порошка. Оценка уплотняемости порошков позволяет составить более эффективную технологию изготовления порошковых изделий с заданными значениями плотности. ...