jinyux https://blog.hatena.ne.jp/jinyux/ jinyux’s diary https://jinyux.hatenablog.com/ ハードウェア Introduction to Computing Systems 半加算器 これから2進数の足し算を行う論理回路を考えてみる。まずは一桁の2進数の足し算を考える。2つの入力をとし、その和が, 繰り上がりをとする。すると真理値表は以下のようになる。 A B S C 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 真理値表のに着目するとこれはのXOR演算だとわかる。またについてはAND演算である。よってこの回路は以下のようになる。このような回路を半加算器と呼ぶ。半加算器は下位の桁からの繰り上がりを考慮できないので、複数桁の足し算を行うにはもっと改良が必要である。 全加算器 複数桁の足し算に対応した回路を考える。複数桁をもつ2つの2進数をとし、それ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjinyux.hatenablog.com%2Fentry%2F2022%2F10%2F22%2F182947" title="加算器 - jinyux’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/j/jinyux/20221022/20221022173414.png Hatena Blog https://hatena.blog 2022-10-22 18:29:47 rich https://jinyux.hatenablog.com/entry/2022/10/22/182947 1.0 100%