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

Авторы
Файлы

Санжак В.Л. Статья в формате 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.

АНОРОГЕННЫЕ ЩЕЛОЧНЫЕ ГРАНИТОИДЫ МАЙОРСКОГО КОМПЛЕКСА ГОРНОГО АЛТАЯ

Приведены геологические, геохимические и петрологические данные по щелочным гранитоидам майорского комплекса среднего девона. В его составе описаны 4 фазы внедрения: 1) роговообманковые габбро, габбро-нориты и габбро-диориты; 2) кварцевые диориты, гранодиориты амфибол-биотитовые; 3) биотит-амфиболовые граниты, субщелочные и рибекитовые граниты; 4) субщелочные лейкограниты, лейкограниты. Петрогеохимическими особенностями гранитоидов майорского типа являются повышенная щёлочность и наличие щелочного амфибола – рибекита. Прострaнcтвенно и парагенетически с майорскими гранитами, относящимися к анорогенной геодинамической обстановке формирования, ассоциирует железорудное и редкоземельное оруденение и щелочные метасоматиты. В экзоконтакте с Майорским массивом сформировались везувиан-гранат-пироксеновые скарны. ...

22 09 2026 4:51:16

МОДЕЛИРОВАНИЕ РЫНОЧНОЙ СТРАТЕГИИ ПРЕДПРИЯТИЯ

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

21 09 2026 12:25:56

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

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

20 09 2026 6:24:46

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

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

19 09 2026 22:21:40

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

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

18 09 2026 14:10:13

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

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

17 09 2026 23:28:18

ЭКОЛОГИЧЕСКИЙ ТУРИЗМ В РОССИИ

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

16 09 2026 21:56:12

Аккумуляция липидов в альвеолярных макрофагах в морфогенезе хронического эндотоксикоза

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

15 09 2026 18:19:27

АДАПТИВНОСТЬ СТУДЕНТОВ И ТИПОЛОГИЯ ИХ ИНДИВИДУАЛЬНОСТИ

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

14 09 2026 19:18:34

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

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

13 09 2026 15:45:58

ПОРТАТИВНЫЙ УЛЬТРАЗВУКОВОЙ ДОППЛЕРОВСКИЙ АНАЛИЗАТОР (ФОНЕНДОСКОП)

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

12 09 2026 9:31:25

МЕЖДИСЦИПЛИНАРНЫЕ ПРОБЛЕМЫ МЕДИА-ПРЕДПРИНИМАТЕЛЬСТВА В СФЕРЕ ПОЛИТИЧЕСКОГО МАРКЕТИНГА

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

11 09 2026 9:52:32

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

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

10 09 2026 1:51:28

МИКРОЭЛЕМЕНТНЫЙ СОСТАВ РАСТЕНИЙ СЕМЕЙСТВА BORAGINACEAE ФЛОРЫ ЗАПАДНОЙ СИБИРИ

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

09 09 2026 10:58:31

ЭФФЕКТИВНЫЙ СПОСОБ БОРЬБЫ С «ПРЕДТРОМБОТИЧЕСКИМИ СОСТОЯНИЯМИ» ПРИ ЦЕРЕБРОФАЦИАЛЬНОЙ ТРАВМЕ У БОЛЬНЫХ С ГНОЙНЫМИ СИНУИТАМИ

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

08 09 2026 11:24:36

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

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

07 09 2026 2:59:37

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

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

06 09 2026 12:57:50

СИСТЕМА УПРАВЛЕНИЯ КАЧЕСТВОМ МЕДИЦИНСКОЙ ПОМОЩИ НА ОПЫТЕ РАБОТЫ ГОРОДСКОГО ЭНДОКРИНОЛОГИЧЕСКОГО ЦЕНТРА МУЗ ГКБ № 10 «ЭЛЕКТРОНИКА»

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

05 09 2026 3:47:39

ИССЛЕДОВАНИЕ КАТАЛИТИЧЕСКОЙ АКТИВНОСТИ ОКСИДНЫХ КАТАЛИЗАТОРОВ

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

04 09 2026 12:48:43

ЛЕС – ЗЕЛЕНОЕ ЗОЛОТО РОССИИ

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

03 09 2026 13:52:26

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

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

02 09 2026 8:38:35

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

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

01 09 2026 17:44:47

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

Среди населения Муганской зоны Азербайджана проведены медико-генетические исследования по выявлению нарушений ЦНС и органов чувств, установлены типы наследования патологий. Путем цитогенетического анализа идентифицированы кариотипы больных синдромом Клайнфельтера. Среди 352 больных с 21 наследственными и врожденными заболеваниями большая часть приходится на моногенные патологии с аутосомно-рецессивным типом наследования, что объясняется кровнородственными бpaками среди родителей пробандов. ...