基本的な論理回路の組合せにより加算を実現すること回路を作ることが出来ます。2進数の加算を行う回路を加算器と言い、加算器には半加算器と全加算器があります。
半加算器
半加算器は「論理積」と「排他的論理和」の組合せによって実現され、下位桁からの桁上がりを考慮せず上位桁への桁上がりのみを考慮するために最下位桁で使われる。
半加算器は最下位桁で用いられる
全加算器
全加算器は「半加算器」と「論理和」の組合せによって実現され、下位桁からの桁上がりと上位桁への桁上がり両方を考慮するため最下位以外の桁で使われる。
全加算器は最下位桁以外で用いられる