半加算器と全加算器の違いは、入力が2本か3本かという一点に尽きます。そして全加算器は、半加算器2個とORゲート1個で組み立てられる。

この2つを押さえるだけで、FE・APの加算器問題はほぼ処理できます。

本記事が扱うのは、入力が決まれば出力が決まる組合せ回路としての加算器です。

過去の状態を記憶する順序回路についてはフリップフロップの記事で扱っているため、あわせて読むと論理回路分野の全体像がつながります。

半加算器・全加算器の対象試験と出題頻度

AND・ORの記号を覚えた直後に加算器が登場し、そこで急に難しく感じた方も多いのではないでしょうか。

加算器はFE・APどちらでも午前(科目A)で出題され、回路図を見せて回路名や出力を答えさせる形が定番。

APでは平成30年秋期と令和3年秋期に完全な同一問題が再出題された実績があります。

旧制度FEの午後では、ハードウェアの大問として真理値表の作成から段接続まで連続で問われました。

出題情報を確認する
対象試験:
基本情報技術者(FE)
応用情報技術者(AP)
出題頻度:
★★★☆☆
頻出度B(数年おきに出題。回路図判別が主流)

半加算器と全加算器の定義

「半」と「全」という名前だけを見ても、何が半分なのかは伝わってきません。この違いは、定義文の一箇所を読み比べるだけで確定します。

どちらも2進数の加算を担う組合せ回路で、名前の差は「下位の桁から繰り上がってきた1を受け取れるか」だけ。

半加算器とは、

「下位からの桁上がりを考えず、1ビット2つを足して和と桁上がりを出す回路」

です。

全加算器とは、

「下位からの桁上がりも含めた3入力を足し、和と上位への桁上がりを出す回路」

です。

2進数の筆算を思い浮かべてみてください。いちばん右の桁には下から繰り上がってくるものがないので、半加算器で足ります。2桁目以降は下の桁からの1も加えなければならず、そこを担当するのが全加算器。この加算器はCPUの演算装置に組み込まれた、計算機のもっとも小さな部品です。

📊 半加算器・全加算器の基本情報

項目 内容
回路の分類 組合せ回路(入力だけで出力が決まる/記憶をもたない)
半加算器 入力2本(A・B)/出力2本(S=和、C=桁上げ)
全加算器 入力3本(A・B・Cin)/出力2本(S=和、Cout=桁上げ)
使用素子 半加算器=XOR+AND/全加算器=半加算器2個+OR
使われる場所 CPUの演算装置、FPGAの算術回路、nビット加算器の構成要素

半加算器と全加算器の回路構成を解説

半加算器の中身は「XOR+AND」だけ

2進数1桁どうしの足し算は、0+0=0、0+1=1、1+0=1、1+1=10の4通りしかありません。この4通りを表にして、和の桁(S)と桁上がりの桁(C)を別の列に分けて眺めるのが出発点。

📊 半加算器と全加算器の真理値表(並置比較)

半加算器(入力2・出力2)

A B S(和) C(桁上げ)
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

全加算器(入力3・出力2)

A B Cin S(和) Cout
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

青列=和(S)はXORの出力、橙列=桁上げは半加算器ではANDの出力。全加算器のCoutはAND単独ではなく、2個の半加算器が出す桁上げをORで束ねた出力である点に注意。

青の列は「入力が異なるときだけ1」というXORの真理値表そのもの、橙の列は「両方1のときだけ1」というANDの真理値表と一致します。

よって半加算器の論理式は S=A XOR B、C=A AND B の2本だけ。論理式を別のゲート構成へ変形する問題では、ド・モルガンの法則が変換の道具になります。

なぜ半加算器では足りないのか

筆算の2桁目以降では、下の桁から繰り上がってきた1も一緒に足す必要があります。

ところが半加算器の入力はAとBの2本しかなく、その1を受け取る口がない。「桁上がりを出す」機能は持っているのに「桁上がりを受け取る」機能が欠けている。

これが“半”の意味するところです。

全加算器は半加算器2段+ORで作れる

足りない1入力を補う方法は単純で、半加算器をもう1段重ねます。1段目でAとBを足し、2段目でその和にCinを足す。

桁上がりは2個の半加算器から1本ずつ出てくるため、ORで束ねて1本のCoutにまとめる構成です。

📊 加算器の入れ子構造ブロック図

4ビット加算器 → 全加算器 → 半加算器 の3段構造

4ビット加算器(A3〜A0 + B3〜B0)
↓ 中身は全加算器4個の連結(桁上げを右から左へ渡す)
全加算器1個(入力 A・B・Cin / 出力 S・Cout)
↓ 中身は半加算器2個+ORゲート1個
半加算器①
XOR+AND/A・Bを加算
半加算器②
XOR+AND/①の和にCinを加算
ORゲート
①と②の桁上げを1本に束ねる
出力
S=半加算器②の和/Cout=ORの出力

XORとANDという最小の部品から4ビット加算器までが、同じ構造の入れ子で積み上がっている。

4ビット加算器は全加算器の連結でできる

全加算器を横に4個並べ、下位のCoutを上位のCinへつなぐと4ビット加算器になります。

最下位桁だけは受け取る桁上がりがないため、半加算器で代用できるという点も試験の着眼点。具体値で桁上げの流れを追ってみましょう。

📊 桁上げ伝搬のステップ図(011 + 001 = 100)

STEP1
最下位桁 1+1
半加算器で処理/和0・桁上げ1
→
STEP2
2桁目 1+0+桁上げ1
全加算器で処理/和0・桁上げ1
→
STEP3
3桁目 0+0+桁上げ1
和1・桁上げ0/結果 100

下位で発生した桁上げが、そのまま上位桁の3本目の入力(Cin)になる。この受け渡しが全加算器の役割。

桁上げが右から左へ順に伝わる構造をリプルキャリーと呼びます。

最上位から出たCoutはフラグレジスタのキャリーフラグとして記録され、桁あふれの検出や条件分岐に使われる仕組み。

筆者が関わる組込み・FPGA開発では、HDL(VerilogやVHDL)に assign sum = a + b; と1行書けば合成ツールが加算器を生成するため、ゲート単位で加算器を手描きする場面はほぼありません。

それでもこの知識が効くのはタイミング解析の場面。リプルキャリーはビット幅を広げるほど桁上げの遅延が積み上がるので、タイミング違反の原因を追うには「桁上げが右から左へ流れる」図が頭に入っているかで速度が変わります。

📝 ポイント整理

・半加算器=入力2本、出力はS(XOR)とC(AND)の2本
・全加算器=入力3本(A・B・Cin)、出力はS・Coutの2本
・全加算器の中身は半加算器2個+ORゲート1個
・最下位桁は半加算器で代用可、2桁目以降は全加算器が必要

試験ではこう出る!

出題パターン分析

出題形式は3型に分かれ、いずれも真理値表を書ければ機械的に解けます。

📝 IPA試験での出題パターン

パターン1:図形判別型
回路図4択から目的の回路を選ぶ、または図の回路名(半加算・全加算・減算・乗算)を答える形式。AP平成25年春期問24、AP平成30年秋期問23、AP令和3年秋期問22。

 

パターン2:素子特定型
半加算器の回路図の空欄A・Bに入るゲートの組合せを選ぶ形式。正解はA=XOR、B=AND。FE平成21年春期・平成23年特別・平成29年春期で同一問題が3回出題。

 

パターン3:トレース型
全加算器に具体値を入力して出力を求める形式。FE平成21年秋期問25では x=1, y=0, z=1 から c=1, s=0 を導く。

 

旧制度FEの午後問1では、真理値表の作成から半加算器2段による全加算器の実現までが連続して問われました。

出題実績一覧(FE・AP 全9件)を開く
区分 試験回 問 出題概要 正解
AP 平成30年秋期 問23 Xに桁上がり、Yに和が得られる論理回路(回路図4択) ア
AP 令和3年秋期 問22 H30秋問23と同一問題の再出題 ア
AP 平成25年春期 問24 図の論理回路はどれか(減算/乗算/全加算/半加算) エ(半加算)
FE 平成29年春期 問22 半加算器の素子AとBの組合せ(A=XOR、B=AND) ア
FE 平成21年春期 問25 FE H29春問22と同一問題 ア
FE 平成23年特別 問25 FE H29春問22と同一問題 ア
FE 平成21年秋期 問25 全加算器に x=1, y=0, z=1 を入力したときの c と s ウ(c=1, s=0)
FE 平成21年秋期 午後問1 真理値表と半加算器2段による全加算器の実現(大問) ─
FE 平成25年秋期 午後問1 論理演算と加算器。真理値表と回路の空欄補充(大問) ─

ひっかけポイントと対策

誤答肢は「和と桁上げの取り違え」に集中します。表の左列を見た瞬間に正体が浮かぶ状態を目標にしてください。

⚠️ ひっかけ早見表

誤答の値・選択肢 その正体
A=AND、B=XOR 和と桁上げの取り違え
ORをXORに差し替えた回路図 1+1の和が1になる誤回路
s=1、c=1 10進の2をそのまま置いた誤答
「半加算」と「全加算」の語だけ差替え 入力本数を数えない選択ミス

📝 試験区分別の対策方針

・FE:真理値表を4行・8行とも手で書き起こす練習を優先
・AP:H30秋=R3秋の同一回路図(X=AND、Y=XOR)を図で暗記

回路図を3秒で「半」か「全」か見分ける2つのチェックポイント

回路図問題で問われるのは、結局その図が半加算器か全加算器かという判別だけ。

見るべきは入力線の本数とXORの個数の2点のみで、出力の本数は判別材料になりません。

📊 半加算器と全加算器の比較

比較軸 半加算器 全加算器
入力の本数 2本(A・B) 3本(A・B・Cin)
出力の本数 2本(和・桁上げ) 2本(和・桁上げ)=共通
主な論理素子 XOR 1個+AND 1個 XOR 2個+AND 2個+OR 1個
担当する桁 最下位桁のみ 2桁目以降のすべての桁
単独で多桁加算 不可(桁上げを受け取れない) 可(連結すればnビット対応)

チェック1は、図の左端から入る線を数えること。2本なら半加算器、3本なら全加算器で確定します。

チェック2は、XORゲートの個数を数えること。1個なら半加算器、2個なら全加算器。出力が「和」と「桁上げ」の2本である点は両者に共通なので、そこを見ても区別はつきません。

なお引き算は専用回路ではなく、2の補数に変換してこの加算器に処理させます。

筆者が旧制度のFEを受けたときは、午後の選択問題でハードウェアを選び、真理値表を4行埋めるところから半加算器2段による全加算器の実現まで一気通貫で問われました。

当日いちばん効いたのは公式の暗記ではなく、問題用紙の余白に真理値表を書き出す習慣。入力の組合せは半加算器なら4通り、全加算器でも8通りしかないので、迷ったら数え上げれば必ず答えが出ます。

【確認テスト】半加算器・全加算器の理解度チェック

Q. 全加算器の説明として最も適切なものはどれか。

  • A. 1ビットの入力2つを加算し、和と桁上がりを出力する回路。下位からの桁上がりは考慮しない。
  • B. 下位桁からの桁上がりを含めた3つの入力を加算し、和と上位桁への桁上がりを出力する回路。
  • C. 二つの安定状態をもち、次の指示が来るまで1ビットを保持し続ける回路。
正解と解説を見る

正解:B

解説:
全加算器の核心は入力が3本(A・B・Cin)である点。下位桁からの桁上がりを受け取れるため、桁を連結して多ビットの加算ができます。

Aが不正解の理由:これは半加算器の定義。AとBの差は入力の本数だけで、出力が「和」と「桁上がり」の2本である点は両者に共通する。この共通部分に目を奪われると取り違えます。

Cが不正解の理由:フリップフロップの定義。加算器は入力だけで出力が決まる組合せ回路、フリップフロップは状態を保持する順序回路という分類の違いを押さえておきたい。次のセクションの学習順路も参照してください。

半加算器・全加算器の関連用語ネットワーク

論理回路の基礎から順序回路までを、次の順路でたどると知識が積み上がります。

📊 関連用語マップ

カテゴリ 関連用語
前提知識 2進数とビット・バイト、AND/OR/NOT/XORの論理演算、ド・モルガンの法則
関連用語 半加算器・全加算器、リプルキャリー、2の補数による減算、フラグレジスタ(桁あふれ)
発展 フリップフロップ(順序回路)、レジスタ、演算装置とCPUの構成