WIIS

命題論理

命題変数の解釈

目次

関連知識

Mailで保存
Xで共有

命題変数の解釈

論理式の定義より、任意の命題変数\(P\)は論理式です。

命題変数\(P\)は\(0\)または\(1\)を値として取り得ますが、そのことが以下の表に記されています。

$$\begin{array}{c}
\hline
P \\ \hline
1 \\ \hline
0 \\ \hline
\end{array}$$

このような表を真理値表(true value table)と呼びます。表の1行目は\(P\)の値が\(1\)であるケースに相当し、2行目は\(P\)の値が\(0\)であるケースに相当します。命題変数\(P\)は2つの値\(1,0\)を取り得るため、命題変数の真理値表には2つの行が必要です。

例(2つの命題変数の値の組合せ)
2つの命題変数\(P,Q\)が与えられたとき、これらはそれぞれ\(0\)または\(1\)を値としてとり得るため、両者の値の組み合わせは合計4通り存在します。それぞれの組合せを以下の真理値表に記しました。

$$\begin{array}{cc}
\hline
P & Q \\ \hline
1 & 1 \\ \hline
1 & 0 \\ \hline
0 & 1 \\ \hline
0 & 0 \\ \hline
\end{array}$$

真理値表の1行目は\(P\)と\(Q\)の値がともに\(1\)であるケースに相当し、2行目は\(P\)の値が\(1\)で\(Q\)の値が\(0\)であるケースに相当します。3行目は\(P\)の値が\(0\)で\(Q\)の値が\(1\)であるケースに相当し、4行目は\(P\)と\(Q\)の値がともに\(0\)であるケースに相当します。2つの命題変数の値の組み合わせを網羅するためには真理値表に4つの行が必要です。

 

命題定数の解釈

論理式の定義より、命題定数\(T,F\)はいずれも論理式です。

命題定数\(T\)は\(1\)だけを値として取り得ますが、そのことが以下の表に記されています。

$$\begin{array}{c}
\hline
T \\ \hline
1 \\ \hline
\end{array}$$

命題定数\(F\)は\(0\)だけを値としてとり得ますが、そのことが以下の表に記されています。

$$\begin{array}{c}
\hline
F \\ \hline
0 \\ \hline
\end{array}$$

例(命題定数どうしの値の組合せ)
命題定数\(T,F\)の値の組み合わせが以下の真理値表に記されています。

$$\begin{array}{cc}
\hline
T & F \\ \hline
1 & 0 \\ \hline
\end{array}$$

命題定数\(T,F\)はそれぞれ1通りの値だけをとり得るため、\(T,F\)の値の組み合わせは以上の1通りだけです。

例(命題変数と命題定数の値の組合せ)
命題変数\(P\)と命題定数\(T,F\)の値の組み合わせが以下の真理値表に記されています。

$$\begin{array}{ccc}
\hline
P & T & F \\ \hline
1 & 1 & 0 \\ \hline
0 & 1 & 0 \\ \hline
\end{array}$$

命題変数\(P\)は2通りの値\(0,1\)をとり得る一方で、命題定数\(T,F\)はそれぞれ1通りの値だけをとり得るため、\(P,T,F\)の値の組み合わせは上述の2通りだけです。

 

演習問題

問題(命題変数の値の組合せ)
3つの命題変数\(P,Q,R\)の真理値の組み合わせを網羅する真理値表を書いてください。
解答を見る

プレミアム会員専用コンテンツです
ログイン】【会員登録

問題(命題変数と命題定数の値の組合せ)
2つの命題変数\(P,Q\)と命題定数\(T,F\)の真理値の組み合わせを網羅する真理値表を書いてください。
解答を見る

プレミアム会員専用コンテンツです
ログイン】【会員登録

問題(有限個の命題変数の値の組合せ)
有限\(n\)個の命題変数\(P_{1},\cdots ,P_{n}\)が与えられているものとします。加えて、これらはいずれも命題定数\(T,F\)ではないものとします。これらの命題変数の値の組合せを網羅するためには真理値表にいくつの行が必要でしょうか。
解答を見る

プレミアム会員専用コンテンツです
ログイン】【会員登録

問題(有限個の命題変数と命題定数の値の組合せ)
有限\(n\)個の命題変数\(P_{1},\cdots ,P_{n}\)が与えられているものとします。加えて、これらはいずれも命題定数\(T,F\)ではないものとします。これらの命題変数に命題定数\(T,F\)を加えた合計\(n+2\)個の命題変数の値の組合せを網羅するためには真理値表にいくつの行が必要でしょうか。
解答を見る

プレミアム会員専用コンテンツです
ログイン】【会員登録

関連知識

Mailで保存
Xで共有

質問とコメント

プレミアム会員専用コンテンツです

会員登録

有料のプレミアム会員であれば、質問やコメントの投稿と閲覧、プレミアムコンテンツ(命題の証明や演習問題とその解答)へのアクセスなどが可能になります。

ワイズのユーザーは年齢・性別・学歴・社会的立場などとは関係なく「学ぶ人」として対等であり、お互いを人格として尊重することが求められます。ユーザーが快適かつ安心して「学ぶ」ことに集中できる環境を整備するため、広告やスパム投稿、他のユーザーを貶めたり威圧する発言、学んでいる内容とは関係のない不毛な議論などはブロックすることになっています。詳細はガイドラインをご覧ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合にはコメントに投稿するのではなく、以下のフォームからご連絡をお願い致します。

プレミアム会員専用コンテンツです
ログイン】【会員登録