【半加算回路】
　　　この回路は１桁の２進数の足し算だけを扱える。

　　　　　　Ａ
　　　　＋　Ｂ
　　　　───
　　　　　ＸＹ

　　　と表すと、ＡＢＸＹの組合せは次のようになる。

　　　　Ａ　Ｂ　Ｘ　Ｙ
　　　　０　０　０　０　　２進数の計算　０＋０　＝　０　を表す
　　　　０　１　０　１　　２進数の計算　０＋１　＝　１　を表す
　　　　１　０　０　１　　２進数の計算　１＋０　＝　１　を表す
　　　　１　１　１　０　　２進数の計算　１＋１　＝１０　を表す

　　　これを実現する回路は次のような構造になる。

　　　　　　　　　　　　　　┌────────┐
　　　　　Ａ──┬─────┤　排他的論理和　│
　　　　　　　　│　　　　　│　　　　　　　　├────Ｙ
　　　　　　　　│　　┌──┤　（ＥＯＲ）　　│
　　　　　　　　│　　│　　└────────┘
　　　　　　　　│　　│
　　　　　　　　│　　│　　┌────────┐
　　　　　　　　└─────┤　　論理積　　　│
　　　　　　　　　　　│　　│　　　　　　　　├────Ｘ
　　　　　Ｂ─────┴──┤　（ＡＮＤ）　　│
　　　　　　　　　　　　　　└────────┘　


【全加算回路】

　　　全加算回路の足し算では「繰り上がり」を考える必要がある。
　　　例えば２進数で１０１＋１１を計算することを考える。

　　　　　　　ＡＢＣＤ
　　　　　　　↓↓↓↓

　　　　　　　　１０１
　　　　　　＋　　１１
　　　　　　─────
　　　　　　　１０００

　　　となるが、各桁でどういう計算をしているかを考える。

　　　Ｄの桁は単純に半加算回路で示したような計算をするだけである。
　　　つまり、１＋１＝１０だから、繰り上がりが１でこの桁に０が残る。

　　　Ｃの桁が全加算回路そのものの動きをする。つまりここでは、２つの数を
　　　加えているのではなく、繰り上がりを含めた３つの数を加えているのである。
　　　０＋１＋（繰り上がりの１）＝　１０だから
　　　繰り上がりが１でこの桁に０が残る。

　　　Ｂの桁も同様である。
　　　１＋０＋（繰り上がりの１）＝　１０だから
　　　繰り上がりが１でこの桁に０が残る。
　
　　　Ａの桁も同様である。
　　　０＋０＋（繰り上がりの１）＝　１だから
　　　繰り上がりが０でこの桁に１が残る。
　
　　　要するに繰り上がりを含めた３つの０または１を加える処理をしている。

　　　これを回路図にすると、次のようになる。

　　　　　　繰り上がり　　　　　　┌───┐
　　　　　　Ｋ──────────┤　　　├──────────Ｙ
　　　　　　　　　　　　　　　　　│半加算│
　　　　　　　　　┌───┐　　　│回路２│　　　┌───┐
　　　　　　Ａ──┤　　　├───┤　　　├───┤　　　│
　　　　　　　　　│半加算│　　　└───┘　　　│論理和│
　　　　　　　　　│回路１│　　　　　　　　　　　│　ＯＲ├──Ｘ
　　　　　　Ｂ──┤　　　├───────────┤　　　│
　　　　　　　　　└───┘　　　　　　　　　　　└───┘

　　　計算そのものは、下位の桁からの繰り上がりをＫとすると

　　　　　　　　　　　Ｋ
　　　　　　　　　　　Ａ
　　　　　　　　　＋　Ｂ
　　　　　　　　　───
　　　　　　　　　　ＸＹ

　　　となる。
　　　このままではわかりにくいであろうから、それぞれの回路の出力も順番に
　　　チェックしていく。便宜的にａｂｃと記号を付す。

　　　　　　　繰り上がり　　　　　　┌───┐
　　　　　　　Ｋ──────────┤　　　├──────────Ｙ
　　　　　　　　　　　　　　　　　　│半加算│
　　　　　　　　　　┌───┐　　　│回路２│　　　┌───┐
　　　　　　　Ａ──┤　　　├─ｂ─┤　　　├─ｃ─┤　　　│
　　　　　　　　　　│半加算│　　　└───┘　　　│論理和│
　　　　　　　　　　│回路１│　　　　　　　　　　　│　ＯＲ├──Ｘ
　　　　　　　Ｂ──┤　　　├─ａ─────────┤　　　│
　　　　　　　　　　└───┘　　　　　　　　　　　└───┘

　　　まず、半加算回路１については、
　　　　　　　　　　　　Ａ
　　　　　　　　　　＋　Ｂ
　　　　　　　　　　───
　　　　　　　　　　　ａｂ
　　　　　であるから
　　　　　　　　　Ａ　Ｂ　ａ　ｂ
　　　　　　　　　０　０　０　０
　　　　　　　　　０　１　０　１
　　　　　　　　　１　０　０　１
　　　　　　　　　１　１　１　０

　　　　　次に、半加算回路２については、
　　　　　　　　　　　　Ｋ
　　　　　　　　　　＋　ｂ
　　　　　　　　　　───
　　　　　　　　　　　ｃＹ

　　　　　であるから
　　　　　　　　　Ｋ　ｂ　ｃ　Ｙ
　　　　　　　　　０　０　０　０
　　　　　　　　　０　１　０　１
　　　　　　　　　１　０　０　１
　　　　　　　　　１　１　１　０
　　　　　最後にＯＲ回路については、
　　　　　　　　　ａ　ｃ　Ｘ
　　　　　　　　　０　０　０
　　　　　　　　　０　１　１
　　　　　　　　　１　０　１
　　　　　　　　　１　１　１
　　　　　となる。以上から、下表が成り立つ。

　　　　　　　　Ｋ　Ａ　Ｂ　Ｘ　Ｙ
　　　　　　　　０　０　０　０　０
　　　　　　　　０　０　１　０　１
　　　　　　　　０　１　０　０　１
　　　　　　　　０　１　１　１　０
　　　　　　　　１　０　０　０　１
　　　　　　　　１　０　１　１　０
　　　　　　　　１　１　０　１　０
　　　　　　　　１　１　１　１　１


【フリップフロップ (flip-flop)】

　　　フリップフロップ(flip-flop) とは、１ビット( 0 or 1 ) の情報を保持できる
　　　構成の回路を言います。
　　　ＳＲＡＭの記憶セルに使用され、二つの安定状態を持つ回路であり、順序回路の
　　　基本構成要素となる。