コンピューターの原理基礎：足し算を行う基本論理回路をシミュレーターで理解しよう！[複数桁の2進数計算/半加算器と全加算器の組み合わせ]

2021-02-23　 CPU

前回の記事で、かなり長くなりましたが、AND回路/OR回路/NOT回路でどのように2進数の1桁の計算をおこなうかを説明しました。これら3つの回路を組み合わせることにより、半加算器と全加算器という2つの加算装置が構成できます。そして、それによって1桁の2進数の足し算は実現できるのです。

でも、2進数の1桁の計算だと、1+1=2までしか計算できませんよね！それでは全く役に立ちません。そのため、本ページではこの半加算器と全加算器を使用して、もっともっと大きな数を計算できるようにしていく過程をしめしていきます。

足し算を回路で計算している流れを確認できるシミュレーターも作りましたので、是非使用してみてください！

前回のおさらい：半加算器と全加算器

前回、2進数の1桁を表現する回路として半加算器と全加算器を紹介しました。この二つをもう一度軽くおさらいしておきます。

1.半加算器: 繰り上がってきた値を無視した足し算回路

半加算器は純粋に1つ目と2つ目の数の足し算をおこなう回路です。下記のように、その加算値はXOR回路という回路で、繰り上がり値はAND回路で計算可能です。XOR回路は「入力1と入力2のどちらか一方だけ1のときのみ、出力を1とする回路」です。詳しくは前回記事参照。

2.全加算器: 繰り上がってきた値を考慮した足し算回路

全加算器は下の位から繰り上がってきた値も考慮する回路です。入力１＋入力２の足し算をしてから、その合計と繰り上がってきた値の足し算をすればいいだけなので、半加算器を2回かければいいことになります。回路は下図のとおりです。

複数桁の2進数の計算

それでは複数桁の2進数を考えていきます。基本的に、半加算器と全加算器を組み合わせることで計算可能になります。簡単のために、4桁の2進数同士の足し算をする場合を考えます。そうすると、各桁は下記のような回路であらわせることが分かると思います。

　
このように、各桁は、1つ前の桁の繰り上がり値を入力として全加算器を使用することで値を計算できます。ただし、1桁目は繰り上がってくる値がないため、半加算器のみでの計算となります。また、5桁目は4桁目の計算の繰り上がり値をそのまま出力することになります(入力値がないため)。これを示したのが↓の図です。

それでは、これを実際のシミュレーターで動かしてみましょう！

2進数の足し算論理回路シミュレーター！

今までの解説を総まとめしたシミュレーターです。選択ボックスで入力値1と入力値2(10進数)を選択し、計算ボタンを押すとこの二つの足し算が始まります！

* 再度数字を変えて、計算ボタンを押すと、現在の計算はリセットされ、最初から計算がはじまります！

[参考：10進数と2進数対応表]
　

まとめ：単純な回路を組み合わせるだけで、ものすごく難しいことができるようになる！

それでは、最後にまとめです。

このコンピューターの原理基礎の記事では、最初の基本的な論理回路(AND回路/OR回路/NOT回路)の役割をまず説明しました。
そして、それらを組み合わせて1桁の2進数計算ができる半加算器と全加算器の構成の仕方をこちらのページで解説しました。
最後にこのページで、それら半加算器と全加算器を組み合わせることで、足し算を瞬時に行える回路が作れてしまうことを示しました。

このように、単純な回路から、人間でも瞬時にはできないような計算回路が構築できてしまうのです！

今後もCPUなどの仕組みを解説し、なぜ機械は複雑なことが可能なのかを順を追って解説していきたいと思います！乞うご期待です！
　

電子回路シミュレーター記事集！

1．各基礎回路(OR回路/AND回路/NOT回路)の役割をシミュレーターで理解しよう！

2．２進数とは何かをシミュレーションで解説！「繰り上がり」の動きが視覚的にわかります！

3．足し算を行う基本論理回路をシミュレーターで理解しよう！[半加算器/全加算器での1桁2進数計算]

4．足し算を行う基本論理回路をシミュレーターで理解しよう！[複数桁の2進数計算/半加算器と全加算器の組み合わせ](本記事)