LoginSignup
0
0

More than 5 years have passed since last update.

ヘキサそろばん(16進数)によるビットシフト演算

Last updated at Posted at 2018-06-30

ヘキサそろばんによるビットシフト演算

ヘキサそろばんの強みは、計算機のビットパターンをできるだけ忠実に、
そろばんに落とし込んでいるところにあります。

この性質を利用することで、ビットシフト演算を機械的にそろばんで解くことができます。

例. 0x06 の左ビットシフト

1.まずヘキサそろばんに0x6を入れます
BitShift_0.png

2.最上位ビットに注目し、1ビットシフトします
8のビットが立っていたら次の桁の1に移し、4のビットが立っていたら8のビットに移り、2のビットが立っていたら4のビットに移し、1のビットが立っていたら2に移します。
BitShift_1.png

3.処理し終わったら、次のビットに注目し、またシフトします
BitShift_2.png

4.結果 0x06 << 1 = 0x0Cが求まりました

BitShift_3.png

ちなみに右シフトは、最下位ビットから右へ移していくことで同様に計算できます。
2ビット、3ビットシフトしたい場合は、シフト操作を必要回数連続で行ってください。

また4ビットシフトは、16dの乗算となりそろばんのパターンを機械的に次の桁に移していくことで求まります。
例. 0x06 << 4 = 0x60

5ビット以上のシフトは、一度4ビットや8ビットなど分かり易いシフト操作を行ってから、
残ったビットをシフトすることで求まります。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0