• ベストアンサー

ド・モルガンの法則について

de Morganの法則:(∪_{α}F_{α})^c=∩_{α}F_{α}^c,(∩_{α}F_{α})^c=∪_{α}F_{α}^c について勉強しようと思い、まずこの証明を知りたいのですが、どなたか教えてくれませんか?

質問者が選んだベストアンサー

  • ベストアンサー
noname#94461
noname#94461
回答No.1

ド・モルガンの法則の法則自体については理解していますし、電子回路、論理回路も設計したことがあります。 但しここに記してある形の式は余り見たことがありません。 記号の説明を記したホームページを教えてください。 用語検索サイト http://kotobank.jp/ で "ド・モルガンの法則" (googleでも良いのですが)と入力すると幾つかのサイトが紹介れていますので参照してください。 集合論をやり、この書き方にしたがって論理を進めていく必要がどうしてもあるのならば別ですが、 ブール代数、電子回路、論理回路などを対象にされるのでしたら、 AND,OR,Not, 或いは2値論理上で +,・等を使ったもっと解りやすい形の式で進められたが良いと思われます。

関連するQ&A

  • ド・モルガンの法則

    A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) ド・モルガンの法則から A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) が成り立つことがわかるのはなぜですか? ∪と∩をひっくりかえすだけでなぜ補集合を無視してるんですか?

  • ド・モルガンの法則の証明

    ド・モルガンの法則ってありますよね?(集合論か何かにある) ベン図でだと証明できるのですが、真理値表と論理演算(∧や∨を使う演算)での証明がどうしてもできません。わかりやすく教えてください。

  • ド・モルガンの法則についている"c"は何を示すのか?

    こんばんは。 ド・モルガンの法則の公式にべき乗のような"c"がついていますが、これは何を表しているのでしょうか? お願いいたします。

  • 「ド・モルガンの法則」!

    「ITパスポート」の受験を予定しています。 自分の理解力のなさ(頭の悪さ)をおいといて、「ド・モルガンの法則」って、パソコンにどんな意味があって、どこに存在価値があるものなのですか? この訳のわからない法則に対する、学習意欲を与えてください!

  • 4項のド・モルガンの法則についての質問です。

    4項のド・モルガンの法則についての質問です。 F = A ∧ (B ∨ (not)C ∧ D) のとき (not)F を求める問題なのですが 自分でやってみたところ (not) A ∨ ((not)B ∧ C ∨ (not)D ) となり確かめるためにベン図を書こうとしたものの複雑でよくわからないものになり 答えがわかりません。 教科書には2項のものしか書いておらず確かめる方法がなく困っているので 回答お願いします。

  • ド・モルガンの法則について

    基本情報試験の勉強をしているのですが、ド・モルガンの法則のところが難しく、よくわかりません。 「論理積の否定は、それぞれの否定の論理和に等しい。」 (A・B)=A+B 「論理和の否定は、それぞれの否定の論理積に等しい。」 (A+B)=A・B とありますが、「否定の論理和」と「論理和の否定」の違いは何なのでしょうか? 「否定の論理和」では、A+Bの上に線が1本ずつ引かれていますが、「論理和の否定」では(A+B)の上に長い線が一本しかありません。 この違いを教えてください。

  • ド・モルガンの法則が本当に効果を発揮するとき

    はあるのでしょうか。 何か教科書や参考書では、法則の証明しかやって無い気がして、この法則の有用性って何かあるのでしょうか。 例えば、等式の一方の要素の個数が分かりにくいから、分かりやすい他方を数えるとか……

  • ド・モルガンの法則

    ド・モルガンの法則は、AとBの共通部分の補集合と、Aの補集合とBの補集合の和集合が等しい関係などを言いますが、どちらのカタチをよく使うのでしょうか? 個人的には、AとBの共通部分の補集合の方が、ベン図が書きやすいので、問題を解くときにもすぐにこのカタチに直してしまいたくなります。 Aの補集合とBの補集合の和集合の方が便利だという問題などがありましたら、是非教えてください! 回答よろしくお願いします。

  • ド・モルガンの法則の利点とは?

    ド・モルガンの法則のメリットとはなんでしょうか? 自分で考えてみた結果、コストを抑えられるくらいしか思いつきません。 他に何かありましたら教えて下さい。

  • 経済数学基礎 [集合の問題] ド・モルガンの法則

    経済数学基礎 [集合の問題] ド・モルガンの法則 (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)     =(右式)