半加算器は、2つの1桁の2進数 x と y を加算し、その結果として和の1桁目 z と桁上げ c を生成する回路です。和 z は、x と y のどちらか一方が 1 の場合に 1 となり、両方またはどちらも 0 の場合に 0 となります。これは排他的論理和 (XOR) の定義そのものです。一方、桁上げ c は、x と y の両方が 1 の場合にのみ 1 となり、それ以外の場合は 0 となります。これは論理積 (AND) の定義に相当します。したがって、A (和 z を生成する素子) には排他的論理和、B (桁上げ c を生成する素子) には論理積が適切です。
読み込み中...