概要
「半加算器とは何か?」
半加算器を構成する回路図を読み解いて、その動作原理を解説する。
この記事を読むことで、NOT/OR/ANDの論理回路を組み合わせて足し算を行う基本的な方法について理解できる。
関連記事
この記事はシリーズ「半導体からコンピュータを作る」の第8章である。
過去の章で前提となる知識を解説しているため、不明点があれば参照してほしい。
また、記事の内容を理解した後、シリーズの他の記事を読み進めることで、半導体やコンピュータに関する知識を深めることができる。
半導体からコンピュータを作る【全9ステップ】
はじめに半導体の性質を把握し、それにもとづいてパーツを作り、最終的にコンピュータが動く原理を理解します。このシリーズの記事を読むことで、コンピュータの原理をその構成要素にもとづき、0から深く理解することができます。
1bitの足し算
1bitは0と1を表現できるため、1bitどうしの加算には以下の4パターンがある。
- 0 + 0 = 0 (2進数:00)
- 0 + 1 = 1 (2進数:01)
- 1 + 0 = 1 (2進数:01)
- 1 + 1 = 2 (2進数:10)
ここで、数字を電気回路で表現するために、0 = L, 1 = Hと考える。
半加算器
半加算器とは?
上記のような1bitの足し算を行う回路を半加算器という。
この回路はNOT・OR・ANDの論理回路を組み合わせて作ることができる。
回路図
上の回路図において、Aは入力1、Bは入力2である。
また、Sは出力(Sum)、Cは桁上げ出力(Carry out)と呼ばれる。
つまりSが一の位、Cが二の位を表す。
動作例(A = H = 1, B = L = 0のとき)
上図のオレンジの線がHの領域である。
これは、2進数の計算 1 + 0 = 01 の例である。
真理値表
入力1(A) | 入力2(B) | 桁上げ出力(C) | 出力(S) |
---|---|---|---|
0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 0 |
真理値表より、1bitどうしの4パターンの加算すべてを表現できていることがわかる。
次回予告
半加算器(とORゲート)を組み合わせて、任意の桁の足し算を行う全加算器を作る。
全加算器の回路図を解析し、その動作原理を解説する。
全加算器(n bit加算器)の回路図と動作原理
概要 「全加算器とは何か?」 全加算器を構成する回路図を読み解いて、その動作原理を解説する。 この記事を読むことで、半加算器の桁上げ処理を連結し、任意の桁の足し算を行う回路を作る方法が理解できる。 関連記事 この記事はシリーズ「半導体からコ...
Comments