基本情報技術者平成27年春期 午前問23

午前問23

図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の・は論理積,+は論理和,XはXの否定を表す。
23.gif/image-size:420×111
  • X=A・B+A・B
  • X=A・B+AB
  • X=A・BA・B
  • X=(A+B)・(A+B)
  • [この問題の出題歴]
  • 基本情報技術者 H22秋期 問24

分類

テクノロジ系 » ハードウェア » ハードウェア

正解

解説

複雑な論理回路図の問題では、手間はかかりますが確実に答えがでる方法で解くのがおすすめです。

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

またこの設問を早く解く方法として、回路図を論理式で表した後、それを変形する方法があります。(掲示板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を適用

上記の論理式は「ウ」と一致するため正解とわかります。
© 2010-2020 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop