修了試験 2022-06-12実施分 基本情報技術者試験 問22

解説

正解は3です。 全加算器は、2つのビットx、yと下位からのけた上げzの3ビットを足し合わせる回路です。 出力sは和の1の位、出力cは上位へのけた上げを表します。 【計算】 入力はx＝1、y＝0、z＝1です。 3つを足すと1＋0＋1＝2です。 10進数の2は2進数で10です。 上位の桁がけた上げcで、c＝1になります。 下位の桁が和sで、s＝0になります。 【選択肢別解説】 1：× c＝0、s＝0は、3つの入力がすべて0で合計が0の場合の出力です。 合計が2のときには当てはまりません。 2：× c＝0、s＝1は、入力のうち1つだけが1で合計が1の場合の出力です。 本問では1が2つあります。 3：○ c＝1、s＝0は、合計2を2進数で表した10に対応します。 けた上げが1、和の桁が0になるので正しい組合せです。 4：× c＝1、s＝1は、3つの入力がすべて1で合計が3（2進数で11）の場合の出力です。 本問の合計は2なので当てはまりません。 【ポイント】 全加算器の出力は、入力の1の個数を2進数で表したものです。 1の個数が奇数ならs＝1、2個以上ならc＝1と覚えると素早く判断できます。