戻る 半加算器  （half adder）

下図は、AND 回路、 OR 回路、 NOT 回路を使用した 「半加算器」 です。 ２個の１桁の２進数を加算できます。

２個の１桁の２進数の加算には、0＋0＝0、0＋1＝1、1＋0＝1、1＋1＝10、 の４つの組み合わせしかありません。これをまとめたものが下図右の真理値表です。

２つの２進数 input A、 input B の和 (sum) が output S、 桁上げ (carry) がoutput C です。

２進数では 1＋1＝10 になります。 10進数では 7＋3＝10 となって、桁上げが１になるのと同じように、 ２進数でも和 output S が０、 桁上げ output C が１になります。

下の半加算器は、初期状態では input A も input B も 0 で、 従って output S も output C も 0 になっています。 真理値表ではいちばん上の行に相当し、赤く表示されています。

マウスで、入力信号の記号、 input A、 input B や入力値の付近、あるいは真理値表をクリックすると値が変わります。 同じ信号がつながっているすべてのゲートの入出力値もそれに応じて変化し、 出力 output S、 output C も状況に応じて変化します。

基本論理回路の真理値表を見ながら、半加算器の動作を確認してみて下さい。




基本論理回路 真理値表
AND 回路
　A　 　B　 　X　
000
010
100
111
OR 回路
　A　 　B　 　X　
000
011
101
111
NOT 回路
　　A　　 　　X　　
01
10



関連事項： 講義資料／半加算器 (NAND構成)   講義資料／スイッチ（リレー）による半加算器   講義資料／リレーによる 4bit 加算回路   講義資料／2進数の加減算   講義資料／基本論理回路   用語解説／論理回路

情報処理概論 に戻る   講義資料 に戻る   戻る  

2005.02.23  ueyama@infonet.co.jp