у меня вопрос, как сдвигами число 1912h умножить на 1912h

[nati_94]

пишу под Dos, я не очень понимаю, как это реализовать
у меня была идея
1912h=6418d=4096+2048+256+16+2
но если я делаю сдвиг больше 3х, то происходит переполнение(становиться двойным словом), и поэтому я не знаю, что делать

еще вопрос по другому заданию: можно ли как-то поделить число и результат получить, округленный до сотых или десятых,
деление также со сдвигами

[Serge_Bliznykov]

вообще не понимаю, при чём здесь сдвиги?!
с помощью сдвига можно умножать (делить) число только на число, явлющиеся степенью двойки (2,4,8,16 и т.д.)
при чём здесь 1912h ?!

во-вторых, если Вам запретили пользоваться операцией умножения (я правильно понял, запретили?), тогда воспользуйтесь тем, что умножение на число N, это просто повторенная N раз операция сложения.
поместите 0 в сумматор и просуммируйте его с 1912h ровно 1912h раз!

результатом будет число 2748544h
очевидно, что для суммирования вам потребуется dword (двойное слово).

[Mikl___]

Serge_Bliznykov,
сдвиги очень даже причем -- если 16 раз сложить одно и тоже число, то тогоже результата можно достигнуть если это число сдвинуть влево на 4 разряда

; masm dos com #
.286
.model tiny
.CODE
org 100h
start:  mov ax,x
    mov bx,ax
    xor dx,dx
    mov cx,16
@0: shr ax,1
    jnc @1;там, где ноль пропускаем, 
    add result,bx;там где единичка складываем 
    adc result+2,dx
@1: add bx,bx;и каждый раз сдвигаем число на один разряд влево
    adc dx,dx
    loop @0
    ret
x dw 1912h;=6418
result dw 0,0 ;6418^2=41190724=2748544h
end start

и сложение выполнится 16 раз, а не 1912h=6418 а если использовать команду bsr чтобы определить в каком разряде в числе 1912h находится старшая единица тогда сложение выполнится уже за 13 раз,

; masm dos com #
.286
.model tiny
.CODE
.386
org 100h
start:	mov ax,x
	bsr cx,ax
	inc cx
	mov bx,ax
	xor dx,dx
@0:	shr ax,1
	jnc @f
	add result,bx
	adc result+2,dx
@@:     add bx,bx
	adc dx,dx
	loop @0
    ret
x dw 1912h
result dw 0,0 ;2748544h
end start

а есть еще алгоритм Booth...

	movzx edx,x
	mov ebx,edx
	mov ecx,16
	xor eax,eax; clc
a0:	jnc a1
	ror ebx,1
	jnc a2
	sub eax,edx
	jmp a2
a1:	ror ebx,1
	jnc a2
	add eax,edx
a2:	shl edx,1
	loop a0
	mov result,eax
	ret
x dw 1912h
result dd 0;2748544h
end start

смысл алгоритма -- анализ двух последних бит множимого, и на основании их содержимого делается либо просто сдвиг, либо сложение и сдвиг, либо вычитание и сдвиг
оптимизированный алгоритм Booth анализируется по три бита множимого, это позводяет произвести умножение 16-разядных множимых за 8 циклов

	xor eax,eax
	cdq
	mov dx,x
	mov ebx,edx
	shl x,1
	mov ecx,8
a0:	mov bx,x
	and ebx,7
	shr x,2
	jmp dword ptr table[ebx*4]
SubLL:	sub eax,edx
	jmp LL
LSubL:	shl edx,1
	sub eax,edx
	jmp a1
LAddL:	shl edx,1
	add eax,edx
a1:	shl edx,1
	jmp a3
AddLL:	add eax,edx
LL:	shl edx,2
a3:	loop a0
	mov result,eax
	ret
x dw 1912h
result dd 0;2748544h
table dd LL,AddLL,AddLL,LAddL,LSubL,SubLL,SubLL,LL
end start

можно увеличить скорость умножения если анализировать по 4 бита множимого, в программе ниже умножение 16-разрядных чисел происходит за 6 циклов

start:	xor eax,eax
	movzx edx,x
	mov ecx,6
	shl x,1
a0:	mov bx,x
	mov esi,edx
	shl edx,3
	test bx,1000b
	jz @f
	neg esi
	not ebx
@@:	and ebx,7
	shr x,3
	test ebx,ebx
	jz a3
	inc ebx
	shr ebx,1
	cmp ebx,2
	jb a5
	jz @f
	cmp ebx,3
	jnz a6
	add eax,esi
@@:	shl esi,1
	jmp a5
a6:	shl esi,2
a5:	add eax,esi
a3:	loop a0
	mov result,eax
	ret
x dw 1912h
result dd 0;2748544h
end start

[nati_94]

спасибо большое всем