byte[] の1バイトごとの排他的論理和を00hにする値と計算方法を知りたい

Question

こんにちは。

前提・実現したいこと

Windows10を使ってVisual Studo 2017でコンソールアプリケーションのプロジェクトを作っています。

発生している問題・エラーメッセージ

byte[] の1バイトごとの排他的論理和を00hにする値と計算方法を知りたいです。

該当のソースコード

byte[] bytes = new byte[] { 0x08, 0x00, 0x05, 0x00, 0x01, 0x00, 0x00, 0x01 };

試したこと

bytesは本来は9つの要素をもちます。
9つめの値は、byte[] の排他的論理和を00hにする値だそうです。

もし値が二つなら、

byte[] bytes = new byte[] { 0x08, 0x00 };

なら0x08 != 0x00なので排他的論理和は、真を1、偽を0とすれば0です。0x00です。

９つのときはどう計算していくのでしょう。

(1)0x08, 0x00 => 0x00
(2)結果の0x00, 0x05 => 0x00
(3)結果の0x00, 0x00 => 0x01
(4)結果の0x01, 0x01 => 0x01
(5)結果の0x01, 0x00 => 0x00
(6)結果の0x00, 0x00 => 0x01
(7)結果の0x01, 0x01 => 0x01
(8)結果の0x01, 0x00 => 0x00
なので0x00と、前から順番に比較していけばよいのでしょうか？

結果の値と計算方法を知りたいです。

補足情報（FW/ツールのバージョンなど）

Intel Pentium(R) CPU 4415 Y 1.60GHz
RAM 8GB
Windows10Pro 64bit 1803 17134.345 
Microsoft Visual Studio Community 2017 
Version 15.8.5
VisualStudio.15.Release/15.8.5+28010.2036
Microsoft .NET Framework
Version 4.7.03056 
インストールされているバージョン:Community 

Answer 1

0x08 != 0x00なので排他的論理和は、真を1、偽を0とすれば0です。0x00です。

• いいえ0x08です。

• C#の排他的論理和は^演算子です。

• x ^ x は常に0です。

• x ^ y ^ zは(x ^ y) ^ zです。

• したがってx ^ y ^ zが0のときx ^ y はzです。

Comments

[TrainRain]

コメントありがとうございます。
真を1、偽を0としてみると0かとおもいます。
なぜそれが0x08になるのでしょう？
補足していただけると嬉しいです。

[ozwk]

ここで言う排他的論理和が、ビットごとの排他的論理和を指していると考えられるためです。

Answer 2

答えは出ているようですが、計算方法の提案として。

var ans = bytes.Aggregate((p, c) => (byte)(p ^ c))

Comments

[TrainRain]

ありがとうございます。参考にします。

Answer 3

まず排他的論理和(XOR)の計算が違います。
0x08と0x00の排他的論理和は0x08です。

byte ans = 0x08 ^ 0x00;
// 0b00001000
// 0b00000000 XOR
// -----------------
// 0b00001000  =0x08

と各値をビット演算した結果となります。

あとはループで順番に計算すればよろしいかと。
で、最終的な結果を0にする値は最終結果と同じ値となります。

Comments

[TrainRain]

ありがとうございます。
ループの前にまずは試してみようと、
byte answer0 = 0x08 ^ 0x00;
byte answer1 = answer0 ^ 0x05;
としたところ、2行目のanswer0で「intをbyteに変換できません」とエラーになりました。answer0はbyteのはずなのに、どうしてintになってしまうのでしょう？

[TrainRain]

byte answer1 = (byte)(answer0 ^ 0x05);
でいけるっぽい。

[YAmaGNZ]

なぜintとされるかは
https://teratail.com/questions/69977
こちらに質問がありますので参照してください。

[TrainRain]

ありがとうございます。まさにそれを見てました。
今回の計算は、
byte answer0 = 0x08 ^ 0x00;
byte answer1 = (byte)(answer0 ^ 0x05);
byte answer2 = (byte)(answer1 ^ 0x00);
byte answer3 = (byte)(answer2 ^ 0x01);
byte answer4 = (byte)(answer3 ^ 0x00);
byte answer5 = (byte)(answer4 ^ 0x00);
byte answer6 = (byte)(answer5 ^ 0x01);
でanswer6は13だったので0x13ということでよいのでしょうか？

[YAmaGNZ]

10進数で13です。16進数で0x0Dとなるはずです。

[TrainRain]

ありがとうございます。なるほど、13は10進数です。見落としていました。