本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成25年度 春期 応用情報技術者試験問題と解説

問24

図に示す構造の論理回路は、どの回路か。

 入力1     ┌──────┐
 ──────●─┤排他的論理和│  出力1
       │ │ (XOR) ├────
 ────●─┼─┤      │
 入力2 │ │ └──────┘
     │ │ ┌──────┐
     │ └─┤  論理積  │  出力2
     │   │ (AND) ├────
     └───┤      │
         └──────┘

ア 減算

イ 乗算

ウ 全加算

エ 半加算


正解


解説

(入力1、入力2) によって、 (出力1、出力2) がどのような値になるかを調べる。

(入力1、入力2) = (0、0) の時、(0 XOR 0、0 AND 0) = (0、0)
(入力1、入力2) = (0、1) の時、(0 XOR 1、0 AND 1) = (1、0)
(入力1、入力2) = (1、0) の時、(1 XOR 0、1 AND 0) = (1、0)
(入力1、入力2) = (1、1) の時、(1 XOR 1、1 AND 1) = (0、1)

これは、2進数の同じ桁同士を加算して出力1 (Sum) に出力し、桁上がりを出力2 (Carry) に出力する半加算の論理回路である。

なお、全加算は、同じ桁同士の加算と、下の桁からの繰り上げの3つを加算する。

問23 目次 問25