1
$\begingroup$

if were only allowed to use >>, -, + to make a number X times the constant K lets assume K is 17 and K is 20 how to make an expression for each

I was trying to think of ways to do this but I cant.

  • 1
    Could you elaborate? Operating only on $K$ itself you cannot make it larger by merely right-shifting, assuming you do not carry over bits shifted right-out. What is $1>>1$? How are $+, -$ defined? What can they operate on?2012-12-18
  • 0
    I got the answer look at it below that looks right2012-12-18

1 Answers 1

1

If $a$ is expressed in binary $$2^n\cdot a=a< where $<<$ is the bitwise left shift operator.

$$17\cdot a=(2^4+1)\cdot a=(a<<4)+a$$ and $$20\cdot a=(2^4+2^2)\cdot a=(a<<4)+(a<<2)$$