スポンサーリンク

【応用情報技術者試験】命題論理を5分で理解!

「命題論理って何…?」

応用情報技術者試験では毎年のように出題される超頻出テーマですが、

  • 命題って何?
  • 「ならば」が難しい…
  • 真理値表の見方が分からない…
  • AND・ORとどう違うの?

で苦手な人が非常に多い分野です。

この記事では、

  • 命題とは?
  • 命題論理とは?
  • AND・OR・NOT・ならば
  • 真理値表
  • 試験での頻出ポイント

を5分で理解できるように解説します!


まず結論

命題論理

「命題が正しいか(真)・正しくないか(偽)を考える論理」


コンピュータは、

**真(1)・偽(0)**だけで判断しています。


命題とは?

超重要!

命題とは、

真か偽かを判断できる文

のことです。


命題の例

1+1=2

真(○)


5は偶数である

偽(×)


命題ではない例

今日は暑い

人によって感じ方が違うため、

真偽を決められません。


命題論理とは?

超頻出!

命題同士を

  • AND(かつ)
  • OR(または)
  • NOT(否定)
  • →(ならば)

などで組み合わせて考える論理です。


AND(かつ)

超重要!

両方とも真なら真

PQP AND Q

イメージ

晴れ

かつ

休日

両方満たしたら真。


OR(または)

超重要!

どちらかが真なら真

PQP OR Q

イメージ

電車

または

バス

どちらか使えればOK。


NOT(否定)

超重要!

真と偽を反転する

PNOT P

イメージ

雨

↓

雨ではない

「ならば(→)」

応用情報で最頻出!

例えば

雨ならば

傘を持つ

を考えます。


真理値表は次のようになります。

PQP→Q

覚え方

超重要!

「約束を破ったときだけ偽」

つまり、

「雨なのに傘を持たない」場合だけ偽になります。


イメージで理解


命題

真か偽か決められる文


AND

両方OK


OR

どちらかOK


「ならば」

約束を守ればOK


試験での覚え方

超重要!

AND

両方真


OR

どちらか真


NOT

真偽を反転


「ならば」

約束違反だけ偽


よくあるひっかけ

「命題は何でも命題になる」

→ ❌違う!

真偽が判断できる文だけが命題です。


「ならば」は前件が偽なら必ず偽になる

→ ❌違う!

前件(P)が偽なら、

結果は真になります。


「ANDはどちらか真なら真」

→ ❌違う!

ANDは

両方真

です。


応用情報で超頻出

かなり狙われる👇

  • 命題
  • 真理値表
  • AND
  • OR
  • NOT
  • 含意(ならば)
  • ベン図
  • 論理演算

1分で復習!

命題

真偽を判断できる文


AND

両方真


OR

どちらか真


NOT

真偽を反転


「ならば」

約束違反だけ偽


超重要

  • 命題は真か偽かを判断できる文
  • AND=両方真
  • OR=どちらか真
  • NOT=反転
  • 「ならば」は前が真・後ろが偽のときだけ偽

練習問題

問題

命題「PならばQ(P→Q)」がとなるのはどれか。

ア P:真 Q:真

イ P:真 Q:偽

ウ P:偽 Q:真

エ P:偽 Q:偽


解答

正解:イ

解説

「PならばQ」は、

Pが真なのにQが偽となる場合だけ偽になります。

つまり、

「約束をしたのに守らなかった」ときだけ偽です。


まとめ

命題とは

「真か偽かを判断できる文」


命題論理とは

「命題を論理演算で組み合わせて考える方法」


超重要

  • 命題=真偽を判断できる文
  • AND=両方真
  • OR=どちらか真
  • NOT=真偽を反転
  • 「ならば」は約束違反だけ偽

まずは、

「命題=○×で答えられる文」

「ならば=約束違反だけ×」

この2つを覚えれば、命題論理の問題はかなり解けるようになります!


知識に自信ができた方は、今度は自身のキャリアアップに向けて準備してみませんか?

未経験から、ITエンジニアへ。
「IT業界に興味はあるけれど、自分にできるか不安」「何から始めればいいのか分からない」そんな方のために、Tech GO は未経験からのIT転職を専門的にサポートします。求人を紹介するだけではなく、あなたの強みを整理し、応募準備から入社後の成…

まずは無料でキャリア相談

コメント