Ну, например возьмем число 5777
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
В двоичном виде оно записывается как 1011010010001. Стало быть, выражение y = 5777 * x можно будет записать как
y = x*2^12 + x*2^10 + x*2^9 + x*2^7 + x*2^4 + x =
= (x*2^8 + x*2^6 + x*2^5 + x*2^3 + x)*2^4 + x =
= ((x*2^5 + x*2^3 + x*2^2 + x)*2^3 + x)*2^4 + x =
= (((x*2^3 + x*2 + x)*2^2 + x)*2^3 + x)*2^4 + x =
= ((((x*2^2 + x)*2 + x)*2^2 + x)*2^3 + x)*2^4 + x =
= ((((x<<2 + x)<<1 + x)<<2 + x)<<3 + x)<<4 + x
Т.е. потребовалось 5 операций сложения и 5 операций сдвигов. Можно еще чуть чуть упростить, если не трогать слагаемое x*2^8, оно вычисляется как взятие старшего байта от 16-разрядного числа.
Хотя, все это в конкретном случае может оказаться не больше чем упражнением в двоичной арифметике. Все зависит от конкретной зпдачи.
Составить ответ
|||
Конференция
|||
Архив
Ответы
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
|||
Без кадра
E-mail:
info@telesys.ru