• ベストアンサー

論理演算について

論理式でX=~A+~Bは、X=~(A・B)とも表すことができるとありますが、どうしてでしょうか?考え方を教えていただければ幸いです。 ※ちなみにX=~(A・B)は、Aの上方からBの上方へ否定の線を引いたのと同様のものと捉えていただければ良いです。

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

  • ベストアンサー
回答No.1

ド・モルガンの法則 参考サイトにあるようなベン図で考えてみてください。

参考URL:
http://ja.wikipedia.org/wiki/%E3%83%89%E3%83%BB%E3%83%A2%E3%83%AB%E3%82%AC%E3%83%B3%E3%81%AE%E6%B3%95%E5%89%87
dert342
質問者

お礼

回答ありがとうございます。サイトを見ましたが難しすぎてよくわかりませんでした。ただ、図で表すと、XORとNANDの違いは、XORの場合、全体部が塗りつぶしがなく、あとは、NANDと一緒でした。なのにどうしてXOR=NANDになるのかがわかりません。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 論理演算について

    はじめまして。検索して調べたんですが、どうも分からないので 質問させていただきます。 レジュメに書いてある数値が少し違う問題には解答がありますが、 何がどうなっているのやら、さっぱりわかりませんでした・・・。 そしてこの問題の解答は時間の関係で教えてもらえないまま。 昼ごろから自分の力で解こうとしたのですが解き方が分からないで、 どうしようもありません。 どなたかお教えくださいませんでしょうか。よろしくお願いします。 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の論理式で表現せよ。 ただし、できるだけ簡単な論理式とせよ。

  • 論理演算について質問

    何度もすみません。 また質問します。これで最後にしたい、、 質問1:&&や||等の論理演算子は、その両側にある2つの“boolean型の式(関係式等)”に対して論理演算を行う。 評価は、両側の式に対して並列に行うのではなく、1つづつ行って行く。 因みに、||は「論理式」を論理演算するこどができる。例えば、 int a=1,b=0,c=0のとき a==1 && b==3 || a==1 && b==0 の論理式があったとします。 この論理式の||は、即に演算されたa==1 && b==3とa==1 && b==0の論理式を演算の対象としている。 質問2:「評価」と「論理演算」って意味は同じですか?違いますか?違うならその違いは? 質問3:a==1 && b==0 || (a==1 && b==0)の論理式は、先に(a==1 && b==0)の論理式を論理演算すると思ってました。でも、以前そのような仮説をもって質問したら、回答者の方に実際違うと指摘されました。何故ですか?だって()の中の論理式なんだから、優先的に演算されるはず。

    • ベストアンサー
    • Java
  • 論理演算について質問

    int a=1,b=0,c=0のとき a==1 && b==0 || (a==1 && b==0) の論理式あったとします 質問1:&&や||の論理演算子について、その『両側』にある2つの関係式を「1つ1つ評価」することにより論理演算する。この認識で正しいですか? 質問2:論理式 a==1 && b==0 || (a==1 && b==0)について、trueになるプロセスの認識は以下で正しいですか? (a==1 && b==0)のa==1を評価しtrue、次にb==0を評価しtrue。 よってこの論理式はtrue      ↓ a==1 && b==0 のa==1 を評価しtrue、b==0 を評価しtrue。 よってこの論理式はtrue      ↓ ||は、右の論理式((a==1 && b==0))がtrueで左の論理式(a==1 && b==0 )もtrueだから、論理式全体はtrueで確定しているので、評価を行わない。

    • ベストアンサー
    • Java
  • 論理式の計算順序

    X=~A・~B+~A・B+A・~B (~A,~B,はそれぞれA,Bの否定            ・は論理積、+は論理和) という論理式の計算順序について教えてください。 私は、左から順に、Aの否定とBの否定の論理積をとっ て、その結果をAの否定の論理和をとってというように 計算しました。式にすると、 X=(((((~A・~B)+~A)・B)+A)・~B)です。結果、求めた 真理値表は解答のものと違ってしまいました。 解答では、~A・~B、 ~A・B、 A・~Bをまず先に求め、 その結果の論理和をとっていました。式にすると、 X=(~A・~B)+(~A・B)+(A・~B)という計算順序でした。 なぜ、このような計算順序になるのか、また、 もし、X=~A・~B+~A・B+Aのように最後の~Bを 取り除いた場合の計算順序も教えてください。 よろしくお願いします。 真理値表 A B X 0 0 1 0 1 1 1 0 1 1 1 0

  • 論理演算について質問

    int a=1,b=0,c=0のとき a==1 && b==0 || (a==1 && b==0) a==1 && b==0 &&c==0 && b==0 の2つの論理式あったとします 質問1:&&や||は、その間にある2つの関係式や2つの関係式の論理演算の結果同士などを論理演算するものだと思います。この認識で正しいですか? 質問2:上記の論理式の後者a==1 && b==0 &&c==0 && b==0について、trueになるプロセスの認識は以下で正しいですか? a==1 && b==0 はtrue       ↓  左から2番目の&&は、左の論理式(a==1 && b==0)の演算結果であるtrueと関係式c==0を論理演算(つまり、論理演算の結果trueと関係式の2つを演算)、、結果true ↓ 左から3番目の&&は、左の論理式(a==1 && b==0 &&c==0 )の演算結果であるtrueと右の関係式b==0を論理演算(つまり、論理演算の結果trueと関係式の2つを演算)、結果true 質問3:上記前者の論理式a==1 && b==0 || (a==1 && b==0)について、trueになるプロセスの認識は以下で正しいですか? (a==1 && b==0)はtrue      ↓ a==1 && b==0 はtrue      ↓ ||は、右の論理式((a==1 && b==0))の演算の結果trueと左の論理式(a==1 && b==0)の演算結果trueを計算し(つまり論理演算の結果同士であるtrue2つを演算)、結果true

    • ベストアンサー
    • Java
  • 論理演算について質問

    最初に、前回同じ質問に答えてくださった方へ、いろいろな人から僕の仮説のコンセンサスを得たいので、再度同じ質問しますね。 int a=1,b=0,c=0のとき a==1 && b==0 | (a==1 && b==0) a==1 && b==0 &&c==0 && b==0 の2つの論理式あったとします 質問1:&&や||は、その間にある2つの関係式や2つの関係式の論理演算の結果同士などを論理演算するものだと思います。この認識で正しいですか? 質問2:上記の論理式の後者a==1 && b==0 &&c==0 && b==0について、trueになるプロセスの認識は以下で正しいですか? a==1 && b==0 はtrue       ↓  左から2番目の&&は、左の論理式(a==1 && b==0)の演算結果であるtrueと関係式c==0を論理演算(つまり、論理演算の結果trueと関係式の2つを演算)、、結果true ↓ 左から3番目の&&は、左の論理式(a==1 && b==0 &&c==0 )の演算結果であるtrueと右の関係式b==0を論理演算(つまり、論理演算の結果trueと関係式の2つを演算)、結果true 質問3:前者の論理式、a==1 && b==0 | (a==1 && b==0)について、trueになるプロセスの認識は以下で正しいですか? (a==1 && b==0)はtrue      ↓ a==1 && b==0 はtrue      ↓ |は、右の論理式((a==1 && b==0))の演算の結果trueと左の論理式(a==1 && b==0)の演算結果trueを計算し(つまり論理演算の結果同士であるtrue2つを演算)、結果true

    • ベストアンサー
    • Java
  • 論理演算の問題です

    添付した論理回路図を論理式にすると、 A・¬B+¬A・B になるようですが、どうも納得出来ません。 解説をおねがいします。 あと、 A・(¬A+B)=A・B の解説もお願いします。

  • 論理演算の問題です

    論理演算の問題です if( !( a > 0 && b == 0) ) は、 if( a <= 0 || b != 0 ) になりますか? また、 if( !( x > 0 || y < 0 ) は、 if( x <= 0 && y >= 0 ) になりますか? 遅い脳みそで考えました。 このような、論理演算を分かりやすくまとめられたサイトをご存知でしたら、 どなたか教えてください。 お願いします。

  • 論理回路?

    ドモルガンの法則がわかりません。否定論理積(NAND)=排他的論理和(EOR)が、ドモルガンの法則になるのか?と考察しましたが、ペン図で表すとEORには全体部の塗りつぶしが無いです。ドモルガンの法則は式で表すと、AまたはBの否定=AかつBの否定で、AまたはBの否定は否定論理和(NOR)になり、否定論理積(NAND)と合いません。有識者の方、詳しい解説、ご教授願えれば幸いです。

  • 論理式の解き方

    論理式 ______________ (x+y)・(x+z) ―は否定 ・は論理積 +は論理和 を[等価な論理式]にするとどうなりますか? _ x は x の否定。