正答3
解説
正解は3です。
全加算器の出力を求める問題です。
全加算器は、2つのビットxとyに下位からのけた上げzを加えた3ビットを足し算する回路です。
和sは3つの入力の排他的論理和で、けた上げcは入力のうち2つ以上が1のときに1になります。
【計算】
入力はx=1、y=0、z=1です。
3つの値を足すと、1+0+1=2です。
2を2進数で表すと10です。
上位のけたがけた上げcで、c=1です。
下位のけたが和sで、s=0です。
【選択肢別解説】
1：× c=0、s=0は、合計が0のときの出力です。
今回の合計は2なので誤りです。
2：× c=0、s=1は、合計が1のときの出力です。
今回は1が2つあるので、けた上げが発生します。
3：○ 合計2は2進数で10なので、c=1、s=0です。
4：× c=1、s=1は、合計が3（2進数で11）のときの出力です。
今回の合計は2です。
【ポイント】
全加算器は「3ビットの足し算」と考え、合計を2進数2けたで表すと速く解けます。
半加算器は下位からのけた上げを入力しない、2ビットの足し算回路です。