問23応用情報技術者 平成30年度 秋期

解説

正解は1。1桁の2進数A、Bの加算は次のとおり。
0＋0＝00、0＋1＝01、1＋0＝01、1＋1＝10
桁上がりXは両方が1のときだけ1なので論理積（AND）。桁上げなしの和Yは入力が異なるときだけ1なので排他的論理和（XOR）。XをAND、YをXORで作っている回路が1で、これは半加算器になる。

• 2は、XをOR（論理和）にしており、A＝1、B＝0でも桁上がりが1になってしまう。
• 3は、XがOR、YがANDで、どちらも合わない。1＋0の和Yが0になる。
• 4は、XはANDで正しいが、YがORなので、1＋1の和の1桁目が1になってしまう。

根拠：半加算器の真理値表と論理回路。