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

半加算器と全加算器とは、半加算器は1ビットどうしを足し、和（XOR）と桁上げ（AND）を出力する回路。全加算器はこれに下位からの桁上げ入力を加えた3入力の回路で、これを桁数分つなぐと多ビットの加算器になる。論理回路の基本として問われる。

はんかさんきとぜんかさんき

基本情報技術者試験の頻出用語／テクノロジ系

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

半加算器は1ビットどうしを足し、和（XOR）と桁上げ（AND）を出力する回路。全加算器はこれに下位からの桁上げ入力を加えた3入力の回路で、これを桁数分つなぐと多ビットの加算器になる。論理回路の基本として問われる。

半加算器に 1 と 1 を入れると、和は 1 XOR 1＝0、桁上げは 1 AND 1＝1 で「10（2進）＝2」を表す。全加算器を4個直列につなげば4ビットの加算ができ、最上位の桁上げが桁あふれの判定に使われる。

半加算器は下位からの桁上げを受け取れないため、多ビット加算の最下位以外には使えない。和がXOR、桁上げがANDという対応を逆に覚えると、真理値表の穴埋め問題でそのまま失点する。

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