Помогите пожалуйста решить задачи используя Assembler (Tasm). В большей части логику, т.к. остальное уж совсем просто.
 

• Реализуйте умножение для 64 битных чисел.
• Реализуйте сложение для чисел размером 256 бит
• Реализуйте умножение по модулю 2 в 256 степени для 256 битных чисел

Это сообщение отредактировал(а) champion - 7.4.2008, 09:59

процессор 32-х битный?

Да. 

1. Логика проста: умножаешь, как на бумаге - в столбик. Получается, первое число умножаешь на каждую цифру второго и складываются полученные результаты. Только эти промежуточне результаты надо прописывать в соответсвующих смещенных разрядах влево, а сложение проводить с учетом флага переноса. В общем, как на бумаге:

2. То же как на бумаге при сложении в столбик. Надо учитывать флаг переноса:

3. Это что ли 256 бит *2^256? Так только для 2^256 никакой памяти не хватит.

Спасибо! В третьей умножение 256 битных чисел, а потом деление на 2^256, и записываем остаток. (деление по модулю)

Деление самое сложное из сложения умножения и деления. Для деления числа любой разрядности на число любой разрядности используется алгоритм самой сути деления. Что такое деление (из математики)? - Вычитание до тех пор, пока не остаток не станет меньше делителя. На этом и основан этот алгоритм: вычитается делитель из делимого, сдвинутого влево на необходимое кол-во разрядов и увеличивается соответсвующий разряд результата. Пример для 64-х разрядов: делимое в edx:eax, делитель в ecx:ebx, результат в edx:eax, остаток в esi:edi.

Для другого числа принцип такой же. ТОЛЬКО! как будешь хранить свое 2^256???? Это же 2*10^67 двойных слов  Приведенный мной алгоритм по 64 разряда надо будет применить 6*10^57 раз  
Используй FPU.

Это сообщение отредактировал(а) anwe - 13.4.2008, 23:31

А если выделить в памяти область для переменной в которой и будет хранится это число? Как переменную? Части числа записывать через запятую, как массив
X dd ffffffh,ffffffh,ffffffh,ffffffh,ffffffh,ffffffh,ffffffh,ffffffh

champion, я вчера был мягко казать не совсем трезвый, и выразился не верно. Для 2^256 конечно хватит 256 разрядов. Конечно, твоя запись верная, так и надо. Ну а алгоритм у тебя уже есть, только загоняешь результат перемножения двоек в соответствующее двойное слово в числе и все получишь.