![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
電顕3種の機械の問題がわかりません。平成25年問18です。論理回路の問題ですが、
(X+Y+Z)(X+Y^NOT+Z)(X^NOT+Y+Z)が(X+Z)(Y+Z)と導けません。なんでこうなるんですか?2013年10月号の電気計算という本の解説には、ドモルガンの公式より、C=(X+Y+Z)(X+Y^NOT+Z)(X^NOT+Y+Z)として、
C^NOT
=X^NOT・Y^NOT・Z^NOT+X^NOT・Y・Z^NOT+X・Y^NOT・Z^NOT
=(X^NOT・Y^NOT・Z^NOT+X^NOT・Y・Z^NOT)
+(X・Y^NOT・Z^NOT+X^NOT・Y^NOT・Z^NOT)
とあります。第4項目+X^NOT・Y^NOT・Z^NOTってなんですか?どこから出るんですか?
等式じゃなくなっちゃうでしょ?抽出すると、A・B=A・B+A^NOT・Bになってしまいますよ!みなさんやってみてください、答え変わってきてしまいますから。この解説が誤りの可能性があります。それは仕方ないとして、答えなんで(X+Z)(Y+Z)になるんですか?導き方教えてください。完全にはまってしまいました・・
No.1ベストアンサー
- 回答日時:
X^NOTというのがよくわからないが、Xの排他的論理ではなくて単にXの否定(!X)と仮定して進めます。
まずブール代数の論理和(ここでは2進の加算ではなく論理和の話をしているんでそこ間違えなく)では、
1 + 1 = 1
0 + 0 = 0
だから
Aを任意の変数とすると、A + A = Aという式が成立します。よって、A = A + Aという見方もできる。
ということは、!X!Y!Z = !X!Y!Z + !X!Y!Zという式が成り立ちます。
X^NOT・Y^NOT・Z^NOT+X^NOT・Y・Z^NOT+X・Y^NOT・Z^NOT(面倒なんで!X!Y!Z + !XY!Z + X!Y!Zと書き換えます)は、!X!Y!Zはすでに式の中にあるので、もう一項それを追加してもブール代数上は同じ式になります。
!X!Y!Z + !XY!Z + X!Y!Z
= !X!Y!Z + !XY!Z + X!Y!Z + !X!Y!Z(これが追加項で4項目はどこから来るのという質問の答え)
= !X!Z(!Y + Y) + !Y!Z(X + !X)
= !X!Z + !Y!Z
= !(X+Z) + !(Y+Z)
= (X+Z)(Y+Z)
というわけで、問題集の中の解答は誤りではありません。
No.3
- 回答日時:
>第4項目+X^NOT・Y^NOT・Z^NOTってなんですか?どこから出るんですか?
公式:A=A+Aを使って第1項目と同じものを第4項目に加えただけ。
なぜそうするかは簡略化をするため。
>等式じゃなくなっちゃうでしょ?抽出すると、A・B=A・B+A^NOT・Bになってしまいますよ!みなさんやってみてください、答え変わってきてしまいますから。この解説が誤りの可能性があります。
不勉強に尽きる!質問者さんの例はまったく理解していない的外れな間違った例だよ。
どうしてそんなことになるんだよ!
解説は和積形を積和型にして簡単化して、再度和積形に戻すやり方。
ブール代数公式:~(AB)= ~A+~B, ~A=~A+~A ⇒ ~(~A'+~B')=AB
~(ABC)=~A+~B+~C=(~A+~B)+(~A+~C) ⇒ ~B'+~C'=B'C'
などを使う。
別解として和積形のまま簡単化するやり方もある()こちらの方が簡単です。
ブール代数公式:A=A・A, 簡単化公式(A+B)(A+~B)=A
ABC=(AB)(AC) ⇒ B'C'
などを使う。
C=(X+Y+Z)(X+~Y+Z)(~X+Y+Z) ←公式(X+Y+Z)=(X+Y+Z)(X+Y+Z)
=((X+Y+Z)(X+~Y+Z))((X+Y+Z)(~X+Y+Z)) ←積の順番を入れ替える
=(X+Z)(Y+Z) ← 公式:(A+B)(A+~B)=A
No.2
- 回答日時:
おっと、最後のところが間違ってた。
<中略>
= !(X+Z) + !(Y+Z)
= !((X+Z)(Y+Z))
最初に!Cとして否定をとっているので、
!C = !((X+Z)(Y+Z))
両辺の否定を取り去れば、
C = (X+Z)(Y+Z)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- MySQL my_itemsテーブルのIDにAUTO_INCREMENT を追加ができるかで 1 2023/01/03 09:09
- 英語 "Try not"と"Don't try"の違い等について 9 2022/12/14 11:45
- 英語 英文法について質問です。 The teacher’s explanation was so long 3 2023/01/30 21:19
- 計算機科学 not回路がなぜこの形になっているのか、その必然性を説明できる方はおられますか? 3 2022/03/28 22:18
- 英語 英語 could notについて 3 2023/01/01 23:48
- 英語 "not to worry"の元の表現等について 1 2023/06/22 14:44
- MySQL `picture` varchar(255) のコマンドで間違いないでしょうか? 1 2022/11/21 04:08
- 英語 英文の和訳、文法の解説お願いします。 1 2023/05/30 23:11
- 英語 "whether SV that SVO or not"のnotが何を否定するのかの確認について 1 2023/06/01 09:18
- 英語 分離不定詞 1 2023/07/16 17:29
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
1から9までの番号をつけた9枚の...
-
0.1は10パーセントなら1.0は何...
-
大,中,小3個のさいころを投げ...
-
断面積比
-
高校数学です。0は全ての整数...
-
周の長さは同じなのに面積が違...
-
自然数Nをいくつかの自然数に分...
-
上三角行列同士をかけたときの...
-
問題「m,nは整数とする。積mnが...
-
三角形の面積
-
次のうち、yがxの関数であるも...
-
大小2つのサイコロを投げる時...
-
確率の問題です。 1個のサイコ...
-
エナメル線の電流容量 教えて...
-
四面体の体積の公式で1/3を...
-
順列
-
積の微分法と合成関数の微分法...
-
結合律とは
-
周囲の長さが一定の二等辺三角...
-
玉掛ワイヤー長さの計算方法
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
大,中,小3個のさいころを投げ...
-
数学Aです。大中小3個のさいこ...
-
0.1は10パーセントなら1.0は何...
-
1から9までの番号をつけた9枚の...
-
高1です!次の問題を分かりやす...
-
周の長さは同じなのに面積が違...
-
大小2つのサイコロを投げる時...
-
積2桁の自然数のうち、各位の数...
-
高校数学です。0は全ての整数...
-
最大公約数や最小公倍数をだす...
-
2数の積の最小、最大の数を出す...
-
エナメル線の電流容量 教えて...
-
周囲の長さが一定の二等辺三角...
-
測量図で、周囲の長さを算出す...
-
因数分解
-
中1数学の質問です。 写真の❶の...
-
数列1.2.3.....nにおいて、n≧2...
-
行列の二項定理???
-
「和と積がともに3である2数」...
-
上三角行列同士をかけたときの...
おすすめ情報