• ベストアンサー

ブール代数の公式

ブール代数の公式 (A+C)・(B+C')=A・C'+B・C を導き出す課題が与えられたのですがさっぱりわかりません。ブール代数の意味もよくわかりません。どなたか解説をお願いできませんか?

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

  • ベストアンサー
  • info22
  • ベストアンサー率55% (2225/4034)
回答No.4

#2です。 >A・B+C・B+A・C'+C・C'---(1) >A・1=A と A・A'=0 の公式 から C・C'=0 ---(1)の第4項目=0 他に C+C'=1, A+1=A, B+1=B の公式を使って (1)の第一項を変形 A・B=A・B・1=A・B・(C+C')=A・B・C+A・B・C'---(2) (2)の第一項と(1)の2項の和は A・B・C+C・B=B・C (2)の第2項と(1)の第3項の和は A・B・C'+A・C'=A・C' これらから結果が得られます。

nobomaru
質問者

お礼

ご回答ありがとうございました。おかげでさまで無事に結論を導くことができました。ありがとうございました。

その他の回答 (4)

  • ojisan7
  • ベストアンサー率47% (489/1029)
回答No.5

束とか、ブール束の公理を覚えておくことだと思います。しかし、実際はそんなに難しく考えるより、記号+,-は単純に集合の∪と∩で読み替えれば、いいんじゃないの?意味は単純明快です。

nobomaru
質問者

お礼

ご回答ありがとうございました。勉強不足で軽々しく質問をしてしまいましたが、公理を見直したり、ベン図を書いたりして何とか理解することができました。集合の考え方でもわかりやすいですね。ありがとうございました。

回答No.3

どもるがんの式を適用してください。 わからない? では、ベン図を描いてください。

nobomaru
質問者

お礼

ご回答ありがとうございました。ベン図を書いて意味が理解できました。式変形も理解できました。ありがとうございました。

  • info22
  • ベストアンサー率55% (2225/4034)
回答No.2

全くの問題の丸投げはマナー違反です。 問題の条件を正確に書いてください。 つまり、CとC'は補集合であることを明記してください。 自分で考えて、解答した結果について質問するようにしてください。 多分、質問が削除されてしまいます。 解き方は、論理積、倫理和の定義に従って括弧を展開していってください。括弧の展開は分配則、および C・C'=0の関係を使ってください。

nobomaru
質問者

補足

ご回答ありがとうございます。乱暴な質問ですみません。ブール代数の公式集を示されて、簡単な例のあとでこの課題が出されました。 (A+C)・(B+C')=A・B+C・B+A・C'+C・C' の後に A・1=A と A・A'=0 の公式を使うようにヒントが与えられたのですが、どのように使ったらいいのかがわからないので前へ進めません。何か考え方のヒントでもお願いでききないでしょうか?

  • neKo_deux
  • ベストアンサー率44% (5541/12319)
回答No.1

> ブール代数の意味もよくわかりません。 授業でやっていないのなら、そんな課題は提出する必要はありません。 「授業に関係ない課題を出さないで下さい!」 とキッパリと断って良いと思います。 同様の事が繰り返されないように、学生係にもクレームを入れてください。

関連するQ&A

  • 論理代数(ブール代数)の問題ですが…

    X=(A+B)・(A+C)+B・(A+C') ※C'はCバー ブール代数の公式等を利用して変形し、簡単化するとA+Bになるらしいのですが、惜しい(と思う)所まで行くんですが出来ません。 なるべく式などを省略せずに教えて頂けませんか。宜しくお願いします。

  • ブール代数の分配律について

    ブール代数の分配律について (AB)+C=(A+C)(B+C) であることの証明をお願いします。 右から左はできたんですが、左から右ができません。 分りやすい解説をお願いします。

  • ブール代数 ドモルガンの法則

    ブール代数の問題で、 F=(A+/B+C)•(/A+B+C) という問題があります。答えは A•B+/A•/B+C となってます。 ですがこの答えの/A/Bの部分は ドモルガンの法則で/A+/Bとはならないんですか? 解説お願いします。

  • ブール代数

    ブール代数の問題です。 わかる方はぜひお応えください。 1.次の式を証明しなさい。また、双対を書きなさい。 (1)a+a'*b=a+b (2)(a+b)*(b+c)=a*c+b (3)(a*1)*(0+a')=0 2.次のブール式を加法標準形にしなさい。 (1)xz+xyz (2)xz+y'z+xyz (3)(x+y'z)'+(xyz'+x'y)' 3.次のブール式を完全加法標準形にしなさい。 (1)xy+xz' (2)z(x'+y)'+y' 4.次のブール式を加法標準形にし、さらに完全加法標準形にしなさい。 (1){(x'+y)'+x'y}' (2)x(x'+y)+y'z (3)(x'y')'(x'+xyz') (4)(x+y)(x+yz') 結構多いのですが、丁寧な解説をお願い致します。 全部できなくて構いません。 できる問題だけでも大丈夫です。

  • ブール代数を使った論理式の解き方

    (A+B)・(A・C+A・B)・(A+C) 上記式をブール代数の公式等を用いて簡単にしなさいという問題ですが、 文字の上に-(読み方忘れてしまいました、インバース?) ・問題 ・解答 ・理解できないところ をPDF添付ファイルで記入してあります。 どうかよろしくお願いします。

  • ブール代数の問題で

    学校でやっている勉強で、ブール代数のところがよくわかりません。 「F=A・B+A・B'+A'・Bを簡単化する」 という問題では、 F=A・(B+B')+A'・B =B+B'=1 =A・1+A'・B =A+A'・B =A+B となるそうですが、最初の F=A・(B+B')+A'・Bのところがよくわかりません。 どうして(B+B')になるんでしょうか? 解説をお願いします。 また、ブール代数の定理(吸収の法則、ド・モルガンの定理など)は、暗記したほうがいいのでしょうか?

  • ブール代数の問題

    ブール代数について質問します A(A+B)+B(A+B) この問題の回答の解説を読むと納得できなくて… A(A+B)+B(A+B) =(A+B)+(A+B) =(A+B) となってました。二段目から()の前のAとBが無くなってますがどうやって消したのですか??解説をお願いします

  • ブール代数を用いた、論理式の簡単化について、教えてください。

    Fをブール代数の公式を用いて、簡単化せよ。(用いた公式を明記せよ)という問題がどうしても、途中から解けません。どなたか教えてください。 一応、途中まで自分なりに解いたのを書いておきます。 また、途中間違っているところがあれば指摘をお願いします。 F=(A+B)(¬A+C) =A(¬A+C)+B(¬A+C) =A¬A+AC+B¬A+BC =0+AC+B¬A+BC =AC+B¬A+BC(この後が解けません)

  • サイ投げ・ブール代数…

    まず、サイ投げの問題です。 「サイ投げを独立に繰り返すとき、1の目が続けて2回出るまでにかかる回数の期待値は?」 問題の意味からしてわからないんですけど。回数が制限されていないのに期待値がでるんでしょうか?? ブール代数の問題です。 「1から8までの正数の集合の部分集合(≠ø)」のうち、a∪b=LCM{a,b}, a∩b=GCD{a,b}の演算でブール代数になるものを全て挙げてください」 20個以上はあるそうなんですけど、これも問題の意味がわからないんです。証明は必要ありません。教えてください。

  • ブール代数について

    ブール代数を簡単に理解するにはどのような 学習方法が適合でしょうか? ブール代数の言葉も初めて聞いたような状況です。 以上ご教授ください。