シフト演算（2）

　テキストは「　シフト演算　」のページを参照

★★★宿題：二種向け★（2000/2/29）

　2 進数で表現された正の整数を 32 倍するには，左に何ビットシフトすればよ
いか。ただし，あふれは起らないものとする。

　ア　4

　イ　5

　ウ　6

　エ　32

■解答■
　　二種午前平成１１年春問３３

　イ　5

> 左に1ビットづつシフトするたびに、
> 2,4,8,16,32と増えて行き、5ビット目で32倍になる。

　どうもありがとうございました。

>３２は２＾５なので、３２倍する場合は左に５ビットシフトします。
>
>例えば２を３２倍する場合を考えると、
>００００００００００００００１０（２）＝２（１０）
                       ５ビット左シフト
>０００００００００１００００００（２）＝３２（１０）

　どうもありがとうございました。

　　「左にｎビットシフトするのは２＾ｎ倍するのと同じ」
　　「右にｎビットシフトするのは２＾ｎで割るのと同じ」

３２＝２×２×２×２×２＝２＾５　（注「　＾　」　はべき乗の意味）であるので
左に５ビットシフトすればよい。