修了試験 2014-01-26実施分 基本情報技術者試験 問27

解説

正解は3です。 全加算器は、2進数の1桁分の足し算を、下の桁からの桁上げも含めて行う回路です。 入力はx・y・zの3ビットで、出力は和sと上の桁への桁上げcです。 3つの入力の合計を2進数で表すと、上の桁がc、下の桁がsになります。 【計算】 入力の合計は、x＋y＋z＝1＋0＋1＝2です。 10進数の2は、2進数で10です。 上の桁が1なので、c＝1です。 下の桁が0なので、s＝0です。 【選択肢別解説】 1：× c＝0、s＝0は、3つの入力がすべて0のときの出力です。 本問では1が2つあるので、桁上げが発生します。 2：× c＝0、s＝1は、入力の1が1つだけのときの出力です。 本問では1が2つなので当てはまりません。 3：○ 1が2つあるので合計は2進数で10です。 桁上げc＝1、和s＝0になります。 4：× c＝1、s＝1は、3つの入力がすべて1で、合計が2進数の11になるときの出力です。 【ポイント】 和sは3入力の排他的論理和、桁上げcは3入力のうち2つ以上が1のときに1になります。 全加算器は、半加算器2個と論理和回路1個で構成できます。