roboforum.ru

есть некая задача:умножить друг на друга два числа(4байтовые),а получившееся получится огромным(8байт).возможно ли такое сделать в кодвижне?как организовать 8байтовую переменную?

Как вариант - вручную. Тоесть 2 переменные, старшая и младшая.  :wink:

Там наверняка кто-то делал.

http://telesys.ru/wwwboards/mcontrol/index.shtml

придется мне долго думать.я там не разгребу.а можно поподробней про по частям?как можно сделать умножение отдельно мл и ст части?

Помню видел гдето в сети библиотеку для чисел до 24 бит.  Пошукай через GOOGLE.com

Вот нашел кое что, наверно можно на Си переложить.

http://www.6502.org/source/

http://www.6502.org/source/integers/32muldiv.htm

В апноуте есть схемы умножения по половинками 16 на 16  

возможно она применима и для 32 на 32

http://www.atmel.com/dyn/resources/prod ... oc1631.pdf

AVR201 Using the AVR Hardware Multiplier

Вот кейл пример 16 на 16  и тоже как отправная точка

http://www.keil.com/support/docs/2008.htm

32 бит умножить на 32 бит (все единицы) будет  FF FF FF FE 00 00 00 01

FFFFFFFE00000001  в десятичном виде - 18446744065119617025


18 446 744 065 119 617 025


т.е. вы можете привести ваше 32 битное число к типу float  или double

float 32 ±1.175e-38 to ±3.402e38
double 32 ±1.175e-38 to ±3.402e38

вот так

(float)число

Сделать умножение и результат привести к двум 32 битным числам нужного вам типа

long int                32 -2147483648 to 2147483647
unsigned long int 32 0 to 4294967295
signed long int 32 -2147483648 to 2147483647

Это приведение будет "хитрым"

Старшее 32 битное число - будет результат поделить на 2 в степени 32

А младшее 32 битное наверно будет - результат минус (старшее число умноженое на 2 с теп 32).


Нужно проверить не будет ди проблем с округлениями дробных частей  и сколько времени все это будет занимать.

==============

Пример

если  18446744065119617025  поделить на 2 в 32 степени (4294967296) получим   4294967294,0000000002328306436539


FFFFFFFE   и  остаток    0,0000000002328306436539

это старшее 32 битное число в нужном нам 64 битном.


теперь вычтем  из 18446744065119617025  число 4294967294 умноженое на 2 в степени 32 (4294967296)  получаем число  1
это младшее 32 битное число.


так мы получили  64 битный результат:    FF FF FF FE 00 00 00 01

64-bit Arithmetic in C++


ftp://ftp.embedded.com/pub/1998/crenshaw98.txt

спасибо!буду разбираться.

Я считал в калькуляторе Windows в инженерном режиме.

hexelon.com  - мощный бесплатный калькулятор.

avr123.nm.ru писал(а):hexelon.com  - мощный бесплатный калькулятор.

мне этот больше нравится: http://www.rionnag.com/rionacalc.php
жаль в вине не завелся

кстати этот hexelon в вине запустился, но считать отказывается.
потом врядли он вычислит 1024!

Вот на телесистемах подсказали вариант умножения:

http://telesys.ru/wwwboards/mcontrol/17 ... 3501.shtml


--------------------------------------------------------------------------------


На примере беззнаковых
result=(low1+2^16*high1)(low2+2^16*high2)=
low1*low2+2^16*(low1*high2+low2*high1)+2^32*high1*high2.

Сомножители: unsigned long operand1,operand2;

unsigned long low_result; //low 32 bits of result
unsigned long high_result; //high 32 bits of result;
unsigned long tmp;
unsigned long lop1,lop2;

lop1=operand1&0xffffL;
lop2=operand2&0xffffL;

operand1>>=16;
operand2>>=16;

low_result=lop1*lop2;
tmp=low_result>>16;
high_result=operand1*operand2;

operand1*=lop2;
operand2*=lop1;
lop1=operand1&0xffffL;
operand1>>=16;
lop2=operand2&0xffffL;
operand2>>=16;

tmp+=lop1+lop2;
lop1=tmp<<16;
low_result+=lop1;

tmp>>=16;
high_result+=(tmp+operand1+operand2);

====

Я не разбирался.  :lol:

спасибо всем за помощь!попробую прилепить этот код к авр.