- ベストアンサー
シフト演算子
わたしの使用している参考書で ８ビットのデータを左に２ビットシフトすると、 1111 1111 ↓ 1111 1100 となるとあります。この場合、シフトした値が元の値の４倍になると勉強したのですが、実際には元の値より減っているように思えるのですが・・。教えてください。よろしくお願いします。
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
- nagata20000
- ベストアンサー率50% (1/2)
－１がー４になったので元の値より減っててもOKです。
お礼
なるほど！よく考えればわかりました。初心者なので２進数に慣れていないくて。ありがとうございました。
関連するQ&A
- シフト演算の問題です
２進数の値を左へｎ桁移動すると、もとの値の２＾ｎ倍になる。 例えば、左へ２ビット桁移動するともとの値の４倍となる。 この性質を利用して、左へ桁移動した値を複数加えることで行う乗算を考える。 なお、ここでは、桁移動して空いたビットには０が入るものとし、負数は考えないものとする。 左へ桁移動する関数として、"SHIFT(値、桁数)"を使う。 この関数は、引数の"値"を"桁数"ビット左へ桁移動した結果を返す。 もとの値をaとし、これを１０倍するには、２倍した値と８倍した値を加えればよいので、次のような式になる。 SHIFT(a,1)+SHIFT(a,3) また別の考え方で１０倍しようとすると、次のような式になる。 SHIFT((SHIFT(a,x)+a),y) 答えはｘ＝２ ｙ＝１ です。 解説をお願いします。
- ベストアンサー
- その他（受験・進学）
- シフト演算について
基本情報技術者試験の資格試験のための勉強をしているものです。 現在、カテゴリー的には基礎理論の離散数学、 シフト演算のうち、「論理シフト」ではなく、 「算術シフト」で理解できない点があります。 左シフトは理解できたつもりなんですが・・・ 右シフトがいまいちよくわかりません。 以下に例題を表記します。 【10001100を2ビット左シフト】 先頭ビットは符号ビットということで、マイナスの数値になるのだと思います。すると、 【元の数】 10001100 ＝－(0001100) ＝－(8＋4) ＝－12 【2桁左シフト結果＝元の数×2^2】 10110000 ＝－(0110000) ＝－(32＋16) ＝－48 となり、 元の数＝－12 結果 ＝－48 で、結果が元の数×2^2で結果が合っているようです。 （と思っているだけなんですが） 元の数の考え方自体に間違いがありそうですが・・・ とりあえず進みます。 同様に 【10001100を2ビット右シフト】すると 【2桁右シフト結果＝元の数×2^-2(=元の数×1/4)】 11100011 ＝－(1100011) ＝－(64＋32＋8＋4) ＝－99 となり、 元の数＝－12 結果 ＝－99 で、結果が元の数×2^－2（＝元の数×1/4）と結果が合いません。 先頭符号を空いたビットに移動した部分は数えないのでしょうか。 すると、 元の値 ＝－12 結果 ＝－3 で結果が合う気がします。 過去の回答や検索サイトなどで調べてみましたがピンときません。 テキストにも、10進数での数値表記はなく、 答え合わせができなくて困っております。 どなたかお答えいただけると助かります。 どこが間違っているのか混乱しております。 先頭ビットが正負の符号ビットという前提の例題なのですが、 マイナス符号がついている前提となるので 先頭ビットや空いたビットに入れた符号ビットも含めて 「2の補数」で考える必要があるのかどうかも よくわからなくなってきました。 つまり、元の数値「10001100」は「-12」ではなく －（01110100） ＝－(64＋32＋16＋4） ＝－116 なのでしょうか なお、C言語は今のところ学習していないので、 C言語にまつわるご回答ですともっとわからなくなりそうです。 単純に間違いを指摘していただけると大変助かります。 よろしくお願いします。
- ベストアンサー
- 情報処理技術者
- [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といった場合の計算の仕方が分かりません。 余りを出さないという考えで（近似値になると思いますが） 解き方をご教授願えたらと思います。
- 締切済み
- 数学・算数
- シフト演算の左シフトが何で72になるのでしょうか？
■やりたいこと ・100を左に1ビット(1けた)シフトさせたら2倍になることを確かめたい ■試したこと ・100を2進数へ変換 → 1100100 ・左に1ビット(1けた)シフト → 1001000 ・1001000を10進数へ変換 → 72 ■質問 ・どこで間違えているのでしょうか？
- ベストアンサー
- 情報処理技術者
- シフト演算子について
初歩的な質問ですがどなたか回答・解説お願いします。 a << 1 の場合、aを左へ1ビットシフトするという意味ですが、 もしこれが、 1 << a になった場合はどういう意味になりますか？？？ aを右に1ビットシフトするでよろしいんですか？ よろしくお願いします。
- ベストアンサー
- 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#
- シフト演算子について・・・意味がわかりません(T_T）
左シフト演算子＜＜は最上位ビットの上位を削除して最下位に０を追加、 右シフト演算子＞＞は最下位ビットが削除されて、最上位ビットに最上位ビットと同じ値が補充される、 論理右シフト＞＞＞は最下位ビット削除され、最上位に０が補充される。 と、ここまではわかりました・・・ ある問題で int n = -1>> 31; でｎはいくつになるか？というのがあったんですが、 解説の意味がわかりません。 回答はー１です。 「>>演算子によるシフトでは符号ビットが拡張される」 意味がわかりません・・・(@_@) 「＞＞＞演算子であったなら、符号ビットがゼロになるのでＮ＝１となる」 え・・・？？？！！！ ふごーびっと？？？ シフト演算子ですから、 「－１の３１こ右にビットをシフトする」 んだな・・・と思ったところ、 まったくどう考えてよいのかわからず、 回答を見たところ、余計わからなくなりました。 だれかたすけてください(T_T)
- ベストアンサー
- Java
- ビット演算で00000001と１の頭に0を付ける？
https://www.grapecity.com/japan/powernews/column/clang/019/page02.htm ビット演算子 表１にCのビット演算子を掲げておきます。ビット演算とは言っても、扱う値はバイト単位などCの一般的な整数のデータ型です。ビット演算子は、それらの値をビット単位で計算します。 ビットシフト演算(<< >>)～２倍と1/2 例えばunsigned char型の1は、２進数では"00000001"という形のビット列（ビットパターン）になります。これを１桁左にずらす（シフトする）と"00000010"となります。ずらしてあふれた左端の0は消え、空いた右端には0が入ります。 "00000001"は10進数の「1」、"00000010"は10進数の「2」です。つまり、ビット列を左に１桁シフトすると値は２倍になるのです。 ----------------------------------------- 以上ですが、C言語の、ビット演算の解説の抜粋です。ビット演算はまだ覚えたてですが、"00000001"整数１の頭にわざわざ、0を沢山 つける目的は何なのでしょうか！？ よろしくお願いします。
- ベストアンサー
- C・C++・C#
- シフト演算について教えてください
関数の結果が以下のEparamErr だったときに、EnumDstInstrの値を付与させたいのですが、シフト演算がわからず、苦戦しています。 以下のコードで、前半の8ビットシフトはどういうことを指しているのでしょうか。 retはORの結果が入ることはわかるのですが・・・・ 後半の0x0000FF00との計算は、8ビットシフトの結果とのANDの結果ですよね・・・ --------------------------------------------------------------------- [ヘッダ] int EparamErr = -11; enum EnumDstInstr { enum1 = 1, enum2 }; ・・・ [コード] ・・・ ret |= (((int)EnumDstInstr.enum1 << 8) & 0x0000FF00) --------------------------------------------------------------------- よろしくお願い致します。
- 締切済み
- その他([技術者向] コンピューター)
- 【C言語】シフト演算による乗算
正の整数を二つ読み込み、乗算をシフト演算によって行いたいです。 プログラムを作ったのですが、動きません・・・。強制終了されます。 （例）53×25＝53×(2^4+2^3+2^0) ＝(53を左に4ビットシフト)+(53を左に3ビットシフト)+(53を左に0ビットシフト) http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/4803.txt どこが悪いのでしょうか・・・。
- ベストアンサー
- C・C++・C#
お礼
桁あふれ・・そうですよね。勉強したはずなんですけど、すぐに思いつきませんでした。勉強不足でした。ありがとうございました。