• 締切済み

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

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

  • t-cmt
  • お礼率7% (68/935)

みんなの回答

  • corp
  • ベストアンサー率40% (13/32)
回答No.4

#2で回答した者です。 補足にある点で >X=A(1+C+B+B)+B(C+C') >※1を足せば全て1になるので >X=A+B >でも宜しいでしょうか? そのとおりです。 公式およびブール代数の満たす計算方法が解れば、たいしたことのない演算です。

  • Piazzolla
  • ベストアンサー率44% (88/196)
回答No.3

#1です。 間違えました。 A+1=1 でした。

  • corp
  • ベストアンサー率40% (13/32)
回答No.2

こんにちは。 X=(A+B)・(A+C)+B・(A+C')についてすこしずつ解説します。 まず(A+B)・(A+C)を計算します。 (A+B)・(A+C) =Y・(A+C)←Y=A+Bとおいています =Y・A+Y・C←分配律によってこのようになります =(A+B)・A+(A+B)・C←Y=A+Bをもどします =A・A+B・A+A・C+B・C←分配律によりこのようになります =A・(A+B+C)+B・C←分配律によりこのようになります ([A]かつ[AまたはBまたはCの部分]は[A]ですから) =A+B・C よって X=(A+B)・(A+C)+B・(A+C') =A+B・C+B・(A+C') =A+B・C+B・A+B・C' =A+B・A+B・C+B・C' =A+B・A+B・(C+C') =A+B・A+B A+B・A=Aなので =A+B 説明文中注意して書いているつもりですが、誤りがあったらすみません。

t-cmt
質問者

補足

ありがとうございます。 よく考えて思いついたのですが、Xの式を展開して、 X=A(1+C+B+B)+B(C+C') ※1を足せば全て1になるので X=A+B でも宜しいでしょうか?

  • Piazzolla
  • ベストアンサー率44% (88/196)
回答No.1

X=(A+B)・(A+C)+B・(A+C') ※C'はCバー 以下の公式を使いこなしましょう。 同じものは、一つでよい。 AB+AB=AB AA=A など。 この形は、省略できる。 A+1=A C+C'=1 ほかにも色々ありますが、教科書を見てください。 -------------------------- 展開します。 X=AA+AC+AB+BC+AB+BC’ X=A+AC+AB+BC+BC'  =A(1+C)+AB+B(C+C')  =A+AB+B  =A(1+B)+B  =A+B 終わり ---------------------------

t-cmt
質問者

補足

ありがとうございます。 よく考えて思いついたのですが、Xの式を展開して、 X=A(1+C+B+B)+B(C+C') ※1を足せば全て1になるので X=A+B でも宜しいでしょうか?

関連するQ&A

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

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

  • ブール代数の公式

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

  • ブール代数の問題なのですが・・・・・

    A+{A}・B=A+B {B}+B=A+B { }はバーの代わりです。 の2式が成り立つ事ををブール代数の基本的性質のみ(カルノー図などを用いない)で示せという問題なのですが一応自分なりに解いてみたりもしたのですが全然分かりません。 どなたか丁寧に教えていただけませんか?? 

  • ブール代数

    ブール代数の問題です。 わかる方はぜひお応えください。 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') 結構多いのですが、丁寧な解説をお願い致します。 全部できなくて構いません。 できる問題だけでも大丈夫です。

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

    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,{A}・B・C + A・{B}・C + A・B・{C} + A・B・C=A・B+B・C+C・A 2,A+(A+B)・({A}+{B})=A+B 3,(A+B+C)・(B+C+D)・(C+D+A)・(D+A+B)=A・B+A・C+A・D+B・C+B・D+C・D 4,A+{A}・B=A+B 5,A・{B}+B=A+B { }はバーの代わりです。 の五式が成り立つ事ををブール代数の基本的性質のみ(カルノー図などを用いない)で示せという問題なのですが、全然分かりません・・・ どなたか丁寧に教えていただけませんか?? 

  • ブール代数の問題

    以下の問題が分からなくて困っています。 ブール代数の公理、定理を使って次の式の成立を示せ (a)xy+xy'z+xy'=x (b)x'+x'y'z+(x+x'y'z)(y+z)=x+y'z どなたかご教授お願いしますm(__)m

  • ブール代数について教えてください

    こんにちは、 ブール代数の下記計算がぴんときません。 なぜ、成立するのでしょうか? A+1=A A+A=A A+A(バー)=1 A・A(バー)=0 A+(A・B)=A A・(A+B)=A A+(A(バー)・B)=A+B A・(A(バー)+B)=A(バー)+B(バー)

  • ブール代数の論理式の計算について

    ブール代数の計算についての質問です。 x*y1'*y2 + x*y1*y2'(ただしx'はxの否定をあらわす) 上記の式の最簡積和表現はどのようになるのでしょうか? まずxで括り出して x*(y1'*y2 + y1*y2') と変形できますよね? そうすると、y1*y2'というのは(y1'*y2)'になります。 ブール代数の公理で「x + x' = 1」というのがあったので x*(y1'*y2 + y1*y2') = x*(y1'*y2 + (y1'*y2)') = x*1 = 1 となり、常に値が1ということになってしまいます。 元の式を考えるとこれはおかしいですよね。 どこで計算を間違ったのかご教授お願いします。

  • ブール代数について

    ブール代数において,0と1を入れ替え,+と・を入れ替える事によって 双対形が作れるとの事ですが,例えばf(0,0)とあったとき,0と1を入れ替える というのはf(1,1)とするんですか?それともf(0,0)バーとするんですか? それからXとあったとき,0と1を入れ替えるというのは,Xバーとするのか これはそのままXのままにしておくのかどっちなんでしょう? 双対形の作り方の細かい所が分からず困っています。 是非よろしくお願いします。