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

質問

いくつか問題を解いたのですが以下の２問が分かりません。

(1)半加算器をNANDのみで回路を作成せよ。

(2)A，B，C，Dの４者の多数決回路を考え、順序立てて説明せよ。

どうかご教授いただけないでしょうか。
何卒よろしくお願い申し上げます。

回答No.2

info33 · ベストアンサー

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)
以上の論理式を論理回路に直せば添付図のようになります。

お礼

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

回答No.1

info33

(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)