無線通信ブートラボ
用語集 › 無線工学 › 基礎

無線工学 ・ 基礎

半加算器

はんかさんき 一陸技

1 桁の 2 進数を二つ足して、和 S と桁上げ C を出す回路です。つまり、和は「二つが違うとき 1」の XOR、桁上げは「両方 1 のとき 1」の AND でできた、足し算の最小の部品です。

半加算器とは

筆算で 5+5 を計算すると、その桁には 0 を書き、上の桁へ 1 を繰り上げます。0 と 1 しかない 2 進数では、1+1 でもう繰り上がりが起きます。答えは 2 進数の 10 で、その桁が 0、繰り上がりが 1 です。半加算器は、この 1 桁の足し算をする回路で、その桁の答えを和 S、繰り上がりを桁上げ C として出します。

和 S は XOR、桁上げ C は AND になります

入力 A と B の 4 通りを並べます。0+0 は S=0、C=0。0+1 と 1+0 は S=1、C=0。1+1 は S=0、C=1 です。S は二つの入力が違うときだけ 1 なので XOR、C は両方が 1 のときだけ 1 なので AND です。XOR は (A+B) と A·B の否定との AND でも作れ、「少なくとも一方が 1 で、両方 1 ではない」という意味になります。

排他的論理和と半加算器
S = A \oplus B = A\overline{B} + \overline{A}B = (A + B)\cdot\overline{A \cdot B}, \qquad C = A \cdot B

和 S が XOR、桁上げ C が AND

見た目の違う回路も、真理値表の 4 行で確かめられます

回路を式に直し、4 行の出力が上の表と同じなら半加算器として働きます。Ā·B̄+(A·B) の否定、という形の回路は整理すると NAND になり、A=B=0 のとき 1 を出すので S とは合いません。Ā と B̄ を NOR に入れた回路は、ド・モルガンの定理で A·B に等しく、桁上げ C の回路として成り立ちます。

半加算器の真理値表と等価な回路(令和8年7月期 問16)
半加算器の真理値表と、同じ動作をする回路の例。式に直して 4 行を突き合わせる

試験ではこう問われる

  1. 異なる動作の回路を選ぶ 一陸技 令和8年7月期 基礎 問16 は、半加算器の真理値表と「異なる動作をする回路」を選びます。各回路を式に直し、4 行すべてを突き合わせます
  2. S と C の正体 和 S は XOR(A⊕B)、桁上げ C は AND(A·B)です
  3. 違いが出る行 A=B=0 と A=B=1 の行で、NAND と XOR の違いが出ます。NAND は A=B=0 で 1、XOR は 0 です

この用語を押さえる問題

一陸技 ・ 日本無線協会 令和8年7月期 無線工学の基礎 問16

次に示す真理値表と異なる動作をする論理回路を下の番号から選べ。ただし、正論理とし、A 及び B をそれぞれ入力、S 及び C をそれぞれ出力とする。 真理値表(入力 A B → 出力 S C): 0 0 → 0 0、0 1 → 1 0、1 0 → 1 0、1 1 → 0 1

正答: 回路2(Ā と B̄ の AND と、A と B の NAND を OR して S、Ā と B̄ の NOR を C)

正しい(真理値表と異なる回路)。S = Ā·B̄ + (A·B)‾ となり、A = B = 0 のとき S = 1 + 1 = 1 で真理値表の 0 と一致しない。実際 (A·B)‾ は Ā·B̄ を含むので S = (A·B)‾ = NAND に等しく、XOR ではない。C = (Ā + B̄)‾ = A·B は正しいが S が異なる。

この問題を解く

問われた問題 2

無線通信ブートラボ

無線の国家試験を、
スマホひとつで対策する。

過去問を1問ずつ解説つきで。用語集、講義、間違えた問題の復習まで、陸上特殊無線技士・アマチュア無線技士・一陸技の勉強をひとつにまとめました。

!この用語の間違いを報告・追加要望
運営だけが読みます。「用語集に無い語」「その他」は内容を書いてください。