Все статьи подряд / Математика / Хабр's Journal
 
[Most Recent Entries] [Calendar View]

Tuesday, June 22nd, 2021

    Time Event
    9:43p
    Перемножение чисел на ассемблере без умножения

    Как-то вдруг задумался о перемножении чисел без использования инструкций умножения.
    Нужно сказать, что в корне данной задачи лежит сдвиг числа на то количество бит, на котором месте эти биты находятся. Собственно и обнаружил я эту закономерность совершенно случайно.
    В результате недолгого мозгового штурма получился следующий ниже код, в регистре esi получаем произведение eax * ebx.
    Разумеется представленная версия кода ограничивает результат 32-мя битами, но ведь разрядность при желании можно и расширить, главное - концепция.

    Читать далее

    << Previous Day 2021/06/22
    [Calendar]
    Next Day >>

Все статьи подряд / Математика / Хабр   About LJ.Rossia.org