H28年 国家一般職(高卒 技術) No.20 情報 解説

 問 題     

図は,加算する1 桁の2 進数の値A,B を入力とし,計算結果の1 桁目をS,桁上げ(繰り上がり)の情報をC に出力する半加算回路と呼ばれる論理回路である。

この論理回路の真理値表である表Ⅰの㋐~㋗のうち,値が1 であるものの個数はいくつか。なお,表Ⅱは,AND 回路,OR 回路,NOT 回路の図記号と真理値表である。

1. 2
2. 3
3. 4
4. 5
5. 6

 

 

 

 

 

正解 (2)

 解 説     

特に回路図を読む必要はありません。足し算を考えます。

A,B が 0,0 の時、0 + 0 = 0 です。繰り上がりも当然ありません。㋐、㋑は 共に 0 と考えられます。

A,B が 0,1 の時、0 + 1 = 1 です。繰り上がりはありません。㋒が1,㋓が 0 と考えられます。

A,B が 1,0 の時は、0,1 の時と同じです。㋔が 1、㋕が 0 です。

A,B が 1,1 のときは 1 + 1 =  0 です。繰り上がりが 1 です。㋖が 0、㋗が 1 です。値が1であるのは㋒、㋔、㋗の3つです。

以上より、正解は 2 です。


類題 H27no20

コメント