- ベストアンサー
シフト演算について
seiiiichiの回答
＃１です。 おっしゃる通り、右シフトの時に符号ビットをそのままシフトするのは、 補数を使っているからです。 補数の場合は、ビットが反転している為、マイナスを表すときは、1が0になります。 理屈で言えば、右シフト（２分の１、４分の１、...）するのに桁の大きいところには 0が入るはずですので、符号ビットが1の時（負の時）には1を入れます。 ただ、今回の補足の例で左シフトの計算が合わないのは、桁数が足りないからです。 8桁の2の補数で表すことのできる範囲は-128～127です。 今回の場合、元の数が-116ですので、左に2ビットシフト（4倍）すると、 -464ですので2ビット足りません。 それで、本来立っていたビット（2桁目と3桁目）があふれてしまった為に 計算が合わなくなりました。 ためしに、10桁(1110001100)で同様の計算をすればうまくいくはずです。
関連するQ&A
- 算術シフトしたら、あれ？
16進数ので各４ビット(４桁)で２進数で算術シフトしますが、符号部はぬいて元の１６進数に戻すのですか？でもそうすると元の数より大幅に減ってしまいますよね。例題の 例題・Ａ４Ａ６(16)を２ビット算術シフトする。 Ａ４Ａ６(16)＝1010 0010 1010 0110 (2) ・左へ２ビットシフトする。 1000 1010 1001 1000(2)＝Ａ９８(16) ・右へ２ビットシフトする。 1110 1000 1010 1001(2)＝８Ａ９(16) というように、符号部ぬかしたら増えるはずが減ったり、減るはずが増えたりと。なんか変ですよね。 ちなみに符号部すべて入れて考えたら、 左へ算術シフト ８Ａ９８(16) 右へ算術シフト Ｅ８Ａ９(16) 増えるはずが減って、減るはずが増えるというあべこべになってしまいます。 超基本的ことなんですが、なぜか本に記載されていなかったので書きました。ご協力ください。
- ベストアンサー
- その他([技術者向] コンピューター)
- シフト演算の左シフトが何で72になるのでしょうか？
■やりたいこと ・100を左に1ビット(1けた)シフトさせたら2倍になることを確かめたい ■試したこと ・100を2進数へ変換 → 1100100 ・左に1ビット(1けた)シフト → 1001000 ・1001000を10進数へ変換 → 72 ■質問 ・どこで間違えているのでしょうか？
- ベストアンサー
- 情報処理技術者
- [2進数 シフト演算 除算について]
[2進数 シフト演算 除算について] シフト演算について勉強中です。ご協力お願い出来たら幸いです。 乗算について例えば『1010』（符号ビットを考えず)を2倍 4倍 8倍（2のn乗）した場合 ビットを2倍であれば1つ、4倍であれば2つ・・・左に シフトすれば良いというのは理解しました。 また3倍 5倍などのケースも、 3倍であれば1ケタ左にシフトした数＋1010で求まる事も理解しました。 問題は除算です。他の質問を探ってみたのですが、考え方は一緒という回答で・・・詰まっています 除算は右シフトとの事ですが 先ほどの例である『1010』(10)ですがこれを1/2、つまり2で割ると 1つ右にシフトし1010→0101 となり 1010を1/4する場合右に2ビットシフトし 1010→0010.10 となり理解は出来ます。 しかし1/3 、1/5といった場合の計算の仕方が分かりません。 余りを出さないという考えで（近似値になると思いますが） 解き方をご教授願えたらと思います。
- 締切済み
- 数学・算数
- シフト演算子について・・・意味がわかりません(T_T）
左シフト演算子＜＜は最上位ビットの上位を削除して最下位に０を追加、 右シフト演算子＞＞は最下位ビットが削除されて、最上位ビットに最上位ビットと同じ値が補充される、 論理右シフト＞＞＞は最下位ビット削除され、最上位に０が補充される。 と、ここまではわかりました・・・ ある問題で int n = -1>> 31; でｎはいくつになるか？というのがあったんですが、 解説の意味がわかりません。 回答はー１です。 「>>演算子によるシフトでは符号ビットが拡張される」 意味がわかりません・・・(@_@) 「＞＞＞演算子であったなら、符号ビットがゼロになるのでＮ＝１となる」 え・・・？？？！！！ ふごーびっと？？？ シフト演算子ですから、 「－１の３１こ右にビットをシフトする」 んだな・・・と思ったところ、 まったくどう考えてよいのかわからず、 回答を見たところ、余計わからなくなりました。 だれかたすけてください(T_T)
- ベストアンサー
- Java
- 算術シフト演算が成り立つ理由がイマイチ・・・
算術シフト演算で右シフトにしても左シフトにしてもシフトで空いたビットに符号ビットと同じ物を入れたり0を入れたり、溢れたビットを破棄したり・・・ というのがどうして成り立つのかがイマイチわかりません。 手元の本を見てもWebで探してもそういうことは細かく書かれていなくてよくわからないのです。 レポートで書かなければいけないのにこのままでは答えが出るのが間に合いそうもなく助けを借りたいと思い質問させて頂きました。 どなたかわかる人が居ましたらよろしくお願いします。
- 締切済み
- C・C++・C#
- ビットシフトについて
12ビットのデータ（符号付き）を16ビットのデータに変換したいです。 自分なりに考えたのですが・・・ 最上位ビット（符号を表すビット）の位置が違うので左に4ビットシフト、 右に4ビットシフトします（どちらも算術シフトとします） 例 0000 1011 1101 0101 (12bit のデータ) →1011 1101 0101 0000 （左にシフト） →1111 1011 1101 0101 （右にシフト） こうするとたしかに16ビットのデータの最上位ビットには12ビットのデータの符号が 反映されるように思えるんですが、符号を除いた値そのものが変わってしまいますよね？ どうしたらいいでしょうか 切羽詰まってて文章めちゃくちゃで分かりづらいかとは思いますが、解答よろしくお願いします。
- ベストアンサー
- C・C++・C#
- シフト演算の問題です
２進数の値を左へｎ桁移動すると、もとの値の２＾ｎ倍になる。 例えば、左へ２ビット桁移動するともとの値の４倍となる。 この性質を利用して、左へ桁移動した値を複数加えることで行う乗算を考える。 なお、ここでは、桁移動して空いたビットには０が入るものとし、負数は考えないものとする。 左へ桁移動する関数として、"SHIFT(値、桁数)"を使う。 この関数は、引数の"値"を"桁数"ビット左へ桁移動した結果を返す。 もとの値をaとし、これを１０倍するには、２倍した値と８倍した値を加えればよいので、次のような式になる。 SHIFT(a,1)+SHIFT(a,3) また別の考え方で１０倍しようとすると、次のような式になる。 SHIFT((SHIFT(a,x)+a),y) 答えはｘ＝２ ｙ＝１ です。 解説をお願いします。
- ベストアンサー
- その他（受験・進学）
- 「左算術シフト」について
「算術シフト」についての質問です。 算術シフトには「右シフト」「左シフト」というものがあり、 「右算術シフト」の場合は、右シフトする時、一番左側の数（符号）が 「0」の場合→一番左側から「0」を補う。 「1」の場合→一番左側から「1」を補う。 ということですが、「左算術シフト」だとこんな感じでよろしいのでしょうか？ 一番左側の数（符号）→そのまま（固定のまま） 二番目の左側の数（符号）→捨てる 三番目以降の左側の数（符号）→左へスライド 最後（一番右側）の数（符号）→右からゼロを補う ↑私の考えだと「左算術シフト」はこういうのものだと思いますが、こんな解釈でよろしいのでしょうか？ よろしくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
お礼
seiiiichiさん、ありがとうございました！ 大変参考になり、理由がわかりました。 そして、左シフトも桁を足して補数での計算してみて、 答えも合いました！ いやあ、うれしいです。 「あふれ」、学んだはずなんですが。 慣れるために何度も復習したいと思います。 ありがとうございました。 頑張ります。