- ベストアンサー
論理回路
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
変数の数が少ない場合は、カルノー図を描いた方が早いと思いますが… 「式から求める」のであれば、「ド・モルガンの法則」と「分配法則」で式変形を繰り返すしかないでしょう。 (A and B) or (C and D) = ((A and B) or C) and ((A and B) or D) = ((A or C) and (B or C)) and ((A or D) and (B or D)) = (A or C) and (B or C) and (A or D) and (B or D) といった感じで、分配法則による変形を繰り返して外のorをandに変えていけば、乗法標準形に変形できます。 逆に、分配法則で外のandを全部orに変えていけば、加法標準系になります。
関連するQ&A
- 論理回路について質問です。
主加法標準形の簡略化は カルノー図やクワイン・マクラスキー法でやる ってのはわかるんですが、 主乗法標準形の簡略化はどうやればいいんですか? 例えばこんなのがあります。 (x1+~x2+x3+~x4)(x1+~x2+~x3+~x4)(~x1+x2+~x3+~x4)(~x1+~x2+~x3+~x4) ~x1はx1の否定です。 これはどう簡略化すればいいのでしょうか? 一般的な方法も具体的に教えていただければありがたいです。 無知ですいません。お願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 論理式を加法標準形、乗法標準形に変形する問題なのですが、どうやってやれ
論理式を加法標準形、乗法標準形に変形する問題なのですが、どうやってやればいいかよくわかりません。項をabcを使った式に直してから変形するみたいなのですが・・・。 ・加法標準形に変形 f = ab + bc + ac ・乗法標準形に変形 f = (a + b)c ご教授お願いします。
- 締切済み
- 数学・算数
- ある論理回路の問題。NANDの回路の作り方。
_ A = ¬A と表させて下さい。 Y = ¬(A + ¬B) をNAND回路のみで構成しろ、という問題があるのですが、回路の作り方がわかりません。 ある参考書によると、NAND回路の作り方は加法標準形に式を直したあと、ド・モルガンの法則を使う。とあるのですが、加法標準形への直し方(直せる?)も分かりません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- BA250枚。論理回路での(主)加法標準形からNAND、(主)乗法標準
BA250枚。論理回路での(主)加法標準形からNAND、(主)乗法標準形からNORへの論理式の変形について。 画像の表について例にならって ・加法標準形 → NANDのみの形 ・乗法標準形 → NORのみの形 に変形せよというものです ちなみに否定のバーがかけないのでダッシュ(')で書かせていただきます。 例. (加法標)Y1 = X1'X2X3 + X1X2'X3 + X1X2X3' + X1X2X3 吸収則より = X2X3 + X1X3 + X1X2 二重否定で = (X2X3 + X1X3 + X1X2)'' ド・モルガン = ( (X2X3)'・(X1X2)'・(X1X2)' )' ・・・X2X3、X1X3、X1X2それぞれのバーの論理積のバー // (乗法標)Y1 = (X1+X2+X3) (X1+X2+X3') (X1+X2'+X3) (X1'+X2+X3) 吸収則より = (X1+X2) (X1+X3) (X2+X3) 二重否定で = ( (X1+X2) (X1+X3) (X2+X3) )'' ド・モルガン = ( (X1+X2)' + (X1+X3)' + (X2+X3)' )' // Y2,3について解き方をおしえてください。 たとえば、Y2は加法標準形だと、Y2 = X1'X2X3 + X1X2'X3のはずですが、これは吸収則をどう使えばよいのでしょうか。 また乗法標準形だとどうなるのでしょうか。 記載したものは大変見辛いと思いますがなんとか回答よろしくお願いします。
- ベストアンサー
- 物理学
- ディジタル回路
ディジタル回路の課題ですが、解けないのでどなたかご解答をよろしくお願いします( ; ; ) 問題 下の真理値表から論理関数を考える。 (1)主加法標準形、および主乗法標準形を求めよ。 (2)主加法標準形を簡略化し、その論理式を二入力NANDゲートのみで構成せよ。 以下、わかりにくいですが真理値表です。 x y z f 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
- ベストアンサー
- その他(学問・教育)
お礼
回答ありがとうございます! 解答がない問題だったのでいまいちよくわからなかったんですが、回答をもとに自分でやってみます!!