- 締切済み
論理式の簡単化について教えてください。
F=¬(¬(X+Y)+¬(XY))という、論理式の簡単化が途中から分からなくなりました。どなたか、教えてください。また、最初から間違っているようでしたら、ご指摘の方お願いします。 F=¬(¬(X+Y)+¬(XY)) =¬(¬(X+Y))¬(¬(XY)) ド・モルガンの定理 ¬(A+B)=(¬A)(¬B) =(X+Y)(XY) ¬(¬A)=Aより この後、どうすれば良いか分かりません。 どうぞ、よろしくお願いします。
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- sinisorsa
- ベストアンサー率44% (76/170)
関連する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)かな?と思ったのですが違っていました。 一部でもいいのでどなたかご教授お願いします。
- 締切済み
- 数学・算数
- 論理式。ド・モルガンの法則について。
ABY 000 011 101 110 から論理式を主乗法標準形で求めよ。 という問題があるのですが、僕は解き方としてド・モルガンの法則を利用して、 _ _ Y = AB + AB _______ _______ _ _ Y = AB + AB _________ __ __ _ _ Y = (AB)(AB) _________ _ _ Y = (A+B)(A+B) だとおもったのですが、解答では直接(?) _ _ Y = (A+B)(A+B) という式を出しているのですが、僕の答えは別解として成り立っているのでしょうか?それともどこかで間違っているでしょうか? 式のNOTのバーが見づらくてすみません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 論理回路
簡単な問題だと思うんですが、まったく分からないのでおしえてください。 1.ド・モルガンの定理を用いて次の式をANDとNOTだけ、またはORとNOTだけで表す。 (1) A・(B+C) (2) A・(~B)+(~A)・B 2.次の論理式表す論理回路を表す論理回路を2入力NANDだけでつくる。 A・(~B)+(~A)・B 以上です。 一応、1の(1)、(2)は自力でやって (1)=~{(~A・B)・(A・~B)} (2)=~(~A+B+A+~B) だったんですが、まちがってないですか? 2番の問題はわからないんでお願いします。
- ベストアンサー
- その他(学問・教育)
- 論理式の簡単化が分かりません。
下記の問題の回答がどうしても分かりません。 どなたか教えてください。 F=¬{¬(X+Y)+¬(XY)}をDeMorganの定理とブール代数の公式を用いて簡単化せよ。(用いた公式を明記せよ) この問題が最初から分からず、どうしても進めません。 どうかお願いします。
- 締切済み
- 数学・算数
- 論理演算について
はじめまして。検索して調べたんですが、どうも分からないので 質問させていただきます。 レジュメに書いてある数値が少し違う問題には解答がありますが、 何がどうなっているのやら、さっぱりわかりませんでした・・・。 そしてこの問題の解答は時間の関係で教えてもらえないまま。 昼ごろから自分の力で解こうとしたのですが解き方が分からないで、 どうしようもありません。 どなたかお教えくださいませんでしょうか。よろしくお願いします。 f(0,0)=0 , f(0,1)=1 , f(1,0)=0 , F(1,1)=1 を満足する2変数の論理関数をf(A,B)とする。 X=f(A,B)を展開定理を用いてA,Bの論理式で表現せよ。 ただし、できるだけ簡単な論理式とせよ。
- 締切済み
- その他(学問・教育)
- 途中式を教えてください
早速質問に入らせていただきます。 不等式の問題の一部なのですが 与えられている条件は x+y+z=a+2b、xy≧abで、 xyz-ab^2≧0 を示したいのですが、 xyz- ab^2=a(xy-b^2)+xy(-x-y+2b) ≧a(xy-b^2)+ab(-x-y+2b) =a(b-x)(b-y) ≧0 と、略解に書いてあったのですが、 一行目の変形からわかりません。 途中式を教えていただきたいです。 分かりにくくてごめんなさい。
- 締切済み
- 数学・算数
- 真理値表から最も簡単な論理式を求める方法
以下の4変数(X,Y,Z,W)の論理関数Fの真理値表からFの論理式を求めたいと思っています X Y Z W | F --------- 0 0 0 0 | 0 0 0 0 1 | 0 0 0 1 0 | 1 0 0 1 1 | 1 0 1 0 0 | 0 0 1 0 1 | 0 0 1 1 0 | 0 0 1 1 1 | 0 1 0 0 0 | 0 1 0 0 1 | 0 1 0 1 0 | 1 1 0 1 1 | 1 1 1 0 0 | 1 1 1 0 1 | 1 1 1 1 0 | 0 1 1 1 1 | 0 最も単純に論理式を求めるならFが1のところだけを抜き出す方法です F=(x*y*Z*w)+(x*y*Z*W)+(X*y*Z*w)+(X*y*Z*W)+(X*Y*z*w)+(X*Y*z*W) ※ +は論理和、*は論理積、小文字は否定を表します しかし、恐らくこれは最も簡単な論理式じゃないと思うのです もう少しマシな論理式の求め方も習ったような気はするのですが、思い出せずにいます 求め方のアドバイスをお願いします
- ベストアンサー
- 数学・算数