• ベストアンサー

(論理咳,論理和,排他的論理和)基本情報処理の問題

今基本情報処理の勉強をしているのですが、 論理咳,論理和,排他的論理和の問題で、いまいちわからない部分がありますので教えてください。 【問題】 ビット数が等しい任意のビット列aとbに対して、等式=bと同じことを表すものはどれか。  ここで、AND,OR,XORはそれぞれ,ビットごとの論理咳,論理和,排他的論理和を表す。 ア a AND b = 00…0  イ a OR b = 11…1 ウ a XOR b = 00…0 エ a XOR b = 11…1 解答  「ウ a XOR b = 00…0」 となっているのですが  この質問に出ている 「00…0」 or 「11…1」は何を表しているのでしょうか?    「00…0」 = 全てのビットが0になる  「11…1」 = 全てのビットが1になる  という意味を指しているのでしょうか?

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

  • ベストアンサー
  • osamuy
  • ベストアンサー率42% (1231/2878)
回答No.1

その意味ですね。 問題にその旨書かれてた方が親切な気もしますが、 そこを読み解くのも試験の一部という気もします。 プログラマーの本能的に。

Guno-this
質問者

お礼

ご回答頂きありがとうございます。 本能的に・・・ですか。 頑張ってみます。 >問題にその旨書かれてた方が親切な気もしますが、 そうですね、この点ちょっと頭を過ぎっていました(^^; ただ逆に取れば、 プログラムに精通しているかのチェックともとれますよね 「00…0」 の「…」は 「0が続いている」 という 不明部分について予測できて当たり前として問題が出ているということなのですよね。汗

全文を見る
すると、全ての回答が全文表示されます。

その他の回答 (1)

  • ryou_ny
  • ベストアンサー率32% (11/34)
回答No.2

論理積 論理和の概念の説明では 0 AND 0 = 0 0 AND 1 = 0 1 AND 0 = 0 1 AND 1 = 1 1と0の一桁になっていると思います、 実際のCPU内部でデータを取り扱うとき CPUにより異なりますが、一回の処理で取り扱う データサイズは最小でも、4桁以上(2進数)です CPU内部で、次のデータでAND処理を行うと データA=00001111 データB=00110011 00001111 ← データA 00110011 ← データB ----------- 00000011 ←結果 のような結果が得られます、同じ桁同士で、AND処理がなされるわけです。 これを踏まえてその問題を見直すと、意味が分かるはずです。

Guno-this
質問者

お礼

ご回答ありがとうございます。 分らなかった点がわかりました。 解答の「a XOR b = 00…0」は XORの性質の中で 「a b 」の両方とも同じ場合にのみ 「0」が結果として返ることにより、 解答もおのずと「a XOR b = 00…0」となるのですね。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 基本情報技術者試験のビットに関する問題

    最上位をパリティビットとする8ビット符号において、パリティビット以外の下位7ビットを得るためのビット演算はどれか。 ア 16進数0FとのANDをとる イ 16進数0FとのORをとる ウ 16進数7FとのANDをとる エ 16進数FFとのXOR(排他的論理和)をとる 解答 ウ なぜ ウ の7FとのANDなのかさっぱり分かりません。 解説お願いします。

  • 基本情報技術者試験のビットに関する問題 

    最上位をパリティビットとする8ビット符号において、パリティビット以外の下位7ビットを得るためのビット演算はどれか。 ア 16進数0FとのANDをとる イ 16進数0FとのORをとる ウ 16進数7FとのANDをとる エ 16進数FFとのXOR(排他的論理和)をとる 解答 ウ なぜ ウ の7FとのANDなのかさっぱり分かりません。ウだと2進数にした場合 01111111 ですよね?なぜこうなるのか分からないのです。 解説お願いします。

  • 基本情報技術者試験 論理演算に関する問題

     最上位をパリティビットとする8ビット符号において,パリティビット以外の下位7ビットを得るためのビット演算はどれか。 ア 16進数0FとのANDをとる。 イ 16進数0FとのORをとる。 ウ 16進数7FとのANDをとる。 エ 16進数FFとのXOR(排他的論理和)をとる。 (基本情報技術者試験 平成18年度春季午前 問6) この問題の解説お願いします。パリティビットって何ですか。いまいちよく分かりません。

  • 排他的論理和の問題

    以下の問題の回答を読んでも意味がわかりません。どなたか、もっと詳しく説明お願いします。 【問】 任意の8ビットのデータXと、8ビットのデータ00001111をビット毎に排他的論理和をとった結果はどれか。ここで、各1ビットのデータAとデータBの排他的論理和をとったCの値は次のように表される。また、データの左方を上位、右方を下位と呼ぶ。 A B C ‐‐‐‐‐‐‐‐ 0 0 0 0 1 1 1 0 1 1 1 0 【選択肢】 ア、Xの上位4ビットすべての0、1が反転し、下位4ビットは全て1になる。 イ、Xの上位4ビットすべての0、1が反転し、下位4ビットはそのまま残る。 ウ、Xの上位4ビットはすべて0で、下位4ビットすべての0、1が反転する。 エ、Xの上位4ビットはそのままで、下位4ビットすべての0、1が反転する。 【解】 エ 【解説】 問題文中の表からもわかるように、データBのある1桁の値が0だった場合、データAの値はそのままです。一方で、データBのある1桁の値が1であると、データAの値は必ず反転します。データBのビット列は、00001111ですから、データAの上位4ビットはそのまま、下位4ビットは全て反転すると考えられます。 解説の「~データAの値は必ず反転します」までは理解できるのですが、なんでいきなりデータBのビット列が00001111なのか意味が分かりません。これは表から読み取るもの?それともこの問題でデータBがデータXということを示しているのでしょうか。 情報系素人なもので、助言よろしくお願い致します!

  • 排他的論理和について

    PHPで排他的論理和を使っているのですが、サーバによって挙動が異なっています。 $a= -5748825183 $b= 160952 の時に、 $a^$b とすると、基本的に結果は「-1454008551」になっているようですが、いくつかのサーバは「-2147322696」になってしまいます。 なぜこのような挙動になるのでしょうか? 何かPHPやサーバの設定で、注意しなければならいところがあるのでしょうか? 非常に訳のわからない挙動になっており、アドバイスをいただければと思います。 色々調べましたが、PHPでビット演算子を使うことはあまりない(?)ようで、基本的な情報しか見つけられませんでした。 よろしくお願いいたします。

    • ベストアンサー
    • PHP
  • 排他的論理和

    今日論理回路の実験をしてて思ったのですが、、、、排他的論理和(EOR)って ビット計算の結果だけなのでしょうか?ANDなら掛け算と繰り上がりとか桁上がりの数以外にどんなことにつかわれるのでしょうか? もしかしてそれだけでしょうか?

  • どなたか、この問題を解いて教えてください。。

    基本情報技術者試験の勉強中なのですが、この例題が、解説を読んでもわかりません。項目は論理演算です。どなたか、教えていただけないでしょうか? 【問題】 8ビットのデータの下位2ビットを変化させずに、上位6ビットのすべてを反転させる論理演算はどれか? ア 16進数03と排他的論理和をとる イ 16進数03と論理和をとる ウ 16進数FCと排他的論理和をとる エ 16進数FCと論理和をとる 【答え:ウ】 【解説】16進数FCは11111100です。排他的論理和を取ると、上位6ビットは反転され、下位2ビットはそのままとりだせます。 と、書いてあります。2進数に変換するまではわかるのですが、排他的論理和を取るというのは、どういうことなのでしょうか? すみませんが、宜しくお願いします。

  • 排他的論理和のみを用いて回路を表現

    排他的論理和回路(X-OR)のみを用いて、他の回路(AND、OR、NOTなど)を表現するという問題を解いています。 ブール代数からの変換等を用いてX-ORの形になるように色々と変換していますが、変換の通りだけでも種類がたくさんあるので、どうもうまくいきません。 類似問題として、NAND回路、NOR回路への変換は、教科書に記載されており、否定要素もあったのですぐにNOTから変換でき、AND、ORへつなげることができました。 せめてNOTの変換だけでもわかれば、AND、ORもすぐに理解できそうなのですが、X-ORのみの構成では、入力が0のときに1が出力される組み合わせが思いつきません。 ヒント、アドバイス等ありましたらよろしくお願いします。

  • 答えを教えて下さい。続きです。

    式7÷32の結果を2進数で表したものはどれか? ア 0.001011 イ 0.001101 ウ 0.00111 エ 0.0111 ------------------------------------------------ 次の中で1つだけ異なる数がある。それはどれか? 1、10進数の 11 2、2進数の 1011 3、8進数の 12 4、16進数の B ------------------------------------------------ 次のうち、2の補数表現で「-5」を表しているものは? 1.0101 2.1011 3.1100 4.1001 -------------------------------------------------- 16進小数0.FEDCを4倍した値はどれか。 ア1.FDB8 イ2.FB78 ウ3.FB70 エF.EDC0 -------------------------------------------------- 0111に-1をかけたら次のうちどれになるでしょう? (1)1110    (2)1010 (3)0110    (4)1001 ------------------------------------------------ 二つのビット列の対応するビットが異なるとき、(すべてのビットが)1になる論理演算は? 1)否定論理和2)等価演算3)排他的論理和4)論理和 -------------------------------------------------- 4ビットの足し算をするとき半加算器はいくつ必要か。 1.「4個」2.「6個」3.「7個」4.「8個」 ----------------------------------------------- ほんと多くてすいません(><;; これに答えて下さる親切な方、答えだけでもいいので。 お願いします!!

  • 論理式の証明がどうしてもできません。

    A xor B xor AB=A+Bという排他的論理和の式の証明がどうしてもできません。どなたか、教えてください。

このQ&Aのポイント
  • Lavie Tab10の設定画面の表示方法について教えてください。
  • 以前の機種(Android10)では2列で見やすい設定画面だったのですが、Lavie Tab10ではメニューと設定項目が別々に表示されるようで、使いづらく感じます。2列表示にする方法はありますか?
  • NEC 121wareのLavie Tab10の設定画面を使いやすくする方法を教えてください。
回答を見る