問：負数を２の補数で表現する符号付き16ビットの２進数を16進法で表示

問：負数を２の補数で表現する符号付き16ビットの２進数を16進法で表示したもののうち、４倍するとあふれが生じるものはどれか。
ア 1FFF
イ DFFF
ウ E000
エ FFFF
以下は、それぞれを２進数表示にしたものです。
先頭の符号ビットは[0]の表記で目立たせてあります。
ア　[0]001 1111 1111 1111
イ　[1]101 1111 1111 1111
ウ　[1]110 0000 0000 0000
エ　[1]111 1111 1111 1111
以下は、４倍したもの
ア　[0]111 1111 1111 1100
イ　[0]111 1111 1111 1100
ウ　[1]011 0000 0000 0000
エ　[1]111 1111 1111 1100


この場合は、ア以外は負数ですが、『負数を２の補数で表現する符号付き16ビットの２進数を、16進数で表現した場合』は16進数が正の数でも、2進数だと負数になると言う事でしょうか？
また、符号付きでない場合は、上記はすべて正の数と言う事で合ってますか？
回答を見る感じでは16進数を2進数に変換しただけで、『２の補数で表現』の部分がないように思えます。この辺りも知りたいです。


問題の解き方についても疑問があります。
http://questionbox.jp.msn.com/qa4278151.html
での回答では、
イ DFFF
→(シフト前)1101 1111 1111 1111
→(シフト後)0111 1111 1111 1100
先頭ビットが1から0に変わったので「桁あふれ」。
問題集の回答ではこっちで説明されていました。

http://okwave.jp/qa/q4302488.html
のANo2回答では
(シフト前)[1]101 1111 1111 1111
(シフト後)[1]111 1111 1111 1100
２の補数表現による負の数の場合，シフト操作によって１が消えていくのは問題ない。
シフト操作によって０が消えると結果が変になる。これが「あふれ」

符号はシフトさせず、左に２つシフトさせた事で、10が消えた事で桁あふれとしています。

ANo1の回答では、
DFFFだと同様に
1101 1111 1111 1111で１の補数は
0010 0000 0000 0000 ２の補数は
0010 0000 0000 0001 つまり、-8193ですよね。
４倍すると、-32772で、これは16ビットの２の補数表現
で表現できる数の範囲からあふれてしまいます。

DFFFなどの２進数に変換後、２の補数を使用するのが正しいのでしょうか？
最初の２つの回答では２の補数を使用していなかったので、疑問に思っています。


頭が混乱しております・・・。
回答宜しくお願い致します。

No.4 ベストアンサー 回答者： jjon-com 回答日時： 2010/07/05 03:52

論理シフトと算術シフトの２種類を理解することは，

基本情報技術者試験の試験範囲に含まれています。
http://akademeia.info/index.php?%A5%B7%A5%D5%A5% …

データ型が符号なし整数や文字型であったなら論理シフトの動作になりますし，
データ型が符号あり整数（２の補数）だったなら算術シフトの動作になります。
シフトによって正数が突然負数になったり，負数が突然正数になったりするのは異常な事態ですから，それを避けるために符号ビットを動かさない「算術シフト」が用いられます。
今回の問題は「負数を２の補数で表現する符号付き16ビットの２進数」と明記してありますから，その動作は算術シフトです。

よって，下記の私の解説が正しいです。
> http://okwave.jp/qa/q4302488.html のANo2回答

この回答へのお礼

お礼が遅くなりすいませんでした。
回答ありがとうございました。

お礼日時：2010/11/16 22:59

No.5 回答者： jjon-com 回答日時： 2010/07/05 04:11

「ANo.1のお礼」に対して。

ア 1FFF（8191）←これだけが正解。

イ DFFF (1101 1111 1111 1111)
　→負の数（先頭ビットが１）なので，どんな数かそのままでは不明。
　　ビット反転の後＋１して正数にすれば，どんな数か判明する。
　→0010 0000 0000 0001（＝8193）
　→よって元の数は「－8193」

ウ E000 (1110 0000 0000 0000)
　→負の数（先頭ビットが１）なので，どんな数かそのままでは不明。
　　ビット反転の後＋１して正数にすれば，どんな数か判明する。
　→0010 0000 0000 0000（＝8192）
　→よって元の数は「－8192」

エ FFFF (1111 1111 1111 1111)
　→２の補数表現において，オール１のパターンは「－１」
　　（納得いかなければ，ビット反転の後＋１して確認してください）


>紹介されたサイトには1000 0000（2進法）は
>-127（10進法）と書いていましたが、-128で合ってますか？

いいえ，あわてずに最後まで読めば，リンク先には-128と書いてあります。
１の補数を解説した途中の箇所を間違えて参照しているのでしょう。

この回答へのお礼

お礼が遅くなりすいませんでした。
何度もご丁寧に説明していただきありがとうございました。

お礼日時：2010/11/16 23:02

No.3 回答者： jjon-com 回答日時： 2010/07/05 03:37

質問文の中で紹介されていた

> http://okwave.jp/qa/q4302488.html のANo2回答
の回答者本人です。
細かい個々のご質問に対してはいまから回答していきますが，
結論から言うと私の解説が正しいです。自信があります。


>16進数が正の数でも、2進数だと負数になると言う事でしょうか？

これは質問がおかしい。コンピュータにとって自明的に存在するのは単に「ビット列」であって，正数なのか負数なのかは解釈の違いでしかないので。
例えば次のような16ビット長のデータがあるとします。
　　1111 1111 1111 1111
これは，符号なし整数と解釈すれば65535ですし，符号あり整数（２の補数）と解釈すれば-1です。画素と解釈すればある色が最大の輝度で光っている状態でしょうし，命令と解釈すればある動作をする命令コードを表しているでしょう。

ですから「1111 1111 1111 1111」というビット列だけ与えられて，
「これは符号なし整数か？　それとも符号あり整数（２の補数）か？」という問いに答えるのは不可能です。


>回答を見る感じでは16進数を2進数に変換しただけで、
>『２の補数で表現』の部分がないように思えます。

まったくそのとおりで，16進というのは「２進を４ビットずつまとめて０～Ｆの１文字に変換しただけ」のものです。16進数だけを見て，それが符号なしか符号ありかを判断することは不可能です。
問題文に「負数を２の補数で表現する」と解釈のための前提が与えられてはじめて，
16進数の最左桁が０～７(0000～0111)なら正数であるし，８～Ｆ(1000～1111)なら負数であると判断できます。よって，

> 符号付きでない場合は、上記はすべて正の数と言う事で合ってますか？

合っています。

この回答へのお礼

お礼が遅くなりすいませんでした。
回答ありがとうございました。

お礼日時：2010/11/16 22:59

No.2 回答者： e3tatsu 回答日時： 2010/06/23 12:46

ア 8191

イ -8193
ウ -8192
エ -1

「2の補数」表現からやり直してください。

No.1 回答者： noname#115788 回答日時： 2010/06/21 19:45

おそらく、ipyodoraさんは

ア 1FFF
イ DFFF
ウ E000
エ FFFF
が、十進数でいくつなのか判っていらっしゃらないのでは？
それが判っていれば、過去の質問の回答が理解できるはずです。

試験問題を解く以前にそれが判らないと全く先に進めないので
まず、その基本的なところをおさえて置かないと駄目なのでは？

ヒントとして
２の補数の定義から、最上位のビットが立っている場合には
２の補数＋Ａ　＝　００００　（キャリー　１）
となる値Ａの負数（ーＡ）が十進数の値になります。

ちょうどいいサイトが見つかったので

http://www.jtw.zaq.ne.jp/kayakaya/new/kihon/text …

をみて考えてみましょう。

この回答へのお礼

（）は十進数
ア 1FFF（8191）
イ DFFF（-24575）
ウ E000（-28671）
エ FFFF（-32767）
問に『負数を２の補数で表現する符号付き16ビットの2進数を16進法で表示』となっているので、各ア～エの16進数を2進数に変換した時の最上位のビットは符号ビットとして考えて、この値になりました。合ってますでしょうか？
なんだか、混乱から抜け出せませんでした。紹介されたサイトには1000 0000（2進法）は-127（10進法）と書いていましたが、-128で合ってますか？

むずかしいです・・・。自分でもびっくりする程分かりません・・・。

お礼日時：2010/06/22 01:10