caxapa.ru :: Есть ли алгоритм быстрого умножения _знакового_ 32 бита на 16 бит (константа), с получением результата 48 бит со знаком? В арсенале есть знаковое и беззнаковое аппаратное умножение 16х16. Кроме перевода в положительные, умножение, восстановление

AlexBi_ (07.04.2018 00:18, просмотров: 722)

Есть ли алгоритм быстрого умножения _знакового_ 32 бита на 16 бит (константа), с получением результата 48 бит со знаком? В арсенале есть знаковое и беззнаковое аппаратное умножение 16х16. Кроме перевода в положительные, умножение, восстановление знака ни чего в голову не приходит.

- Норот в гуголе забанили. - mse homjak(07.04.2018 11:49 - 11:54, ссылка, ссылка)
  - Спасибо. Вроде понял. Завтра буду пробовать реализовывать. - AlexBi_(08.04.2018 22:32, )
- (65536*X + Y)*K = 65536*(X*K) + Y*K - где X и (X*K) - знаковые, Y,K,(Y*K) - беззнаковые - argus98(07.04.2018 11:34)
  - Спасибо. Что-то меня заклинило, что знаковое умножение должно отличаться от беззнакового. А оно такое же, только знаковые биты надо заполнить. - AlexBi_(08.04.2018 22:30, )
- Смотря что за константа и что сколько сто́ит. В ином случае проще всего в столбик сложить, если единиц в константе мало. - Николай Коровин(07.04.2018 09:29)

Средства и методы разработки