Форум программистов, компьютерный форум, киберфорум
Микроконтроллеры
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
3 / 3 / 1
Регистрация: 26.12.2019
Сообщений: 170

Как сделать деление

25.11.2021, 12:35. Показов 3110. Ответов 27

Студворк — интернет-сервис помощи студентам
Как на ассемблере сделать деление через вычитание и сдвиг
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.11.2021, 12:35
Ответы с готовыми решениями:

Как сделать деление
Как правильно записать деление?(dil) И как сделать сокращение дробей? Не нашел годной инфы в гугле drob mno(drob a, drob b){ ...

Как сделать запрос на деление отношений?
Никак не могу понять как сделать запрос на деление отношений? Добавлено через 1 час 12 минут UPDATE

Как сделать деление больших чисел в МК8051
Пожалуйста подскажите как правильно взять остаток отделения на 100,7,4 от больших чисел например 2013, 1990 в мк8051

27
 Аватар для Voland_
1983 / 1276 / 131
Регистрация: 04.01.2010
Сообщений: 4,607
26.11.2021, 10:32
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от paskal Посмотреть сообщение
Это жуть?
Все относительно. Но, скажем, в реалтайм и нагруженных вычислениями задаче - жуть, конечно.
К слову, когда-то я адаптировал код с STM32 на AVR написанный мною же (он и умножение не всегда содержит), и пересчитывал диапазоны, заменяя вычисление остатка от деления (в циклах, например), разбивая цикл на два вложенных, менял диапазоны, чтобы остаток от деления вычисляясь в диапазоне, кратном двум... Есть много подходов, как уйти от деления, но бывает, что без него просто не жить.
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
26.11.2021, 10:46
Цитата Сообщение от paskal Посмотреть сообщение
Например для 16-битной операции самым длинным будет деление 0xFFFF на 1. Обойдется это в 16 вычитаний и 16 сдвигов. Это жуть?
посмотреть бы
0
487 / 333 / 33
Регистрация: 15.08.2011
Сообщений: 1,078
27.11.2021, 14:07
Цитата Сообщение от ValeryS Посмотреть сообщение
посмотреть бы
16 разрядов это слишком писанины много. На примере 4 разрядов приблизительно как то так.
Исходные числа делимое 1111 и делитель 0001 .
Перед началом выравнивается: 1111 и 1000
Первый шаг вычитаем и сдвигаем, получится: 0111 и 0100. Результат единица: 0001
После второго получаем 0011 и 0010. Единица добавляется к результату: 0011
После третьего шага 0001 и 0001, результат 0111
После четвертого получается остаток 0000 и результат 1111
То есть 15/1=15

Сдвигов получается 2 на шаг. Сдвигается делитель и результат. И одно вычитание.
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
27.11.2021, 15:28
Цитата Сообщение от paskal Посмотреть сообщение
То есть 15/1=15
Цитата Сообщение от paskal Посмотреть сообщение
На примере 4 разрядов
так для 4 разрядов и должно быть 15 вычитаний
0
487 / 333 / 33
Регистрация: 15.08.2011
Сообщений: 1,078
27.11.2021, 17:37
Цитата Сообщение от ValeryS Посмотреть сообщение
так для 4 разрядов и должно быть 15 вычитаний
А здесь не 15, а лишь 4. А для 65535/1 было бы только 16 вычитаний.

Добавлено через 3 минуты
Цитата Сообщение от Voland_ Посмотреть сообщение
Но, скажем, в реалтайм и нагруженных вычислениями задаче - жуть, конечно.
Настоящая жуть это если реалтайм с нагруженной вычислениями задаче пытаться делать на камне без аппаратного деления.
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
27.11.2021, 19:01
paskal, не врубился
можешь поподробней, или ссылку какую-нибудь
вот например
Цитата Сообщение от paskal Посмотреть сообщение
Перед началом выравнивается: 1111 и 1000
что выравниваем?
0
487 / 333 / 33
Регистрация: 15.08.2011
Сообщений: 1,078
27.11.2021, 20:54
Чтобы у делимого и делителя старшие единицы в одном разряде находились

Добавлено через 24 минуты
Собственно там особо нечего врубаться. Это по сути деление столбиком в двоичной системе.
Как это https://www.youtube.com/watch?v=rMGz3PP-CeU
1
 Аватар для Voland_
1983 / 1276 / 131
Регистрация: 04.01.2010
Сообщений: 4,607
28.11.2021, 12:48
Цитата Сообщение от ValeryS Посмотреть сообщение
можешь поподробней
весь прикол в разнице старшего разряда делимого и делителя - чем больше разница между ними, тем больше нужно итераций. Другое дело - что для частного случая, когда делитель представляет собой степень двойки - задача сводится к сдвигу делимого на степень этой двойки (то есть в два раза меньше действий при том же количестве итераций).
Тут нужен баланс между необходимостью детектировать этот случай, или просто расчетом деления, в общем случае.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.11.2021, 12:48

Можно ли сделать в Ubuntu деление окон как в Windows 7?
В семерке есть очень удобная фишка - если при активном окне приложения (например текстового редактора) нажать Win + влево (или вправо,...

Как сделать перевод имея только поиск остатка и деление
В общем ситуация такая, нужно сделать перевод из десятичной в четверичную систему. Код написал, но препод не принимает из-за того что есть...

Как сделать пакетное деление при бекапе сайта wordpress
Суть вопроса в том, что сайт чуть расширился и хостинг не обрабатывает резервное копирование и отправку на яндекс диск. Архив данных уже...

Как сделать деление BCD чисел на асемблере? MASM32 Editor
Как сделать деление BCD чисел на асемблере? MASM32 Editor:cry:

Как сделать так чтобы если на ноль было деление не выодился Результат
var a,d,c:real; b:char; procedure kakulyator; begin case b of '+':d:=a+c; '-':d:=a-c; '*':d:=a*c; '/': if c=0 then writeln...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru