修了試験 2015-07-26実施分 基本情報技術者試験 問22

解説

正解は3です。 全加算器に具体的な入力を与えたときの出力を求める問題です。 全加算器は、2進数の1桁どうしの足し算に、下の桁からのけた上げを加える回路です。 x、y、zの3ビットを足し、その結果の1の位がs（和）、2の位がc（けた上げ数）になります。 【計算】 入力の合計＝x＋y＋z＝1＋0＋1＝2 です。 2を2進数で表すと10です。 2の位が1なので、c＝1 です。 1の位が0なので、s＝0 です。 論理式で確かめると、s＝x XOR y XOR z＝1 XOR 0 XOR 1＝0 です。 cは3入力のうち2個以上が1のとき1になるので、c＝1 です。 【選択肢別解説】 1：× c＝0、s＝0は、入力がすべて0で合計が0のときの出力です。 2：× c＝0、s＝1は、入力のうち1個だけが1で合計が1のときの出力です。 3：○ 入力のうち2個が1で合計が2（2進数で10）なので、c＝1、s＝0となります。 4：× c＝1、s＝1は、入力が三つとも1で合計が3（2進数で11）のときの出力です。 【ポイント】 全加算器の出力は「3ビットを足した結果を2桁の2進数で表したもの」と考えると簡単です。 半加算器は2ビットの加算で、全加算器は半加算器二つとOR回路で構成できます。