半加算器・全加算器とは？

半加算器・全加算器とは、論理回路を組み合わせて構成する2進数の加算回路。半加算器はXORゲートとANDゲートで2つの1ビットを加算し「和」と「桁上がり」を求めるが、下位からの桁上がりは考慮できない。全加算器は下位からの桁上がりも入力に加えることで、多桁の加算に対応できる。

はんかさんき・ぜんかさんき

ITパスポートの頻出用語／テクノロジ系／別名：半加算器、全加算器

半加算器・全加算器の意味

論理回路を組み合わせて構成する2進数の加算回路。半加算器はXORゲートとANDゲートで2つの1ビットを加算し「和」と「桁上がり」を求めるが、下位からの桁上がりは考慮できない。全加算器は下位からの桁上がりも入力に加えることで、多桁の加算に対応できる。

全加算器を複数個ビットの桁数分だけ連結すると、多ビットの2進数同士を加算できる「加算器（アダー）」の回路を構成できる。

半加算器は下位からの桁上がり入力を持たないため最下位桁にしか使えない。全加算器は入力3・出力2（和と桁上がり）。半加算器2個とORゲート1個で全加算器1個を構成できる関係も問われるので合わせて覚える。

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。