半加算器・全加算器

半加算器は 1 ビット同士の足し算回路で、和 S = XOR、桁上げ C = AND。全加算器は下位からの桁上げも含めて 3 ビットを足す回路（半加算器 2 つ＋OR）。

解説（冒頭）

コンピュータは足し算も論理回路で行います。1 ビット同士の足し算は 4 通りしかありません：
$0+0=00$ 、 $0+1=01$ 、 $1+0=01$ 、 $1+1=10$ 。答えを 2 桁で書くと、上の桁が桁上げ C、下の桁が和 S です。

この続き：解説の残り・インタラクティブ教材 1 個・例題 1 問・練習問題は、ログインして学べます。