- ベストアンサー
受験票到着目前での悪足掻きです。
負の2進数の割り算が演算シフトの方式で実施される際には、 演算結果へと"補数"が適用されるのでしょうか？
- SakuraiMisato
- お礼率39% (237/599)
- 情報処理技術者
- 回答数1
- ありがとう数4
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 四則演算についてです
四則演算の除算法についてですが ｛23/6｝を２進数で求めたいです。 但し、被除数は６ビット、除数は４ビットという条件付き。 23=(0 10111)2 6=(0 110)2 ２の補数を用いて-6=(1 010)2 減算結果が正の場合、商として１をたて 減算結果が負の場合、商として０を立てるのですが 010111 +)1010 商 --------- 111111 …０ +) 1010 --------- 1010011 …０ +) 1010 --------- 1101 …０ +) 1010 --------- 10111 となってしまい商と余りがうまく出ません！ 間違ってるところ教えてください！
- 締切済み
- 数学・算数
- ソフ開の問題集について
こんにちは。さっそくですが質問させていただきます。 日高哲郎氏の著作 「2006秋 ソフトウェア開発技術者 午後問題集」 の第二章アルゴリズム 演習4 BNF についてなのですが、 構文規則で定義される 言語のなかで byte 8ビット 補数表現の整数 short 16ビット 補数表現の整数 char 16ビット 符号なし整数 int 32ビット 補数表現の整数 を扱うのようなのですが <演算子> の定義の中にシフト演算子があり、 '<<' 空いたビットに符号ビットを入れる '<<<' 空いたビットに 0 を入れる とありました。 ----------------------------------------------------- 設問４の(2) の問題文はつぎのようなものでした。 シフト演算子<< は(1)のように除算演算子で置き換え可能である [ (1) については省略させていただきます。] ~中略~ 除算演算子をシフト演算子に置き換え可能なのは 除数および被除数がどのような場合か ----------------------------------------------------- 正解は 除数 2 のべき乗のとき 被除数 char型で32767以下の場合、またはchar型以外のとき なのですが、これはそれぞれの型においての最上位ビットの 扱いからだと思うのですが、 ( char型以外は 2 の補数表現の整数 ) 質問させていただきたいのは本の正解に対する 解説についてなのです。 ----------------------------------------------------- 解説文においては 「・・・符号ビットを意識しないchar型であると 最上位ビットに 1 が入っていると右シフトの結果空いたビットに 0 が入ってしまうため数値としてみた場合、正しい結果が得られない。 ・・・」 とあるのですが、空いたビットに 0 が入れば数値として 正しくなるのではないでしょうか？ そしてこの場合、char型の最上位ビットに 1 が入っていると シフトしたら、空いたビットに 1 が入るので数値としては 正しくなくなるのではないでしょうか？ 自分の理解に自信が持てないので、このような質問を させていただきましたが、 ご存知のかた、教えていただけないでしょうか？ よろしくおねがいします。
- ベストアンサー
- 情報処理技術者
- 基本的な情報の問題なんですが次の問題の解き方教えて下さい
次の演算を、符号付き２の補数表示を用いた数に加算として行え。ただし、ビット数は演算の結果あふれが生じない範囲で、最も小さいものを用いよ。 （a）23-17 (b) 23＋17 (c)-23-17 よろしくお願いします。
- 締切済み
- その他（学問・教育）
- 問：負数を２の補数で表現する符号付き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などの２進数に変換後、２の補数を使用するのが正しいのでしょうか？ 最初の２つの回答では２の補数を使用していなかったので、疑問に思っています。 頭が混乱しております・・・。 回答宜しくお願い致します。
- ベストアンサー
- 情報処理技術者
- 補数ということばの意味
補数ということばの意味 正確には計算機科学の質問なのですが、カテゴリがないのでここに質問しました。 コンピューターで負の数を表すときに、補数表現を使うことがあります。二進数の負の数を表すときに、"１の補数で表す"というときにはビット反転を行い、"2の補数で表す"というときにはビット反転プラス1を行うということはわかるのですが、"1の補数"や"2の補数"ということばの意味がわかりません。何で、"1の"とか"2の"というのですか？
- ベストアンサー
- 数学・算数
- C言語の四則演算について
これからプログラミングを勉強する為、C言語の入門書を買ってきたのですが、その中で、コンピューターでは四則演算を１の補数と２の補数を用いてすべて足し算で行うと書いてありました。詳しく解説してないのでどういうことなのか良くわかりません。掛け算や割り算などを足し算でできるのでしょうか。 この辺のところに詳しい方、ぜひ、ご解説をお願いします。
- ベストアンサー
- C・C++・C#
- ８ビットを２進数で表現すると…
質問です。 符号付の整数を８ビットの２進数で表現するとき、００１１０１１１－１１０００００１の演算結果はどのようになるのでしょうか？ 符号ビットは左端にあり、負数は２の補数で表します。
- 締切済み
- その他([技術者向] コンピューター)
- コンピュータはなぜ減算ができないのか？
たとえば コンピュータでは2-1を補数を利用して計算します。 しかし、繰り下がりの概念があれば以下のように 直接計算できるはずです。 0010 -） 0001 ----- 0001 元々コンピュータには、繰り下がりに対応する演算回路が ないので、引き算が足し算のように簡潔にできない と思ってよいのでしょうか？ また、掛け算は足し算のループを利用して計算しているのでしょうか？ 割り算は、２の補数（ビット反転+1）の引き算をループさせて実現しているのでしょうか？ ということは、計算のうち割り算が一番時間がかかると思ってよいのでしょうか？
- ベストアンサー
- ハードウェア・サーバー
お礼
http://okwave.jp/qa/q7726788.html http://okwave.jp/qa/q7726712.html http://okwave.jp/qa/q7726677.html http://okwave.jp/qa/q7724146.html 是等のページでも、御指導を賜れませんでしょうか？
補足
有り難う御座います。 例えば、"(16進数の)E"と"(16進数の)マイナスE"との和を『符号付きの2進数』で表現しますと、 私の予想では桁溢れになるのだろう、と思われます。 従いまして、もし其の予想が私の誤解で御座いませんでしたら、 桁溢れの御蔭で、10進数での演算の結果と同じく、 2進数での演算結果の値が"零"になってくれる、という仕組みになっているのでしょうか？