命題計算入門

読了時間 2 分
← Back

1. はじめに

命題命題真か偽のいずれかであり、両方ではない主張。項目全体を読む計算、または選言少なくとも一方が真なら真:p ∨ q。項目全体を読む命題論理は、真または偽として明確に宣言できる文の操作と組み合わせに焦点を当てた論理の基本的な分野です。

2. 命題

Propositions are declarative sentences that assert a fact about the world, which can either be true or false, such as "It is raining".

3. 真理値: ⊤ と ⊥

命題論理では、真理値真理値命題が取りうる二つの値のいずれか、真または偽。項目全体を読むを表すために特別な記号を使用します:⊤(トップ)は真を表し、⊥(ボトム)は偽を表します。これらの記号は形式論理における標準であり、このガイド全体の真理値表真理値表割り当てごとに一行を取り、そこでの式の値を示す表。項目全体を読むに表示されます。

4. 真理値表

真理値表は、論理式のすべての可能な真理値の組み合わせを表示します。

pqp → q
計算機で試す
p → q

5. 論理演算子

論理演算子論理結合子より単純な命題から複合命題を作る記号。項目全体を読むは、命題を組み合わせて複雑な論理式を作成するために使用されます。

否定演算子

否定否定真理値を反転する。¬p は p が偽のときちょうど真。項目全体を読む演算子は命題の真理値を反転させます。 ¬

p¬p
計算機で試す
¬p

かつ演算子

かつ連言両方の部分が真のときだけ真:p ∧ q。項目全体を読む演算子は、両方の命題が真の場合にのみ真を返します。

pqp ∧ q
計算機で試す
p ∧ q

または演算子

または演算子は、少なくとも一方の命題が真の場合に真を返します。

pqp ∨ q
計算機で試す
p ∨ q

含意 →

最初の命題が真で二番目が偽の場合を除いて真です。

pqp → q

双条件 ↔

両方の命題が等しく真または偽の場合に真です。

pqp ↔ q
計算機で試す
p ↔ q

6.

論理式は、論理演算子を使用して組み合わされた命題です。

7. 論理等価性

二つの論理式は、すべての真理値割り当て解釈式に現れるすべての変項への真理値の割り当て。項目全体を読むで同じ真理値を持つ場合、論理的に等価です。

8. 証明

論理的証明は、前提前提結論に至るために論証が仮定する言明。項目全体を読むから結論結論論証が確立しようとする言明。項目全体を読むを導き出すための論理的推論の系列です。

9. 応用

命題論理は、コンピュータサイエンス、数学、哲学など多くの分野で応用されています。

読んだ内容を練習する

6 問

このガイドを実際に使ってみましょう。ここでの練習問題は読んだばかりの内容をそのまま扱い、どれからでもこのガイドに戻れます。

  1. 難易度: 初級式 P → Q は声に出すとどう読みますか。
  2. 難易度: 初級「……であるとき、かつそのときに限り」と読む記号はどれですか。
  3. 難易度: 初級記号 ⊤ と ⊥ は何を表しますか。
  4. 難易度: 初級式 ¬P ∧ Q はどのようにまとまりますか。
  5. 難易度: 中級次の式を評価しなさい:P → Q ただし P = 真 かつ Q = 偽
  6. 難易度: 中級次の論理式を評価しなさい:(P ∧ Q) ∨ R ただし、P = 真、Q = 偽、R = 真 とする
すべての練習問題を見る

ステップ 2/16初級

16 件中 0 件のガイドを読了
すべてのガイド