combinatorics - なぜ全加算器は 2 ではなく 3 の数を取るのですか?

Question

それで、大学で質問されたのですが、調べてみたところ、本当に答えが見つかりませんでした。なぜ全加算器は 2 ではなく 3 の数を取るのですか? 最初の半加算器からのキャリーを保持できるようにするためですか? ありがとう。

Answer 1

このコースでは、次の 3 種類の加算器を見て、区別することを学ぶ必要があります。

1. 入力と出力の 2 つの 1 ビット値 (サムとキャリー) から 2 ビットの加算を実行できる半加算器。

2. 全加算器: 半加算器とまったく同じことを行いますが、追加の 3 番目の 1 ビット入力があり、ほとんどの場合、以前の加算結果からキャリーされますが、必ずしもそうとは限りません。

3. n ビット加算器: 2 つの n ビット幅の入力と 1 つの n ビット出力があり、内部設計により、入力として与えられた 2 つの数値の加算が実行されます。

そうは言っても、全加算器には3つの1ビット入力の加算を実行するための3番目の入力があります.3番目のビットを使用してキャリーを供給する可能性が最も高いですが、常にではありません。この 3 番目の入力に一定の論理 true を供給することで、いつでも素敵なインクリメンターを構築できます。

それが役立つことを願っています。