質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

Q&A

解決済

2回答

4784閲覧

1と3のXORが2になる理由が知りたい

mofu_mofu

総合スコア73

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

0グッド

0クリップ

投稿2018/03/03 09:16

編集2018/03/03 09:17

いつもお世話になっております

初歩的な質問で大変恐縮なのですが、論理演算の排他的論理和(XOR)について質問があります。

yukicoderのこの問題
排他的論理和は「負でない整数Aと負でない整数Bの排他的論理和は負でない整数Cであることがわかっています。」と書いてあるのですが、私の考えていたXORとイメージが違い違和感を感じています。

集合Aと集合Bがあるとき、XORは「AまたはB - AかつB」で表すことができると思っていました。
例えば、

A = {1,2,3} B = {3,4,5} AまたはBが{1,2,3,4,5},AかつBが{3}なので、{1,2,3,4,5} - {3} なので、排他的論理和は{1,2,4,5}

だと思っていました。

Python3.6のコンソールで「1と3のXORは2」を試してみたところ確か2になっています。
考えてもわからなかったので答えをカンニングしています。なので、なぜ1 ^ 3をするのかというところからわかっていません。

>>> 1 ^ 3 2

先ほど書いたように、私の理解に則るなら
A = {1}
B = {3}
AまたはBは{1,3}, AかつBは空集合{} なので{1,3} - {} = {1,3}

となると思うのですが、1と3の排他的論理和が2になる理由を教えていただけないでしょうか。

よろしくお願いいたします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

ビット演算(2進数計算)なのではないでしょうか?

  • 3は2進数で11
  • 1は2進数で01

これのXORを求めると10であり、10進数にすると2となります。
これを前提として数字を大きくして色々確かめて見て下さい。

投稿2018/03/03 09:30

miyabi-sun

総合スコア21158

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

mofu_mofu

2018/03/03 09:53

miyabi-sunさん 迅速なご対応ありがとうございます。 2進数でXORのマスク演算をする、というやつですね。。最近覚えました。 XORで1に対応する桁の0と1が反転し、0だと変化しないので 01 XOR 11 ----------- 10 となり、二進数の10は10進数の2なので10進数の1と3の排他的論理和は10進数で2となるのですね。 理解いたしました。ご丁寧にありがとうございました。 一番速く回答をしていただいたのでBAとさせていただきます。 ありがとうございました。
guest

0

おそらくですが、10進数の数字を一旦2進数に変換して考えないといけないかと思います。

10進数の「1」と「3」をそれぞれ2進数に変換すると「01」と「11」であり、各桁の排他的論理和(XOR)を取ってみると・・・

いかがでしょうか?

投稿2018/03/03 09:31

bassbone

総合スコア767

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

mofu_mofu

2018/03/03 09:55

二進数は思いつきませんでした。 各行でXOR演算で1があるならば値を反転させるのですね。理解いたしました。 bassboneさんありがとうございました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問