AVR умножение muls16x16_32

29.08.2011, 02:31. **Показов** 4091. **Ответов** 3

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

Здравствуйте,
С беззнаковым умножением многобайтовых чисел все ясно. Попытался разобраться со знаковым и никак не могу понять откуда берутся sbc после последних двух произведений зачем они там и почему.
Расскажите пожалуйста(=

Код

muls16x16_32:
clr   r2
muls   r23, r21   ; (sykned)ah * (sykned)bh
movw   r19:r18, r1:r0
mul   r22, r20   ; al * bl
movw   r17:r16, r1:r0
mulsu   r23, r20   ; (sykned)ah * bl
sbc   r19, r2
add   r17, r0
adc   r18, r1
adc   r19, r2
mulsu   r21, r22   ; (sykned)bh * al
sbc   r19, r2
add   r17, r0
adc   r18, r1
adc   r19, r2
ret

30.08.2011, 14:36

Никто не знает?)=

@Stiit.mi · 01.09.2011, 10:41

Все знают, просто объяснять долго ))

Смотри, как представлены отрицательные числа? Очень просто, дополнительным кодом. Почему дополнительным? потому что дополняет до числа 256 (для восьмибитных).
Например, возьмем
8 = 00001000b
-8 => 256 - 8 = 11111000b

Теперь обрати внимание, в наборе инструкций нет отдельно сложений знаковых и беззнаковых чисел, все происходит автоматом:

250 - 8 = 250 + (-8) = 11111010b + 11111000b = (1)11110010 = 256 + 242

получилось, как и ожидалось, 242 и единичка переноса (!)
На самом-то деле это не перенос, это происходит из-за того, что мы представляем -8 как 256-8

Распишем еще разик:

250-8 => 250 + (256-8) = (256) + 240

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

Код

sbc   r19, r2  =>  r19 = r19-r2-C = r19-0-C = r19-C

(в регистре r2 ноль).

01.09.2011, 13:18

Спасибо большое!
Теперь понял.

ztoysop
		1
	AVR умножение muls16x16_32 29.08.2011, 02:31. Показов 4091. Ответов 3 Метки нет (Все метки) Здравствуйте, С беззнаковым умножением многобайтовых чисел все ясно. Попытался разобраться со знаковым и никак не могу понять откуда берутся sbc после последних двух произведений зачем они там и почему. Расскажите пожалуйста(= Код muls16x16_32: clr r2 muls r23, r21 ; (sykned)ah * (sykned)bh movw r19:r18, r1:r0 mul r22, r20 ; al * bl movw r17:r16, r1:r0 mulsu r23, r20 ; (sykned)ah * bl sbc r19, r2 add r17, r0 adc r18, r1 adc r19, r2 mulsu r21, r22 ; (sykned)bh * al sbc r19, r2 add r17, r0 adc r18, r1 adc r19, r2 ret

@Stiit.mi 0 / 0 / 0 Регистрация: 26.04.2010 Сообщений: 1,445
	01.09.2011, 10:41	3
	Все знают, просто объяснять долго )) Смотри, как представлены отрицательные числа? Очень просто, дополнительным кодом. Почему дополнительным? потому что дополняет до числа 256 (для восьмибитных). Например, возьмем 8 = 00001000b -8 => 256 - 8 = 11111000b Теперь обрати внимание, в наборе инструкций нет отдельно сложений знаковых и беззнаковых чисел, все происходит автоматом: 250 - 8 = 250 + (-8) = 11111010b + 11111000b = (1)11110010 = 256 + 242 получилось, как и ожидалось, 242 и единичка переноса (!) На самом-то деле это не перенос, это происходит из-за того, что мы представляем -8 как 256-8 Распишем еще разик: 250-8 => 250 + (256-8) = (256) + 240 Так вот, чтобы учесть этот виртуальный перенос, который возникнет при следующих сложениях, его превентивно и вычитают: Код sbc r19, r2 => r19 = r19-r2-C = r19-0-C = r19-C (в регистре r2 ноль). 0

ztoysop
	01.09.2011, 13:18	4
	Спасибо большое! Теперь понял.