基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
桁上がりを多数決として読む
条件を整理し、答えを選んでから解き方を確認しましょう。
1ビットの全加算器でA=1,B=0、下位からの桁上がりCin=1。和Sは3入力のXOR、桁上がりCoutは2入力以上が1のとき1。結果はどれか。
答え・解き方を読む
S=0,Cout=1
図で見る
3入力の1を数えて和と桁上がりへ分ける
図を拡大して見る ↗二進数で2は10です。下位の和Sは0、上位への桁上がりCoutは1となります。
図は問題の関係を整理する模式図です。記号には各問題の数値を当てはめます。寸法・面積・時間の縮尺や、実施工の全条件は表していません。
考える順序
- 11+0+1は2で2進数10
- 2同じ桁には0を出す
- 3上位へ1を繰り上げる
選択肢ごとの理由
- 正解 · S=0,Cout=1
1+0+1は2で2進数10。同じ桁には0を出す。上位へ1を繰り上げる。
- 比較 · S=1,Cout=0
10の上位と下位を取り違えています。
- 比較 · S=1,Cout=1
合計は3でなく2なので同じ桁は0です。
- 比較 · S=0,Cout=0
入力の合計が2なので上位へ繰上がります。