ハードウェア(全60問中41問目)

図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の・は論理積,+は論理和,XはXの否定を表す。
24.gif

出典:平成22年秋期 問24

  • X=A・B+A・B
  • X=A・B+AB
  • X=A・BA・B
  • X=(A+B)・(A+B)
正解 問題へ
分野:テクノロジ系
中分類:ハードウェア
小分類:ハードウェア
複雑な論理回路図の問題では、手間はかかりますが確実に答えがでる方法で解くのがおすすめです。

まず(A=0, B=0),(A=1, B=0),(A=0, B=1),(A=1, B=1)の4つのケースについて回路図を追跡し、結果Xを真理値表にまとめます。
24a.gif
設問の論理回路図は「XOR回路」と等価であることがわかります。
次に各選択肢の論理式を解いて、回路図と一致するものを探します。
  • 24_1.gif
  • 24_2.gif
  • 24_3.gif
  • 24_4.gif
したがって上表のように論理回路図と等価な論理式は「ウ」ということになります。

またこの設問を早く解く方法として、回路図を論理式で表した後、それを変形する方法があります。(掲示板No.0272のスレッドより)

回路図より、

X =A・(AB) + (AB)・B
 =A・A + A・BA・B + B・B //分配の法則を適用
 =0 + A・BA・B + 0 //A・A=0を適用
 =A・BA・B //0+A=Aを適用

上記の論理式は「ウ」と一致するため正解とわかります。

この問題の出題歴


Pagetop