2023年 国家一般職(高卒 技術) No.33 ハードウェア技術　解説

　問 題　　　　　

1 bit の数 A，B を入力すると、その和 S と桁上がり C を出力する論理回路を半加算器という。図Ⅰは半加算器の論理回路を示し、表は半加算器の真理値表である。

いま、半加算器とOR 回路を用いて、図Ⅱのような全加算器を構成した。この全加算器に以下の ①、② の値を入力した場合の出力 So、Co の組合せとして正しいのはどれか。

①　Ai = 0，Bi =0，Ci =1
②　Ai = 1，Bi =1，Ci =0

ただし、図Ⅱの「HA」は図Ⅰで示した半加算器を示す。

 

 

 

 

 

　解 説　　　　　

半加算器がやっていることは
「
0 + 0 = 0 繰り上がりは０
0 + 1 = 1 繰り上がりは０
1 + 0 = 1 繰り上がりは０
1 + 1 = 0 繰り上がりは１
」　ということです。

このルールを理解した上で、各半加算器の出力を考えればよいです。

① の入力に対して、図Ⅱに２つある HA のうち 左側の HA の出力は S = 0、C = 0 です。これにより、上の HA への入力が 1,0 なので、最終的に S₀ = 1、C₀ = 0 が出力されます。

同様に考えれば、② の入力に対して　左側の HA の出力が S = 0、C = 1 です。これにより、上の HA への入力が 0,0 なので、最終的に S0 = 0、C0 = 1 が出力されます。

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