レッスン 1・基礎理論 — 図書館塔

離散数学と論理

論理式・集合・真理値表など離散数学の基礎

  1. 1. 導入の会話
  2. 2. 参考書
  3. 3. レッスン演習(5問)
エンの立ち絵

エン

参考書

IPA 中分類: 基礎理論

このレッスンで学ぶこと

  • 論理演算 AND・OR・NOT を理解する
  • ド・モルガンの法則を説明できる
  • 真理値表の読み方がわかる
  • レッスン演習(5問)の正解根拠を説明できる

論理演算

AND(∧): 両方真のとき真。OR(∨): どちらか真なら真。NOT(¬): 真偽を反転。

FIGURE離散数学と論理の全体像
CORE離散数学と論理論理演算

論理演算 AND・OR・NOT

論理演算 AND・OR・NOT を理解する

ド・モルガンの法則

ド・モルガンの法則を説明できる

真理値表の読み方

真理値表の読み方がわかる

レッスン演習(5問)の正解根拠

レッスン演習(5問)の正解根拠を説明できる

POINT

AND = かつ、OR = または、NOT = 否定。

ド・モルガンの法則

詳しく見る

NOT (A AND B) = (NOT A) OR (NOT B)

NOT (A OR B) = (NOT A) AND (NOT B)

試験でのポイント

詳しく見る

ド・モルガン = NOT の分配と AND/OR の入れ替え(q035 正解)

真理値表で等価性を確認する問題も出る

用語集

離散数学
整数・論理・グラフなど離散的な対象を扱う数学。
ド・モルガンの法則
論理式における NOT の分配規則。

試験の出題ポイント

  • NOT (A AND B) = (NOT A) OR (NOT B)(q035 正解)
  • NOT (A OR B) = (NOT A) AND (NOT B)

理解度チェック

  • 3つの論理演算を説明できる
  • ド・モルガンの法則を書ける
  • レッスン演習(5問)の正解理由を説明できる

レッスン演習(5問)

このレッスンの内容だけを出題します。全問正解でレッスンを終えたことになります(ログインが必要です)。