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

提供: Yourpedia
移動: 案内検索
6行目: 6行目:
 
排他的論理積は、排他的論理和と論理積を用いて表すことができる。
 
排他的論理積は、排他的論理和と論理積を用いて表すことができる。
 
:( P ⨁ Q ) ⋀ ( 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''''' )
 
:'''''P''''' ⨁ '''''Q''''' = ( '''''P''''' ⋀ '''''Q''''' ) ⋁ ¬ ( '''''P''''' ⋀ '''''Q''''' )

2018年1月29日 (月) 07:55時点における版

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

表記法

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

性質

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

( P ⨁ Q ) ⋀ ( P ⋀ Q ) = P ⦿ Q

XOR との比較

P ⦿ Q = ( PQ ) ⋀ ¬ ( PQ )
PQ = ( PQ ) ⋁ ¬ ( PQ )
  • ANDのケースから、PQ を除外(exclude)すると、常に偽である[2]

真理値表

命題 P 命題 Q P ⦿ Q

脚注

  1. XAND_gate?-Physics_Forums-The_Fusion_of_Science_and_Community 2015年9月25日 Physics_Forums
  2. Why-dont-we-have-any-logic-gate-named-XAND-and-XNAND Quora 2018年1月12日閲覧 "So what would XAND mean? What does it mean to exclude a case from AND? There is only one case where AND is true, so if you exclude a case from AND, you are left with F, which already exists."

関連項目

関連リンク

排他的論理積(XAND)〔アーカイブ〕 2018年1月