• ベストアンサー

論理回路で困っております

いくつか問題を解いたのですが以下の２問が分かりません。 (1)半加算器をNANDのみで回路を作成せよ。 (2)A，B，C，Dの４者の多数決回路を考え、順序立てて説明せよ。 どうかご教授いただけないでしょうか。 何卒よろしくお願い申し上げます。

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

  • ベストアンサー
  • info33
  • ベストアンサー率50% (260/513)
回答No.2

No.1です。 ANo.1の(1)についてもう少し詳しく書くと (1) 桁上げC0: C0=A•B=~(~(A•B))=~x1=~(x1•x1) x1=~(A•B) 和S0: S0=A•~B+~A•B=~(x2•x3), x2=~(A•~B)=~(A•~A+A•~B)=~(A•(~A+~B))=~(A•~(A•B))=~(A•x1) x3=~(~A•B)=~(~A•B+B•~B)=~((~A+~B)•B)=~(~(A•B)•B)=~(x1•B) 以上の論理式を論理回路に直せば添付図のようになります。

画像を拡大する
ciel1921
質問者

お礼

何度もご丁寧にわかりやすくご解説いただきまして誠にありがとうございます。 お陰で理解ができました。

その他の回答 (1)

  • info33
  • ベストアンサー率50% (260/513)
回答No.1

(1) 和S0、桁上げC0とする。 x1=not(A•B) x2=not(A•x1) x3=not(B•x1) S0=not(x2•x3) C0=not(x1•1) (2) 1が優勢のときX=1, ０が優勢のときY=1 とする。 ただし、引き分けの場合はないものとする。 X=A•B•C+A•B•D+B•C•D+A•C•D Y=not(A+B+C)+not(A+B+D)+not(B+C+D)+not(A+C+D) (引き分けの場合X=0,Y=0)

  1. カテゴリ
  2. 学問・教育
  3. 応用科学（農工医）
  4. 情報工学

関連するQ&A

  • 論理回路で困っております

    論理回路の問題をいくつか解いて大体は解けたのですが、以下の２問が全くわからず困っております。 (1)半加算器をNANDのみで回路を作成せよ。 (2)A，B，C，Dの４者の多数決回路を考え、順序立てて説明せよ。 どうかご教授いただけないでしょうか。 よろしくお願い申し上げます。

  • 論理回路の問題

    ３入力１出力の多数決論理回路を２入力NAND回路を用いて論理回路を作れという問題なのですが、 真理値表 a b c f 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 論理関数 f=a・b+a・c+b・c までは分かっているのですが、２入力NAND回路を使って論理回路をどのように作ればよいかわかりません。どなたかアドバイスください。よろしくお願いします！

  • 論理回路

    簡単な問題だと思うんですが、まったく分からないのでおしえてください。 １．ド・モルガンの定理を用いて次の式をＡＮＤとＮＯＴだけ、またはＯＲとＮＯＴだけで表す。 (1) A・(B+C) (2) A・(～B)+(～A)・B 2.次の論理式表す論理回路を表す論理回路を２入力ＮＡＮＤだけでつくる。 A・(～B)+(～A)・B 以上です。 一応、１の（１）、（２）は自力でやって （１）＝～｛（～Ａ・Ｂ）・（Ａ・～Ｂ）｝ （２）＝～（～Ａ＋Ｂ＋Ａ＋～Ｂ） だったんですが、まちがってないですか？ ２番の問題はわからないんでお願いします。

  • 論理回路

    入力端子A,Bと出力端子C,Dとする。この回路の動作を解析せよ。って問題です。 つなみに問題には回路図がかかれていますが、ここでは式にさせていただきます。 C=BD D=A+C です。 とりあえず、入力A,Bについて考えてみたんですが、 A=0,B=0のとき、C=0,D=0 A=1,B=0のとき、C=0,D=1 A=1,B=1のとき、C=1,D=1 この三つはわかるんですが、A=0,B=1のときはCとDが同じ出力になるのはわかるんですが、 問題の動作を解析せよというのがどういう風に回答を作ればいいのかわかりません。 どなたか教えてくださいm(_ _)m

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

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

  • 多数決回路について

    入力A、B、Cのうち、2本以上が0の場合、出力Qが0となる多数決回路は下記のようになるのでしょうか。 ブラックボックス回路 A ─○│ │ B ─○│ │○─ Q C ─○│ │ 真理値表 A B C Q 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 カルノー図 C＼AB│ 00 │ 01 │ 10 │ 11 ─────────────── 0 │ 0 │ 0 │ 0 │ 1 ─────────────── 1 │ 0 │ 1 │ 1 │ 1 ─────────────── 多数決回路 Q=A*B+A*C+B*C 間違いがあればご指摘をお願い致します。

  • 論理回路

    A・BをNAND素子だけを使用して構成できることを論理記号(回路図)で示す方法を教えて下さい。

  • 論理回路の問題を教えてください。

    論理回路の問題を教えてください。 以下の問題がよくわかりません。できるだけ詳しく教えてください。 問題 図２．２の同期式順序回路Ａの内部状態を３つの状態変数Q1,Q2,Q3によりQ1Q2Q3で表し、 初期状態は111とする。 また、Q1,Q2,Q3が次にクロックで遷移する値をそれぞれQ1+,Q2+,Q3+で表す。 （１）順序回路Ａの状態遷移図を示せ。ただし、順序回路Ａは入出力を持たないので、 状態遷移図の枝には入出力を付けなくてよい。 （２）順序回路Ａと同じく３つの状態変数Q1,Q2,Q3を持ち、初期状態が111で 状態遷移の順序が順序回路Ａの逆順になる同期式順序回路を順序回路Ｂとする。 この順序回路ＢのQ1+,Q2+,Q3+をQ1,Q2,Q3を用いた簡単化された論理式で表せ。 以上です。大変だと思いますが、どうかよろしくお願いします。

  • 論理図について

    大学生です。 独学や他の人への質問にて、助けていただく中で、 自分なりに、考え下記論理回路があっているか どうかが疑問です。 論理式：E=/D・A・/B+D・/A・Bはこれになります。 条件は、NAND回路とNOT回路のみにて 組むという問題です。 一度、見ていただけませんでしょうか。(写真は凄くみずらく 申し訳ありません。) それに加え、出力の最終段は、これでNAND回路 になっていますでしょうか。 それとも、普通にNANDを書いてNOTで否定するもの なのでしょうか。 以上　早期に回答をいただければ幸いです。

  • 論理の計算の仕方

    大学生です。 研究室で、古い論理図を元に設計をしなさいと 言われています。 NANDとNOT回路を使って、設計しなさいと言われています。 E=/D・A・/B+D・/A・B・・・(1) A・(/A・/B)+/A・(D・B)・・結合則 ここで質問です。 １．下記のように、(/A・/B)は、((/A・B))(図にあるように、両方否定のつもり) と同じ意味ですか？ ２．(D・B)をNANDを使い、NOT回路にすれば、 AND回路になりますか？ 以上　早期の回答の程、宜しくお願いいたします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

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

質問する