半加算器とは？はんかさんき
半加算器とは、1桁の2進数どうし（x と y）を足して、和の1桁目（S）と桁上げ（C）の2つを出す回路。和は「入力が異なるときだけ1」なので排他的論理和（XOR）、桁上げは「両方1のときだけ1」なので論理積（AND）で作れる。下の桁からの桁上げを受け取る入力が無いのが特徴で、これを受け取れるようにしたものが全加算器。
最終更新：2026-10-10
この語が出る過去問を解く →背景
CPU の足し算は、AND・OR・NOT などの基本の回路を組み合わせて作られている（シラバスの目標）。2進数の 1＋1＝10 を1桁ずつ考えると、和の桁と桁上げの2つの出力が必要になる、というところから出発する。
具体例
真理値表で確かめると、0＋0＝和0・桁上げ0、0＋1＝和1・桁上げ0、1＋0＝和1・桁上げ0、1＋1＝和0・桁上げ1。和の列は XOR、桁上げの列は AND とぴったり一致する。fe-2017h-am-22 は、図の A と B に入る素子をこの対応から選ばせる問題。
試験での引っ掛け
和の素子を論理和（OR）と答える誤りが多い。OR だと 1＋1 の和が1になってしまう。和＝XOR・桁上げ＝AND の組を、否定論理積（NAND）・否定論理和（NOR）の組と入れ替えた選択肢にも注意。また、全加算器と違い桁上げ入力が無い（入力は2本）。
関連用語
出た過去問
出典：平成29年度 春期 基本情報技術者試験 午前 問22（IPA）
図に示す，1桁の2進数xとyを加算して，z（和の1桁目）及びc（桁上げ）を出力する半加算器において，AとBの素子の組合せとして，適切なものはどれか。
正解：A:排他的論理和／B:論理積
要点：半加算器は和＝XOR、桁上げ＝ANDで構成する
半加算器は2つの1桁の2進数を足し、和の1桁目zと桁上げcを出力します。zは入力が異なるときだけ1になるので排他的論理和、cは両方が1のときだけ1になるので論理積で実現できます。全加算器はこの半加算器2個と論理和1個で構成されます。
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。