「排他的論理積」の版間の差分

提供: Yourpedia
移動: 案内検索
(性質)
5行目: 5行目:
 
== 性質 ==
 
== 性質 ==
 
排他的論理積は、排他的論理和と[論理積を用いて表すことができる。
 
排他的論理積は、排他的論理和と[論理積を用いて表すことができる。
:⨁ ⋀ ( P ⨁ Q ) = P ⦿ Q
+
:( P ⨁ Q ) ⋀ ( P ⋀ Q ) = P ⦿ Q
==== XOR との比較 ====
+
;XOR との比較
 
:P ⦿ Q = ( P ⋀ Q ) ⋀ ¬ ( P ⋀ Q )
 
:P ⦿ Q = ( P ⋀ Q ) ⋀ ¬ ( P ⋀ Q )
 +
:P ⨁ Q = ( P ⋀ Q ) ⋁ ¬ ( P ⋀ Q )
  
 
== 真理値表 ==
 
== 真理値表 ==

2018年1月28日 (日) 15:14時点における版

排他的論理積(はいたてきろんりせき)、または、XAND(エクサンド)とは、2つの命題が共に真または偽のときにいずれも偽となる論理演算である [1]

表記法

演算子は、XAND、xand、⦿ と書くことが多く、論理回路などでは、 ⦿ を使用して A ⦿ B のように書くことが多い。

性質

排他的論理積は、排他的論理和と[論理積を用いて表すことができる。

( P ⨁ Q ) ⋀ ( P ⋀ Q ) = P ⦿ Q
XOR との比較
P ⦿ Q = ( P ⋀ Q ) ⋀ ¬ ( P ⋀ Q )
P ⨁ Q = ( P ⋀ Q ) ⋁ ¬ ( P ⋀ Q )

真理値表

命題 P 命題 Q P ⦿ Q

脚注

  1. XAND_gate?-Physics_Forums-The_Fusion_of_Science_and_Community 2015年9月25日 Physics_Forums