みんなの「教えて(疑問・質問)」にみんなで「答える」Q&Aコミュニティ

こんにちはゲストさん。会員登録(無料)して質問・回答してみよう!

解決済みの質問

基本情報技術者の試験について

論理シフトについてです

11101100を左に2ビットシフトすると桁あふれですよね?!

解説していただければありがたいです!

投稿日時 - 2013-03-06 18:53:13

QNo.7979675

すぐに回答ほしいです

質問者が選んだベストアンサー

 ずいぶん昔から情報技術者試験で出題されている問題ですね。

 8ビット単位であれば、次のようになります。

(1) C=0:11101100
(2) C=1:11011000 左へ1ビットシフト
(3) C=1:10110000 左へ1ビットシフト

 Cはキャリービットで、MSB(最上位ビット)からの桁溢れの値が入ります。よって、左へ1ビットシフトした段階で桁溢れが起こっています。

 ローテイト命令でシフトした場合は、以下のようになります。

(1) C=0:11101100
(2) C=1:11011000
(3) C=1:10110001

 Cはキャリービットで、MSB(最上位ビット)からの桁溢れが起こった値が入りますが、ローテイト命令ではシフト後に、キャリーの値がLSB(最下位ビット)に入りますので、こうなります。

参考URL:http://ja.wikipedia.org/wiki/%E3%83%93%E3%83%83%E3%83%88%E6%BC%94%E7%AE%97

投稿日時 - 2013-03-06 19:41:57

お礼

ありがとうございます!!

とても分かりやすかったです^^

投稿日時 - 2013-03-06 20:15:19

このQ&Aは役に立ちましたか?

0人が「このQ&Aが役に立った」と投票しています

回答(1)

あなたにオススメの質問