1. 半加算器 :
半加算器は、EX-ORゲート1つとANDゲート1つを接続して設計する組合せ論理回路である。 半加算器回路は2つの入力を持つ。
EX-ORゲートから得られる出力は2つの数値の和、ANDゲートから得られる出力はキャリーである。 キャリー加算を処理する論理ゲートがないため、キャリー加算の転送はない。 このため、半加算器と呼ばれる。論理式:
Sum = A XOR BCarry = A AND B
真理値表:
2. フルアド:
フルアドとは、EX-ORゲート2つとANDゲート2つとORゲート1つからなる回路である。 Full Adderは、2つのEX-ORゲート、2つのANDゲート、1つのORゲートからなる、3つの入力を加算して2つの出力を生成する加算器である。 最初の2つの入力はAとBで、3番目の入力はC-INと呼ばれる入力キャリーである。 出力キャリーをC-OUTとし、通常の出力をS(SUM)とする。
EX-ORゲートで得られる式は2進数の和となる。 ANDゲートで得られる出力は加算によるキャリーである。No.3981>
S=a⊕b ; C=a*b となります。
S=a⊕b⊕Cin; Cout=(a*b)+(Cin*(a⊕b)) となります。
EX-ORゲート1個、ANDゲート1個で構成されています。
記事タグ: