ベストアンサー

※ ChatGPTを利用し、要約された質問です（原文：BA250枚。論理回路での(主)加法標準形からNAND、(主)乗法標準）

論理回路での加法標準形からNAND、乗法標準形からNORへの変形について

2010/01/05 20:23

このQ&Aのポイント

論理回路での加法標準形からNAND、乗法標準形からNORへの論理式の変形について解説します。
加法標準形をNANDのみの形に変形する方法と、乗法標準形をNORのみの形に変形する方法を具体的に説明します。
さらに、Y2の加法標準形と乗法標準形についても解き方をお伝えします。

otuka23
お礼率11% (7/62)

物理学
回答数1
ありがとう数2

みんなの回答 （1）
専門家の回答

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

ベストアンサー

Tacosan
ベストアンサー率23% (3656/15482)

2010/01/07 00:59 回答No.1

なぜ「吸収則」にこだわるの?

関連するQ&A

論理回路（ディジタル回路）での乗法標準形の式の簡単化について。吸収則使

論理回路（ディジタル回路）での乗法標準形の式の簡単化について。吸収則使用。表記上、否定のバーをダッシュ（'）で表しています。 Y = (X1'+X2'+X3') (X1'+X2+X3') (X1'+X2+X3) (X1+X2'+X3') (X1+X2'+X3) (X1+X2+X3) これを吸収則にて簡単化すると、 Y = (X2'+X3') (X1'+X2) (X2+X3) となるそうなのですが、最初の式のどことどこで吸収則を使うのか、また吸収則は同じ項を何個増やしてもOKでしたがどの項をふやせばいいかわかりません。解法を教えてください。また、吸収則のわかりやすいサイトがあれば教えてください。
論理式を加法標準形、乗法標準形に変形する問題なのですが、どうやってやれ

論理式を加法標準形、乗法標準形に変形する問題なのですが、どうやってやればいいかよくわかりません。項をabcを使った式に直してから変形するみたいなのですが・・・。・加法標準形に変形 f = ab + bc + ac ・乗法標準形に変形 f = (a + b)c ご教授お願いします。
ある論理回路の問題。NANDの回路の作り方。

_ A = ￢A と表させて下さい。 Y = ￢(A + ￢B) をNAND回路のみで構成しろ、という問題があるのですが、回路の作り方がわかりません。ある参考書によると、NAND回路の作り方は加法標準形に式を直したあと、ド・モルガンの法則を使う。とあるのですが、加法標準形への直し方（直せる？）も分かりません。よろしくお願いします。
論理回路の問題

この問題教えてください。論理回路、ド・モルガンの定理、排他的論理和の展開、加法標準形、乗法標準形
ブール関数の主乗法標準形

Aの否定をA^とします。次のブール代数の主乗法標準形の求め方を教えてください。カルノー図を用いる方法ではなく，式展開で求める方法を知りたいです。 f=x1^x2^x3+x1x3^+x1^x2x3 まず，第2項をx1x3^ = x1(x2+x2^)x3^ として，主加法標準形を作る。 f=x1^x2^x3+x1x2x3^+x1x2^x3^+x1^x2x3 次に(f^)^を求める。で解くと当然ながら主乗法標準系にはなりません。どう解いたらよいでしょうか。
加法標準形、乗法標準形

真理値表入力 x,y,z 出力 F xyz F 0000 0010 0100 0111 1000 1011 1101 1111 上記した真理値表で表される加法標準形 F(x,y,z)=yz+xz+xy 乗法標準形 F(x,y,z)=(NOTx+NOTy)(NOTx+NOTz)(NOTy+NOTz) を導いたのですが,合っていますでしょうか？ご確認お願い致します。
論理回路について質問です。

主加法標準形の簡略化はカルノー図やクワイン・マクラスキー法でやるってのはわかるんですが、主乗法標準形の簡略化はどうやればいいんですか？例えばこんなのがあります。（x1+~x2+x3+~x4)(x1+~x2+~x3+~x4)(~x1+x2+~x3+~x4)(~x1+~x2+~x3+~x4) ~x1はx1の否定です。これはどう簡略化すればいいのでしょうか？一般的な方法も具体的に教えていただければありがたいです。無知ですいません。お願いします。
論理回路

2n変数論理関数 fn(x1,x2,...,xn,y1,y2,...,yn)={ 1 N(x1,x2,...,xn)>N(y1,y2,...,yn)の時　　　　　　　　　　　　　　　　0 その以外について、以下の問に答えよ。ここで、Nは入力を2進数とみなしたときの数を値として持つ関数であり、N(x1,x2,...,xn)=Σ(i=1～n)xi2^n-iと表すことができる。問　任意のn>=2に対して　　　　 fn(x1,x2,...,xn,y1,y2,...,yn)= x1・y1(bar) + (x1+y1(bar))・fn-1(x2,...,xn,y2,...yn) が成り立つことを示せ。ただし、(bar)が論理否定、・が論理積、＋は論理和を表すという問なのですが、どのように証明をすればよいのでしょうか？お願いします。
主加法標準形後の簡略化

主加法標準形で真理値表から論理式を求めたいのですが主加法標準形した後の論理式の簡略化がよくわかりません A'B'C+AB'C'+AB'C+ABC'（A'はAの否定）これを簡略化したいです答えは(A+B)C' になっています解説付きで教えてもらえると助かります
論理回路？

ドモルガンの法則がわかりません。否定論理積（ＮＡＮＤ）=排他的論理和（ＥＯＲ）が、ドモルガンの法則になるのか？と考察しましたが、ペン図で表すとＥＯＲには全体部の塗りつぶしが無いです。ドモルガンの法則は式で表すと、AまたはBの否定＝AかつBの否定で、AまたはBの否定は否定論理和（ＮＯＲ）になり、否定論理積（ＮＡＮＤ）と合いません。有識者の方、詳しい解説、ご教授願えれば幸いです。
論理回路

次の式の乗法標準形、加法標準形を求めよという問題があるのですが、具体的にやり方がよくわかりません。。特に乗法標準形が・・・。前者は0の時に着目、後者は1の時に着目ということはよく書かれているのですが、具体的な式から求めるといったような例題は参考書には少ないような気がします。具体的にどのように式変形するのかがいまいちよくわかりません。いちいちカルノー図を書いて解くんでしょうか？？
ディジタル回路

ディジタル回路の課題ですが、解けないのでどなたかご解答をよろしくお願いします（ ; ; ）問題下の真理値表から論理関数を考える。 (1)主加法標準形、および主乗法標準形を求めよ。 (2)主加法標準形を簡略化し、その論理式を二入力NANDゲートのみで構成せよ。以下、わかりにくいですが真理値表です。 x y z ｆ 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1
排他的論理和のみを用いて回路を表現

排他的論理和回路（X-OR）のみを用いて、他の回路（AND、OR、NOTなど）を表現するという問題を解いています。ブール代数からの変換等を用いてX-ORの形になるように色々と変換していますが、変換の通りだけでも種類がたくさんあるので、どうもうまくいきません。類似問題として、NAND回路、NOR回路への変換は、教科書に記載されており、否定要素もあったのですぐにNOTから変換でき、AND、ORへつなげることができました。せめてNOTの変換だけでもわかれば、AND、ORもすぐに理解できそうなのですが、X-ORのみの構成では、入力が0のときに1が出力される組み合わせが思いつきません。ヒント、アドバイス等ありましたらよろしくお願いします。
AND と OR の否定は？

PHPの初歩の微積分の本を買って読んでいたら、その最初の方で集合に関する説明があったのですが、「ANDの否定はOR」である「ORの否定はAND」であると書いてありました。たまたまコンピューターの論理演算の初歩の初歩を勉強したこともあり「ANDの否定はNANDで、ORの否定はNORではないのか」と出版社に問い合わせましたが、出版社は著者に確認を取った上で「書籍の記述は集合の説明としては正解で、あなたの答えはあくまでもコンピュータの論理回路に関する話だ」という返答が返ってきました。 NANDとNORという言葉を使わないでも集合の概念としてもおかしいと思うのですが、やはり私の理解が間違えているのでしょうか？ちなみに、書籍中では1000円以下の商品の集合をX、売り上げが下がった商品をY として X AND Y の説明を図付きで解説していましたが、その「否定」までは解説が進まずに終わっていました。
論理回路　補間数

ブール関数Fの補間数F’を求めよ。 1,F(x,y)=xy'+x'y 2,F(A,B,C,D,E) = (AB'+C)D' + E 3,F(x,y,z) = (x+y'+z)(x'+z')(x+y) という問題です。加法標準形として解く問題かと思って真理値表を描いてみましたが糸口が見えませんでした。教えて頂きたいです。
論理式の完全系

以下の論理式をNandのみの形に変形したいのですが、やりかたがわかりませんん＞＜どなたか解法付でおしえてください。（１）x∧y （２）￢x∨y （３）￢x∧y∨x∧￢y （４)ｘ∨ｙ
論理式の簡単化

ｆ＝～ｘ１・～ｘ３∨ｘ２・～ｘ３∨ｘ１・～ｘ３∨～ｘ１・～ｘ２∨～ｘ１・ｘ２・ｘ３ ※（否定の「バー」を「～」、「かつ」を「・」、「または」を「∨」であらわしています）を論理式の変形（ブール代数を使って）で簡単化するという問題なのですが、どう変形したらいいのかわかりません。ちなみにカルノー図を使って簡単化することはできました。（ｆ＝～ｘ１・～ｘ３∨ｘ１・ｘ３∨～ｘ１・～ｘ２）途中式と計算の説明をしていただけたらと思います。よろしくお願いします。
論理式。ド・モルガンの法則について。

ABY 000 011 101 110 から論理式を主乗法標準形で求めよ。という問題があるのですが、僕は解き方としてド・モルガンの法則を利用して、　　_　　_ Y = AB + AB 　　_______ 　　_______ 　　_　　　_ Y = AB + AB 　　_________ 　　__　　__ 　　_　　_ Y = (AB)(AB) 　　_________ 　　_　　　_ Y = (A+B)(A+B) だとおもったのですが、解答では直接（？）　　　　　_　_ Y = (A+B)(A+B) という式を出しているのですが、僕の答えは別解として成り立っているのでしょうか？それともどこかで間違っているでしょうか？式のＮＯＴのバーが見づらくてすみません。よろしくお願いします。
論理演算について

まず最初に。 (1)AND......論理積 (2)OR.........論理和 (3)XOR......排他論理和 (4)NOT......論理否定 (5)NAND...否定論理積？論理否定積？ (6)NOR......否定論理和？論理否定和？ (7)XNOR...否定排他論理和？排他論理否定和？コンピュータの一般に NAND、NOR、XNOR は NOT と組み合わせますから Windows 電卓などでもボタンがありませんよね。でも、電子、電気関係ではゲート IC であります。そこで質問です。上記の(5)～(7)の場合は、なんと日本語で呼ぶべきか教えて頂きたいのです。よろしくお願いします。
論理代数　論理回路　コンピューターサイエンス

論理代数に関する次の問題に対する回答を導く式と回答をご教示ください。 ”コンピュータサイエンスで学ぶ論理回路とその設計” 柴山潔者 P46の演習問題から抜粋近大科学社刊 A.次の論理関数が自己双対関数かどうか確かめなさい。自己双対関数でない場合には、その双対関数を示しなさい。（1）XZ（Zの上にーがある）＋XY＋YZ（YとZの上にーがある）（２）XY（Yの上にーがある）＋XZ＋YZ（Yの上にーがある）（３）XYZ（Xの上にーがある）＋XYZ（XとZの上にーがある）＋XY（Yの上にーがある） B.次の論理関数を標準積和形にしなさい。また、これを真理値表、カルノー図、完全2分決定図のそれぞれで表現しなさい。 XYZ（Zのうえにーがある）＋XZ（Xの上にーがある）＋XY（Yの上にーがある） C.Bで作成した完全2分決定図を既約順序付き2分決定図に簡約しなさい。ただし、変数の出現順序が X→Y→ZとZ→Y→Xの2通りとも示しなさい

論理回路での加法標準形からNAND、乗法標準形からNORへの変形について

BA250枚。論理回路での(主)加法標準形からNAND、(主)乗法標準

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

関連するQ&A

論理回路（ディジタル回路）での乗法標準形の式の簡単化について。吸収則使

論理式を加法標準形、乗法標準形に変形する問題なのですが、どうやってやれ

ある論理回路の問題。NANDの回路の作り方。

論理回路の問題

ブール関数の主乗法標準形

加法標準形、乗法標準形

論理回路について質問です。

論理回路

主加法標準形後の簡略化

論理回路？

論理回路

ディジタル回路

排他的論理和のみを用いて回路を表現

AND と OR の否定は？

論理回路　補間数

論理式の完全系

論理式の簡単化

論理式。ド・モルガンの法則について。

論理演算について

論理代数　論理回路　コンピューターサイエンス

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

論理回路での加法標準形からNAND、乗法標準形からNORへの変形について

BA250枚。論理回路での(主)加法標準形からNAND、(主)乗法標準

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

関連するQ&A

論理回路（ディジタル回路）での乗法標準形の式の簡単化について。吸収則使

論理式を加法標準形、乗法標準形に変形する問題なのですが、どうやってやれ

ある論理回路の問題。NANDの回路の作り方。

論理回路の問題

ブール関数の主乗法標準形

加法標準形、乗法標準形

論理回路について質問です。

論理回路

主加法標準形後の簡略化

論理回路？

論理回路

ディジタル回路

排他的論理和のみを用いて回路を表現

AND と OR の否定は？

論理回路 補間数

論理式の完全系

論理式の簡単化

論理式。ド・モルガンの法則について。

論理演算について

論理代数 論理回路 コンピューターサイエンス

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

論理回路　補間数

論理代数　論理回路　コンピューターサイエンス

カテゴリ
一覧

専門家に質問してみよう
専門家登録