Hatena Blog Tags
はてなブログ トップ
排他的論理和
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

排他的論理和

(サイエンス)
【はいたてきろんりわ】

Exclusive disjunction
排他的論理和とは、与えられた2つのブール値の一方のみが1であるとき1となるブール関数、あるいはブール代数における環和である。XORやEORなどと表記される。演算の記号として「\underline{\vee}」や「\oplus」などを用いる。論理積、論理和と否定とを使って (P\wedge\neg Q)\vee(\neg P\wedge Q) や (P\vee Q)\wedge\neg(P\wedge Q) のように定義される。

\underline{\vee} 0 1
0 0 1
1 1 0

否定排他的論理和

XNORともいう、排他的論理和の否定 \neg(P\underline{\vee}Q) で定義される演算であり、しばしば記号「\overline{\underline{\vee}}」を用いる。論理包含によって (P\Rightarrow Q)\wedge(Q\Rightarrow P) と表現できることから、2つのブール値の同値関係 \Leftrightarrow であるとも考えられる。

\overline{\underline{\vee}} 0 1
0 1 0
1 0 1

コンピュータ

論理演算の一つ。共に真，共に偽のときに，偽を返す。一致(同値)の反対。

ビット演算で
1111 0000 と
1010 1010 の排他的論理和をとると

                  • -

0101 1010
となる。

aとbの排他的論理和はa~b+~abと表現できる。


真偽値表

  a     b    結果
FALSE FALSE FALSE
FALSE  TRUE  TRUE
 TRUE  TRUE FALSE
 TRUE FALSE  TRUE
このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
ブリリオルーチェⅡ•3ヶ月前

【現代科学編】日月神示とカタカムナの関係 ー 日月神示の神が意味するもの ー

こんにちは！スピリチュアルを科学するミラクルもっちーです！ 本日は、日月神示とカタカムナの関係について、科学的な解釈と仮説に基づいて作成して動画を公開します。 日月神示の神とは神様の事ではないと言う仮説を、 是非最後までご覧下さい。 出典：「ミラクルもっちーレボリューションズ」チャンネルより 『【現代科学編】日月神示とカタカムナの関係 ー 日月神示の神が意味するもの ー』からご紹介します。 最期までご覧頂きましてありがとうございます。

#日月神示#カタカムナ#関係#排他的論理和#カタカムナ文字#神一厘の仕組み#大峠#てんし様#レムリア#五十黙示録

関連ブログ

幻想郷ではたらくひとたち•1日前

■月 ●日 No6458 今日は朝倉回りの話をふたつ 妖怪変化は基本的にギャンブル場では出禁と相場が決まっていたが最近では緩和されつつあるんだと。 昔は胴元になってイカサマで荒稼ぎする奴もいたらしいが、現代では妖怪同士の戦いとか 相手の手口を研究しているとか色々あってほぼ不可能になりつつあるのだ。 まあ、それも結局のところ能力の低い妖怪での話。朝倉みたいなバケモノとかはガッチリ 出禁になっております。 朝倉ほどになるとその気になれば、乱数調整までできそうなもんだけど、実際にはそこまでやらないって 言っていた。ボスが嘘コケと言っていたから、たぶん前科があると思う。 閑話休題 朝倉と言えばコスプレ…

ささみのメモ帳•17日前

UE環境で独自Octree空間分割についてのメモ

Octree(8分木)とは 該当的要素 実装/検証環境 分割とノードのモートンコード 座標をモートンコードに変換 前提内容 最小ノード単位の整数部の取得 整数部からモートンコード(ノードID)を生成 実践検証動画 二点の座標から所属ノードを検索 生成されたモートンコードを読んでみる 実践検証動画 Octreeをつかって遊ぶ 実践検証動画 参考資料 該当わかりやすい解説サイト CEDiL 今回の検証リポジトリ あとがき Octree(8分木)とは プログラム、ゲーム開発の中では様々な〇分木と呼ばれる分割探索手法がある。 分木とは木構造（ツリー構造）のことを意味しており、 木の枝分かれを例えた分岐…

アサムの学習メモ•19日前

LeetCode「136. Single Number」を解く（Python3）

はじめに ITエンジニアの採用においてコーディングテストを行う場合があることを知り、LeetCodeという学習サイトで数問解いてみたところeasyの問題でも難しかった。 ITエンジニアとして働いている身として、アルゴリズムを勉強した方が良いなと感じたのでLeetCodeの問題を通して学習を行う。 問題の選び方 LeetCodeでは難易度などのカテゴリー別に問題があるが、どの問題を解くべきかわからなかった。 軽く調べてみたところ先駆者がおすすめの問題をピックアップしてくれていたのでありがたく使わせてもらいます。 ・ピックアップ 60 questions to solve - LeetCode B…

Oboe吹きプログラマの黙示録•25日前

２つのリストに存在する要素を抽出したリストを求める（Javaのケース）

先日、Python での ２つのリストに存在する要素を抽出したリストを求める - Oboe吹きプログラマの黙示録 を書いたので、 Java の方を整理して書き留めておく。 Java では、List と Set を意識して使いたいので、求める結果は Streamになるメソッドを 用意するのが明示的で使いやすいであろう。 Apache Commons – Apache Commons の CollectionUtils を使えば済むことではあるが、 外部ライブラリに頼りたくない場合以下のように整理したメソッドを用意すると便利である。サンプルの List List<Integer> l1 = Lis…

基本情報技術者試験　合格戦略•1ヶ月前

【解説】基本情報技術者試験 サンプル問題（科目A） 問1

2023年4月から基本情報技術者の試験制度が変更されました。 出題方式は「多肢選択式（四肢択一）」で以前と同じですが、試験時間が150分→90分と変更されています。つまり、科目Aは1問を1分30秒で解かなければ行けない計算になります。 参考書で基本的な語句や意味を押さえた後は過去問を何度も問いて傾向を掴むと良いでしょう。 サンプル問題の構成は▼こちらのようになっています。 ■テクノロジ系 問1～問41 ■マネジメント系 問42～問48 ■ストラテジ系 問49～問60 CBT化に伴って過去問題がすべて公開されることはなくなりましたが、サンプル問題は公式にIPAから出されている貴重な情報です！ 早…

「理科 & related,いきもの」学舎, of 對洲舎。•2ヶ月前

デジタル回路の基礎理論：論理演算

論理演算とは 今日は「論理演算」を学んだ。 2進法の1桁のみを対象とした演算方式。扱う数字は、「0」と「1」.要するに、電子計算器のプログラムなどで使われる演算。 「AND」演算の真理値表；---------------------------A-----B-----A AND B---------------------------0-----0-----00-----1-----01-----0-----01-----1-----1----------------------------これはわかる。「掛け算だな」

Mobile Factory Tech Blog•2ヶ月前

Perl5.40の変更点

こんにちは、エンジニアの id:mp0liiu です。 かなり遅くなってしまいましたが、今年も6/10にPerlの最新安定バージョンである5.40がリリースされたので新機能や変更点についてまとめます。 安定化した実験的機能 try-catch 構文 5.34 で追加された try-catch 構文が安定化して use feature 'try' もしくは use v5.40 で有効にできるようになりました。 use v5.40; try { die 'Some error occurred.'; say 'Success'; } catch ($e) { say 'Failure'; } fi…

天に跼り地に蹐す•2ヶ月前

論理式をベクトルで書こう【ベクトル論理】

ベクトル論理（vector logic）について勉強したことを書く。 en.wikipedia.org 私の理解では、ベクトル論理は論理式をベクトルもしくは行列で表現するものである。 なにが嬉しいかと言うと、おそらく論理的作用素（否定子や論理的結合子）の挙動を細かく制御出来ることだと思う。 これについては、後に詳しく述べる。 導入 ベクトル論理は well-defined であり、真偽値を正規直交ベクトルとして表現する。 本記事では便宜上、ベクトル論理として表わされたベクトルを返す論理式をベクトル論理式と呼ぶ。 古典的な二値論理であれば、真偽値を次のように定義できる。 否定演算子（NOT）は次…

おもこん•3ヶ月前

Python初心者のお勉強ノート（２）数と演算

Pythonでは数にいくつかのタイプがありますが、ここではint型（整数型）とfloat型（浮動小数点型）を説明します。 int型とfloat型 コンピュータでは、数をメモリーに保存し、計算をするときはメモリーからCPUに移動して計算します。 詳しいことは長くなるので避けますが、整数はほぼそのままの形でメモリーに保存します。 それに対して小数部分のある数は二進数の浮動小数点という形式で保存します。 私たちが理科で使う浮動小数点は十進数のそれです。 例えば、１モルの中に含まれる分子の数であるアボガドロ数は、非常に大きな数で通常の数では桁が多すぎるので、浮動小数点表示にします。 それは、と表せます…

遊びの電子回路、プログラミングとか•4ヶ月前

GALを使ってみる（その３，組み合わせ回路で実験）

ちょっと寄り道してGALを使っていろいろ作ってみます。 いわゆる「論理回路」には「組み合わせ回路」と「順序回路」があるわけですが、まずは簡単なところで「組み合わせ回路」から作ってみます。 組み合わせ回路 組み合わせ回路は、その時入力されている信号だけで出力が決まる回路ですね。種類は次のようなものがあります。（他にもありますが、それらはまた今度。。。） ANDゲート ORゲート NOTゲート XORゲート じゃあ、まず１のANDゲートからです。論理積とも言われます。 入力１ 入力２ 出力 0 0 0 0 1 0 1 0 0 1 1 1 回路図で使われるシンボルは次のような感じです。 WinCUP…

土日の勉強ノート•4ヶ月前

x86-64 ELF（Linux）のアセンブラをGDBでデバッグしながら理解する（GDBコマンド、関連ツールもまとめておく）

前回 は、「入門セキュリティコンテストーーCTFを解きながら学ぶ実戦技術」を読んで、CTF の各ジャンルごとに使われている技術やツールについて、調べたり、実際に使ってみたりしました。 今回は、x86-64 ELF（Linux）のアセンブラを理解していきます。また、よく使う GDBコマンドや、バイナリに対してよく使うコマンド、x86-64 のよく使う命令を書きとめておこうと思います。 それでは、やっていきます。

獅子座じゃない人のブログ•4ヶ月前

【自分のための備忘録】競プロで精進した問題一覧【2024/9～】

※ネタバレ注意 atcoder.jp atcoder.jp atcoder.jp atcoder.jp atcoder.jp atcoder.jp atcoder.jp atcoder.jp atcoder.jp atcoder.jp atcoder.jp https://atcoder.jp/contests/typical90/submissions/57386645atcoder.jp atcoder.jp https://atcoder.jp/contests/typical90/submissions/57387750atcoder.jp メモ：一見なのかよといらつく問題だが、より難…

Yuulis.log•5ヶ月前

【AtCoder】ABC 368 F - Dividing Game | 茶コーダーが解くAtCoder

atcoder.jp 実行時間制限: 2 sec / メモリ制限: 1024 MB / Difficulty: 1180 問題概要 長さ の正整数列 が与えられる。これから Anna と Bruno の2人がゲームを行う。このゲームは Anna を先手として交互に以下の操作を行う。 操作 : 任意の整数 に対して、 の正の約数であって 自身でないものを自由に選びそれを とする。その後、 を で置き換える。 先にこの操作を行えなくなった方が負けとなる。両者が勝ちを目指して最適な行動を取るとき、どちらが勝つか判定せよ。 制約 入力はすべて整数。 考察 このゲームの操作は以下のように言い換えることが…