なぜ xor なのか?という点に関して
イメージをつかむには次のように考えます。
まず三角乗法が可換で結合律を満たす
2項演算子 @ で表現されると仮定します:
a
△ >→ a @ b @ c
b c
すると条件1は
a
△
a@b@c →< z y >→ a@b@c @2(x@y@z)
△ △
b x c
ですので、x、y、zを任意に選べると考えると
x@x = 単位元
ということなので演算 @ は mod 2 、
つまり bitwise xor ということになります。
この証明では2項演算子という仮定を
先に置いてしまっているので1章のようには
厳密ではありませんが、
イメージはつかめるのではと思います。
3項演算子を考えるスレ
■ このスレッドは過去ログ倉庫に格納されています
116ぽ ◆bY48xjZ7JZEU
2010/12/11(土) 09:11:55■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 《皇室乗っ取りクーデター》麻生太郎氏 “養子案”主導に広がる反発…“天皇の外戚になる可能性”との指摘も [バイト歴50年★]
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」★2 [jinjin★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★2 [冬月記者★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 湖池屋 ポテトチップスなど値上げ 8月出荷分から [安倍聖帝★]
- 【FIFAワールドカップ2026】 D組アメリカ×オーストラリア4:00(NHK3:45~,DAZN),C組スコットランド×モロッコ7:00(フジテレビ6:00~,DAZN) [226731781]
- 【筋トレ】マッスルアップがいくら頑張っても1回も出来ないんだが
- 全国の警察で相次ぐ「DNA鑑定不正」 一貫して否認を続けるも有罪になった被告が「自分も不正されたのでは」→不正した職員が担当と判明 [314039747]
- 最高の景色をー🏡⚽👊😅👊⚽
- ニュー速愛国保守「日本はもうどうにもならんので一度完全に壊さないとダメ。もうすべて手遅れだから」 [819729701]
- 平和に、ただ平和に生きたい