全加算器と半加算器

■ 半加算器

半加算器は 1桁の 2進数の加算を行う加算器です。半加算器はあくまで 1桁の加算であり、下位の桁からの桁上げを考慮していません。
FE2000S_31_a1.gif
x、y が入力値で、c、s が出力値です。s はその桁の計算結果となる和、c は次の位への桁上がりとなります。x、y がともに 1 のとき、1(2) + 1(2) = 10(2) なので桁上がりが発生し、c に 1 が出力されます。
FE2000S_31_a2.gif

■ 全加算器

全加算器は 1桁の 2進数の加算を行う加算器ですが、下位の桁からの桁上がりを含めることができます。
FE2000S_31_a3.gif
x、y、z が入力値で、c、s が出力値です。z は下位の桁からの桁上がりです。s はその桁の計算結果となる和、c は次の位への桁上がりとなります。x、y、z のうち 2つ以上が 1 のとき桁上がりが発生し、c に 1 が出力されます。
FE2000S_31_a4.gif

ピックアップサイト
http://mt-net.vis.ne.jp/ADFE_mail/0236.htm

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License