【図解】半加算回路とは？仕組みと真理値表を初心者向けに徹底解説
テックジム東京本校では、情報科目の受験対策指導もご用意しております。
目次
半加算回路とは
半加算回路（Half Adder）は、デジタル回路の基本要素の一つで、2つの1ビット2進数を加算する論理回路です。コンピュータの算術演算装置（ALU）の基礎となる重要な回路で、電子工学やコンピュータアーキテクチャを学ぶ上で最初に理解すべき回路の一つです。
半加算回路は、2つの入力ビット（AとB）を受け取り、その和（Sum）と桁上がり（Carry）を出力します。「半」加算と呼ばれる理由は、下位桁からの桁上がり入力を考慮しないためです。
半加算回路の基本動作
入力と出力
半加算回路には以下の要素があります：
入力：
- A：1ビット目の入力
- B：2ビット目の入力
出力：
- S（Sum）：和の出力
- C（Carry）：桁上がりの出力
真理値表
半加算回路の動作を真理値表で表すと以下のようになります：
| A | B | S（和） | C（桁上がり） |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
この真理値表から、以下のことがわかります：
- 0 + 0 = 0：和は0、桁上がりなし
- 0 + 1 = 1：和は1、桁上がりなし
- 1 + 0 = 1：和は1、桁上がりなし
- 1 + 1 = 10（2進数）：和は0、桁上がり1
半加算回路の構成
使用する論理ゲート
半加算回路は、以下の2つの論理ゲートで構成されます：
- XOR（排他的論理和）ゲート：和（Sum）を出力
- AND（論理積）ゲート：桁上がり（Carry）を出力
論理式
半加算回路の動作は、以下の論理式で表現できます：
S（和）= A ⊕ B（A XOR B）
C（桁上がり）= A・B（A AND B）
XORゲートは、入力が異なる場合にのみ1を出力するため、和の計算に最適です。ANDゲートは、両方の入力が1の場合にのみ1を出力するため、桁上がりの検出に使用されます。
半加算回路の回路図
半加算回路の論理回路図は以下のように表現されます：
入力A ──┬──────XOR──── S（和）
│ │
入力B ──┼───────┘
│
└──────AND──── C（桁上がり）
この回路図から、2つの入力が並列的にXORゲートとANDゲートに接続されていることがわかります。
全加算回路との違い
半加算回路を理解する上で、全加算回路（Full Adder）との違いを知ることが重要です。
半加算回路の特徴
- 入力：2つ（AとB）
- 下位桁からの桁上がり入力を考慮しない
- 単独では多ビット加算に使用できない
全加算回路の特徴
- 入力：3つ（A、B、下位桁からの桁上がりCin）
- 下位桁からの桁上がりを考慮する
- 多ビット加算器の構成要素として使用できる
- 半加算回路2つとORゲート1つで構成可能
実際の計算では、最下位ビットの加算には半加算回路を使用し、それ以上のビットには全加算回路を使用するのが一般的です。
半加算回路の応用例
1. 多ビット加算器の構成
複数の半加算回路と全加算回路を組み合わせることで、8ビット、16ビット、32ビットなどの加算器を構成できます。
2. ALU（算術論理演算装置）
CPUの中核となるALUは、半加算回路を基礎とした加算器を含んでいます。
3. デジタル計算機
電卓やコンピュータの基本的な算術演算は、半加算回路の原理に基づいています。
4. 教育用教材
デジタル論理回路の学習において、半加算回路は論理ゲートの組み合わせを理解するための最適な教材となります。
半加算回路の実装方法
論理ICを使った実装
実際に半加算回路を作成する場合、以下のICを使用できます：
- 74LS86：XORゲートIC
- 74LS08：ANDゲートIC
これらを組み合わせることで、物理的な半加算回路を構築できます。
HDL（ハードウェア記述言語）での記述
VerilogやVHDLなどのHDLを使用すれば、以下のように記述できます：
Verilog例：
module half_adder(
input A,
input B,
output S,
output C
);
assign S = A ^ B; // XOR
assign C = A & B; // AND
endmodule
半加算回路の利点と制限
利点
- 構造がシンプルで理解しやすい
- 必要な論理ゲートが少ない（2つのみ）
- 回路の遅延が小さい
- コスト効率が良い
制限
- 下位桁からの桁上がりを処理できない
- 単独では1ビットの加算しかできない
- 実用的な計算には全加算回路との組み合わせが必要
まとめ
半加算回路は、デジタル回路の基礎であり、コンピュータの算術演算を理解する上で欠かせない要素です。XORゲートとANDゲートという2つのシンプルな論理ゲートで構成されながら、2進数の加算という重要な機能を実現しています。
半加算回路の理解は、以下のような学習や開発に役立ちます：
- デジタル回路設計の基礎知識の習得
- コンピュータアーキテクチャの理解
- 論理回路の設計スキルの向上
- FPGA開発などの実践的な応用
より複雑な全加算回路や多ビット加算器へステップアップする前に、まず半加算回路の動作原理をしっかりと理解することが重要です。実際に回路図を描いたり、真理値表を自分で作成したりすることで、理解が深まるでしょう。
関連キーワード： 全加算回路、論理回路、デジタル回路、XORゲート、ANDゲート、2進数加算、ALU、論理ゲート、真理値表、ブール代数
■らくらくPython塾 – 読むだけでマスター
【現役エンジニア歓迎】プログラミング学習お悩み相談会
【情報I】受験対策・お悩み相談会（オンライン・無料）
【オンライン無料】ゼロから始めるPython爆速講座
■テックジム東京本校
格安のプログラミングスクールといえば「テックジム」。
講義動画なし、教科書なし。「進捗管理とコーチング」で効率学習。
対面型でより早くスキル獲得、月額2万円のプログラミングスクールです。
情報科目の受験対策指導もご用意しております。
