パソコン素人です。
論理演算素人です。
基本情報技術者試験の問題・テキスト等を見て気になったメモです。
多分間違っているのであまり見ないで下さい。すみません。
（記載内容や参考にしたネット情報など問題がありましたら、早急に削除いたします。）
XOR（排他的論理和）というのがある。
A ・ B →A XOR B
偽 ・ 偽 →偽
偽 ・ 真 →真
真 ・ 偽 →真
真 ・ 真 →偽
（一方が、偽の場合、真）
ベン図だと以下の感じ。
何でこんなの必要なのと思っていた。
（NANDやNORは、それぞれANDとORの結果を反転なので分かるけど
・・・XORって意味あるか？）
このXORを使うのが、「半加算器」。
半加算器はこんな感じ。（２進数です。）
図の下の方の変なマーク（うまく書けていない）がXORの箇所。
で、Cはcarryで桁上がり。Sはsumで和（１桁目）を指し、１桁目に使う。
なるほど、１桁目の和（１＋１）を０にするにはXORは便利。
で、半加算器の次に、全加算器というのがある。
全加算器は、XYの入力以外に、Cという入力もある。
中味は半加算器をつないだもの。
Cは桁上がりしてきたものの処理に使う。
→全加算器を複数つなぐと２ケタ以上の計算ができる。
以下の感じ。
上下に２個つなげている。
下記のように１桁目に半加算器。２桁目以降全加算器にすると計算できる（らしい。）
H21年秋期午後問題問１設問３の図です。
これで４ビット（４桁の処理）が可能。
ちなみに減算は２の補数表現を足せばいい（らしい）。
