命題論理において 任意の命題 A 、B 、C について、以下の同値関係 が成り立つ。
A ∧ ( B ∨ C ) ⟺ ( A ∧ B ) ∨ ( A ∧ C ) {\displaystyle A\land (B\lor C)\iff (A\land B)\lor (A\land C)}
A ∨ ( B ∧ C ) ⟺ ( A ∨ B ) ∧ ( A ∨ C ) {\表示スタイル A\lor (B\land C)\iff (A\lor B)\land (A\lor C)}
真理値表を用いた証明 分配法則は真理値表を用いて検証することができる。
論理積は論理和に対して分配する 同等性についてはA ∧ ( B ∨ C ) ⟺ ( A ∧ B ) ∨ ( A ∧ C ) {\displaystyle A\land (B\lor C)\iff (A\land B)\lor (A\land C)} 真理値表は次のとおりです。
表からわかるように、A ∧ ( B ∨ C ) {\displaystyle A\land (B\lor C)} そして( A ∧ B ) ∨ ( A ∧ C ) {\displaystyle (A\land B)\lor (A\land C)} 両者は同一である。したがって、等価性は有効である。
選言は論理積に対して分配する 同等性についてはA ∨ ( B ∧ C ) ⟺ ( A ∨ B ) ∧ ( A ∨ C ) {\表示スタイル A\lor (B\land C)\iff (A\lor B)\land (A\lor C)} 真理値表は次のとおりです。
表からわかるように、A ∨ ( B ∧ C ) {\displaystyle A\lor (B\land C)} そして( A ∨ B ) ∧ ( A ∨ C ) {\displaystyle (A\lor B)\land (A\lor C)} 両者は同一である。したがって、等価性は有効である。
参考文献 ↑ Putnam, H. (1969). "論理は経験的か?". Boston Studies in the Philosophy of Science . Vol. 5. pp. 216–241 . doi : 10.1007/978-94-010-3381-7_5 . ISBN 978-94-010-3383-1 。