Отправлено SM 14 апреля 2003 г. 11:01 В ответ на: А*В=С (где А и В 32-битные целые числа) Нужен быстрый алгоритм для AVR. отправлено Nick_R 14 апреля 2003 г. 10:56

Ну разбить по байтам, и кормить ими аппаратный умножитель, потом складывать получающиеся 16-битные числа. Эффективно особенно если не нужна какая-либо часть результата.

16 бит: A = 256*(a1)+(a2) B=256*(b1)+b2
С= 65536*a1*b1 + 256*a1*b2 + 256*a2*b1 + a2*b2

далее по аналогии.

• А столбиком это будет (+) ;) — Oldring   (14.04.2003 15:30, 164 байт)
  • :-)))) Действительно.... Буду знать :) — SM   (14.04.2003 15:37, пустое)
    • Видимо тоже сегодня торможу... — SM   (14.04.2003 15:39, пустое)
  • Только в начале кнужно добавить пробелы — Oldring   (14.04.2003 15:32, пустое)
• А столбиком это будет (+) ;) — Oldring   (14.04.2003 15:26, 164 байт)
• Т. е. тот же столбик, только на байтах — Oldring   (14.04.2003 11:40, пустое)
  • Я бы это не столбиком назвал... А перемножением полиномов, т.е. сверткой. — SM   (14.04.2003 12:35, пустое)
    • Нет, это не перемножение полиномов, а именно чистейший столбик в 256-ричной системе исчисления. — Oldring   (14.04.2003 13:00, 71 байт)
      • Хотя чего-то я сегодня торможу :) Тем не менее, от столбика это ничем не отличается. — Oldring   (14.04.2003 13:03, пустое)
        • Ответ: (+) — SM   (14.04.2003 14:19, 1314 байт)
          • Это-то как раз понятно. Непонятно, чем это от умножения столбиком отличается? — Oldring   (14.04.2003 14:54, пустое)
            • наука великая сила - а вы арифметику сюда тянете - позор !!! - не ищите в науке легких путей ;-))) — net   (14.04.2003 14:59, пустое)
              • ;) — Oldring   (14.04.2003 15:34, пустое)