Найти остаток от деления двух без знаковых чисел, не используя команды mul, div

@borovik · Регистрация: 25.07.2010

Author24 — интернет-сервис помощи студентам

привет, нужно найти остаток от деления двух без знаковых чисел, не используя команды mul, div.
Можно использовать ANL (AND), сдвиг влево-вправо - если понадобится.

Написал только с div....

Assembler

.model small
.data
x dd 60  
y dw 30 
ost dw ?
.code
start:
mov ax, @data
mov ds, ax
 
mov ax, word ptr [x]
mov dx, word ptr [x+2]
div y
mov ost, dx
 
.exit
end start

@Mikl___ · 16.12.2012, 13:29

borovik, обычно, если хотят не использовать деление, то используют умножение на "магическое число", но так как умножение запрещено, то остаток от деления X на Y можно получить многократным вычитанием из Х числа Y пока разница не станет отрицательной или нулевой, если разница равна нулю, то деление проходит без остатка, если разница стала отрицательной, то нужно к разнице добавить Y -- это и будет остаток
если деление числа $https://www.cyberforum.ru/cgi-bin/latex.cgi?X$ идет на число являющееся степенью двойки ( $https://www.cyberforum.ru/cgi-bin/latex.cgi?Y={2}^{N}$ ), то остаток от такого деления равен X AND (N-1)

@borovik · 16.12.2012, 13:57 **[ТС]**

ага, в алгоритме разобрался.
тут (в процессоре) оказывается ещё и вычитания нету, как реализовать вычитание? (гугл говорит чтото про дополнительные коды, обратные) куда копать?

@Mikl___ · 16.12.2012, 14:02

borovik,
а что за процессор такой? если есть сложение и инверсия (NOT) тогда
-X= NOT(Х) + 1 или X-Y=NOT(Y+NOT(X))

@borovik · 16.12.2012, 14:28 **[ТС]**

intel 8048
Инверсию нашел вроде, сложение есть.

Код

CPL  A    |37|--|G|1|Complement accumulator

А вот по поводу -X= NOT(Х) + 1 , не получается

Код

100 4          100=011+1=100 4
+10 2                    +10 2
--- -                      ---
110 6                    110 6

@Mikl___ · 16.12.2012, 15:00

Сообщение от borovik

А вот по поводу -X= NOT(Х) + 1 , не получается

очень даже получается 4 - 2 = 2

Код

 100 4     100 4
+010 2    +101 +not(2)
 --- -    +001 +1
 110 6     --- -
        (1)010 2

переносом в следующий разряд пренебрегаем

@Mars30 · 06.05.2014, 19:13

Сообщение от Mikl___

обычно, если хотят не использовать деление, то используют умножение на "магическое число"

можете пояснить, что за магическое число?

@Mikl___ · 07.05.2014, 03:44

Mars30,
читай в https://www.cyberforum.ru/asse... 05284.html $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "Глава 10. АРИФМЕТИЧЕСКИЕ КОМАНДЫ" $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "Команды деления" $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "Недокументированные способы деления" $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "Деление через умножение"

@Mikl___ Ушел с форума 16279 / 7604 / 1065 Регистрация: 11.11.2010 Сообщений: 13,617
	16.12.2012, 13:29	2
	borovik, обычно, если хотят не использовать деление, то используют умножение на "магическое число", но так как умножение запрещено, то остаток от деления X на Y можно получить многократным вычитанием из Х числа Y пока разница не станет отрицательной или нулевой, если разница равна нулю, то деление проходит без остатка, если разница стала отрицательной, то нужно к разнице добавить Y -- это и будет остаток если деление числа $https://www.cyberforum.ru/cgi-bin/latex.cgi?X$ идет на число являющееся степенью двойки ( $https://www.cyberforum.ru/cgi-bin/latex.cgi?Y={2}^{N}$ ), то остаток от такого деления равен X AND (N-1) 1

@borovik 210 / 204 / 52 Регистрация: 25.07.2010 Сообщений: 1,162
	16.12.2012, 13:57 [ТС]	3
	ага, в алгоритме разобрался. тут (в процессоре) оказывается ещё и вычитания нету, как реализовать вычитание? (гугл говорит чтото про дополнительные коды, обратные) куда копать? 0

@Mikl___ Ушел с форума 16279 / 7604 / 1065 Регистрация: 11.11.2010 Сообщений: 13,617
	16.12.2012, 14:02	4
	borovik, а что за процессор такой? если есть сложение и инверсия (NOT) тогда -X= NOT(Х) + 1 или X-Y=NOT(Y+NOT(X)) 0

@borovik 210 / 204 / 52 Регистрация: 25.07.2010 Сообщений: 1,162
	16.12.2012, 14:28 [ТС]	5
	intel 8048 Инверсию нашел вроде, сложение есть. Код CPL A \|37\|--\|G\|1\|Complement accumulator А вот по поводу -X= NOT(Х) + 1 , не получается Код 100 4 100=011+1=100 4 +10 2 +10 2 --- - --- 110 6 110 6 0

@Mikl___ Ушел с форума 16279 / 7604 / 1065 Регистрация: 11.11.2010 Сообщений: 13,617
	16.12.2012, 15:00	6
	Сообщение от borovik А вот по поводу -X= NOT(Х) + 1 , не получается очень даже получается 4 - 2 = 2 Код 100 4 100 4 +010 2 +101 +not(2) --- - +001 +1 110 6 --- - (1)010 2 переносом в следующий разряд пренебрегаем 1

@Mars30 13 / 13 / 1 Регистрация: 16.12.2010 Сообщений: 265
	06.05.2014, 19:13	7
	Сообщение от Mikl___ обычно, если хотят не использовать деление, то используют умножение на "магическое число" можете пояснить, что за магическое число? 0

@Mikl___ Ушел с форума 16279 / 7604 / 1065 Регистрация: 11.11.2010 Сообщений: 13,617
	07.05.2014, 03:44	8
	Mars30, читай в https://www.cyberforum.ru/asse... 05284.html $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "Глава 10. АРИФМЕТИЧЕСКИЕ КОМАНДЫ" $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "Команды деления" $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "Недокументированные способы деления" $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "Деление через умножение" 1