正答3
解説
正解は3です。
全加算器に3つの入力を与えたときの、けた上げcと和sを求める問題です。
図は、x・y・zの3入力とc・sの2出力をもつ全加算器を表しています。
全加算器は、2進数1けたの2つの値と、下位からのけた上げの、合わせて3ビットを加算する回路です。
【計算】
入力はx＝1、y＝0、z＝1です。
3つを加えると、1＋0＋1＝2です。
2を2進数で表すと10です。
上位のけたの1がけた上げc、下位のけたの0が和sになります。
したがってc＝1、s＝0です。
【選択肢別解説】
1：× c：0、s：0は、3つの入力がすべて0のときの出力です。
本問の合計は2なので、けた上げが生じます。
2：× c：0、s：1は、合計が1のときの出力です。
1が2つ入力されているので、合計は1ではありません。
3：○ 合計2は2進数で10なので、c：1、s：0です。
和sは3入力の排他的論理和で、1が偶数個なので0になります。
けた上げcは1が2個以上あるときに1になるので、1です。
4：× c：1、s：1は、3つの入力がすべて1で合計が3（2進数で11）のときの出力です。
【ポイント】
全加算器の和sは3入力の排他的論理和、けた上げcは3入力のうち2つ以上が1のときに1です。
半加算器は下位からのけた上げを入力にもたない点が全加算器との違いです。