ベストアンサー

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

2013/03/06 18:53

論理シフトについてです１１１０１１００を左に２ビットシフトすると桁あふれですよね？！解説していただければありがたいです！

bytebit8
お礼率61% (8/13)

その他（学問・教育）
回答数1
ありがとう数1

みんなの回答 （1）
専門家の回答

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

ベストアンサー

SPROCKETER
ベストアンサー率26% (2131/8006)

2013/03/06 19:41 回答No.1

　ずいぶん昔から情報技術者試験で出題されている問題ですね。　８ビット単位であれば、次のようになります。 (1)　Ｃ＝０：１１１０１１００ (2)　Ｃ＝１：１１０１１０００　左へ１ビットシフト (3)　Ｃ＝１：１０１１００００　左へ１ビットシフト　Ｃはキャリービットで、ＭＳＢ（最上位ビット）からの桁溢れの値が入ります。よって、左へ１ビットシフトした段階で桁溢れが起こっています。　ローテイト命令でシフトした場合は、以下のようになります。 (1)　Ｃ＝０：１１１０１１００ (2)　Ｃ＝１：１１０１１０００ (3)　Ｃ＝１：１０１１０００１　Ｃはキャリービットで、ＭＳＢ（最上位ビット）からの桁溢れが起こった値が入りますが、ローテイト命令ではシフト後に、キャリーの値がＬＳＢ（最下位ビット）に入りますので、こうなります。