ハードウェア (全68問中20問目)

No.20

図に示すデジタル回路と等価な論理式はどれか。ここで,論理式中の"・"は論理積,"+"は論理和,XはXの否定を表す。
23.gif/image-size:394×100
  • 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を真理値表にまとめます。
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-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop