- ベストアンサー
ド・モルガンの法則
noname#130082の回答
証明の途中で補集合を使うわけです。
関連するQ&A
- ド・モルガンの法則についている"c"は何を示すのか?
こんばんは。 ド・モルガンの法則の公式にべき乗のような"c"がついていますが、これは何を表しているのでしょうか? お願いいたします。
- ベストアンサー
- 数学・算数
- ド・モルガンの法則の証明
ド・モルガンの法則ってありますよね？（集合論か何かにある） ベン図でだと証明できるのですが、真理値表と論理演算（∧や∨を使う演算）での証明がどうしてもできません。わかりやすく教えてください。
- ベストアンサー
- 数学・算数
- 「ド・モルガンの法則」！
「ITパスポート」の受験を予定しています。 自分の理解力のなさ（頭の悪さ）をおいといて、「ド・モルガンの法則」って、パソコンにどんな意味があって、どこに存在価値があるものなのですか？ この訳のわからない法則に対する、学習意欲を与えてください！
- 締切済み
- その他（職業・資格）
- ド・モルガンの法則について
基本情報試験の勉強をしているのですが、ド・モルガンの法則のところが難しく、よくわかりません。 「論理積の否定は、それぞれの否定の論理和に等しい。」 (Ａ・Ｂ）＝Ａ＋Ｂ 「論理和の否定は、それぞれの否定の論理積に等しい。」 (Ａ＋Ｂ)=Ａ・Ｂ とありますが、「否定の論理和」と「論理和の否定」の違いは何なのでしょうか？ 「否定の論理和」では、Ａ＋Ｂの上に線が1本ずつ引かれていますが、「論理和の否定」では（Ａ＋Ｂ）の上に長い線が一本しかありません。 この違いを教えてください。
- ベストアンサー
- 情報処理技術者
- 経済数学基礎 [集合の問題] ド・モルガンの法則
経済数学基礎 [集合の問題] ド・モルガンの法則 (1)A＼(B＼C) = (A＼B)∪(A∩C)が成り立つことの証明について、以下よりスマートな解答はありませんでしょうか？ (注)アポストロフィ'は補集合の記号cの代わりに用いました) → (左式)＝A＼(B＼C)=A＼(B∩C') =A∩(B∩C')' =A∩(B'∪C) =(A∩B')∪(A∩C) (右式)＝(A＼B)∪(A∩C) =(A∩B')∪(A∩C) (左式)＝(右式)より証明された。 (2)(A＼B)＼C=A＼(B∪C)の証明の解き方は以下で合っていますか？ (左式)＝(A＼B)＼C=(A∩B')＼C =(A∩B')∩C' =(A∩C')∩(B∩C') =(A＼C)∩(B＼C) ←ド・モルガンの逆バージョン？ =A＼(B∪C) =(右式)
- ベストアンサー
- 数学・算数
- ４項のド・モルガンの法則についての質問です。
４項のド・モルガンの法則についての質問です。 Ｆ ＝ A ∧ (B ∨ (not)C ∧ D) のとき (not)F を求める問題なのですが 自分でやってみたところ (not) A ∨ ((not)B ∧ C ∨ (not)D ) となり確かめるためにベン図を書こうとしたものの複雑でよくわからないものになり 答えがわかりません。 教科書には２項のものしか書いておらず確かめる方法がなく困っているので 回答お願いします。
- ベストアンサー
- 数学・算数
- ド・モルガンの法則の利点とは？
ド・モルガンの法則のメリットとはなんでしょうか？ 自分で考えてみた結果、コストを抑えられるくらいしか思いつきません。 他に何かありましたら教えて下さい。
- ベストアンサー
- 科学
- 論理式。ド・モルガンの法則について。
ABY 000 011 101 110 から論理式を主乗法標準形で求めよ。 という問題があるのですが、僕は解き方としてド・モルガンの法則を利用して、 _ _ Y = AB + AB _______ _______ _ _ Y = AB + AB _________ __ __ _ _ Y = (AB)(AB) _________ _ _ Y = (A+B)(A+B) だとおもったのですが、解答では直接（？） _ _ Y = (A+B)(A+B) という式を出しているのですが、僕の答えは別解として成り立っているのでしょうか？それともどこかで間違っているでしょうか？ 式のＮＯＴのバーが見づらくてすみません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- ド・モルガンの法則AND否定について
「彼は東京に住んでいる。かつ、彼の仕事場は東京にある。」を否定するとド・モルガンの法則により「彼は東京に住んでいないか、または、彼の仕事場は東京にない。」のどちらかである、おなりますが、どうしても理解できません。どうして「彼は東京に住んでいないか、かつ、彼の仕事場は東京にない」ではだめなのでしょうか？ 私たちの日常の思考とはちがうのですか？ 無知ですみません。わかりやすく教えてください。
- 締切済み
- 哲学・倫理・宗教学
お礼
回答ありがとうございます。 どのようにでしょうか？