- 締切済み
ブール代数の問題
以下の問題が分からなくて困っています。 ブール代数の公理、定理を使って次の式の成立を示せ (a)xy+xy'z+xy'=x (b)x'+x'y'z+(x+x'y'z)(y+z)=x+y'z どなたかご教授お願いしますm(__)m
- decno022000
- お礼率0% (0/7)
- 数学・算数
- 回答数3
- ありがとう数0
- みんなの回答 (3)
- 専門家の回答
みんなの回答
- queuerev2
- ベストアンサー率78% (96/122)
ブール代数を含め数学全般について素人なので今ひとつわかっていないのですが、 (b)の方、なんか成立しないような気がします。 左辺ですがx'+y+zとかであっているでしょうか?
- alice_44
- ベストアンサー率44% (2109/4759)
両辺を、それぞれ完全積和標準形(参考↓)に変形して、 www.h6.dion.ne.jp/~ooya/Kougiroku/Ronri/Ronri04.pdf 左右が一致していることを見ればよいです。 例えば、(a)の右辺は x=xyz+xyz'+xy'z+xy'z'. 他も同様に展開してみましょう。 左辺を整理して右辺の形にもって行こうとするのは、愚策。
- Tacosan
- ベストアンサー率23% (3656/15482)
どんな「定理」でも使っていいなら, どちらも「『定理』より」で終わればいいんだよ. 成り立つなら, だけど.
関連するQ&A
- 論理式の双対性
次の問題を教えて下さい。 一度解いたのですが間違っていました。 ちなみにx'とはxの否定(NOT)のことをさします。 1,次の論理式と双対な論理式を示しなさい。 (a)xz+y'z' (b)(x'+y)(x+y'z) 2,ブール代数の公理・定理を利用して、以下の等式の成立を示せ。 (a)xy+xy'z+xy'=x (b)x'+x'y'z+(x+x'y'z)(y+z)=x+y'z 3,以下の論理式Lをブール代数の公理・定理を利用して簡単化(加法標準形)しなさい。 (a)L=xy'+y'z+(x+y)(xy'+y'z) 1の(a)の答えは(x'+z')(y+z)かな?と思ったのですが違っていました。 一部でもいいのでどなたかご教授お願いします。
- 締切済み
- 数学・算数
- ブール代数
ブール代数の問題です。 わかる方はぜひお応えください。 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') 結構多いのですが、丁寧な解説をお願い致します。 全部できなくて構いません。 できる問題だけでも大丈夫です。
- ベストアンサー
- 数学・算数
- 次の論理式をブール代数の公理を用いて証明せよ
次の論理式をブール代数の公理を用いて証明せよ 以下の論理式をブール代数の公理を用いて証明するには? 画像に書きました問題を、ブール代数という公理を用いて証明せよ。。。 という問題がありましたが全く分かりません。 こういう問題に詳しい方、ぜひご回答をよろしくお願いします。 あと、答えがでるまでの過程も記入をお願いします。 (例: (2X * 5 )*(X * 3 )=2X^2 + 6X + 5X +15 =2X^2 + 11X + 15 )
- 締切済み
- その他([技術者向] コンピューター)
- ブール代数の論理式の計算について
ブール代数の計算についての質問です。 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ということになってしまいます。 元の式を考えるとこれはおかしいですよね。 どこで計算を間違ったのかご教授お願いします。
- ベストアンサー
- その他(学問・教育)
- 論理代数(ブール代数)の問題ですが…
X=(A+B)・(A+C)+B・(A+C') ※C'はCバー ブール代数の公式等を利用して変形し、簡単化するとA+Bになるらしいのですが、惜しい(と思う)所まで行くんですが出来ません。 なるべく式などを省略せずに教えて頂けませんか。宜しくお願いします。
- 締切済み
- 数学・算数
- ブール代数の問題なのですが・・・・・
A+{A}・B=A+B {B}+B=A+B { }はバーの代わりです。 の2式が成り立つ事ををブール代数の基本的性質のみ(カルノー図などを用いない)で示せという問題なのですが一応自分なりに解いてみたりもしたのですが全然分かりません。 どなたか丁寧に教えていただけませんか??
- 締切済み
- 数学・算数