Machine-translated by Google. Questions are authored in English.
Top

Discussion

Bitwise | can be used to multiply a number by powers of 2.

  • A.Yes
  • B.No

Answer: B

Correct answer: No

Multiplication by a power of two is the left shift's job: n << k multiplies by \( 2^k \).

OR cannot do it, because it only ever sets bits and never moves them. It happens to look like addition when the operands have no bits in common - \( 4 \mathbin{|} 8 = 12 \) is also \( 4 + 8 \) - but that coincidence fails the moment any position overlaps, since there is no carry: \( 3 \mathbin{|} 1 = 3 \) where \( 3 + 1 = 4 \).

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.