半加算器と全加算器の違いが分かりません。

桁上げを扱わない加算器を半加算器という、とあるのですが、桁上げというのは繰り上げのことですよね?
でも真理値表を見るとちゃんとAとBが両方1の時はCが1になっていて、これは繰り上げを考慮している、となるような気がするのですが…?

よろしくお願いします。

A 回答 (5件)

#3です。


補足質問の解答

> 平たく言えば、半加算器は入力が2ビットの計算が出来て、全加算器は3ビットの計算が出来る。
> ということの違い、と言えるのでしょうか…?
入力信号の意味を無視してもよければその通りです。

参考URLに半加算器と全加算器の論理回路図と真理値表が掲載されていますのでご覧下さい。
同URLには
複数ビットの加算器を
半加算器と全加算器で構成した回路図も載っています。

被加数ビット入力A、加数ビット入力B、上位桁への桁上げビット出力C、
下位桁からの桁上げビット入力X、和Sの接続関係をよくご覧になって、理解するようにして下さい。

参考URL:http://ja.wikipedia.org/wiki/%E5%8A%A0%E7%AE%97% …
    • good
    • 0

この回答へのお礼

回答ありがとうございます。
まず回路図を頭に入れたら、信号の意味を覚えようとおもいます。

お礼日時:2008/07/20 23:38

はい, そんなところです.


半加算器は 2ビットの加算を行い, 全加算器は 3ビットの加算を行います.
回路としては
全加算器 = 2*半加算器+ OR
です.
    • good
    • 0

>桁上げを扱わない加算器を半加算器という、とあるのですが、桁上げというのは繰り上げのことですよね?



上位桁への桁上げ(繰上げ、出力です)は、半加算器にも、全加算器にもあります。
半加算器と全加算器との違いは、下位桁から繰り上がってくる桁上げの有無です。半加算器には、下位桁からの桁上げ(入力)がありません。全加算器には下位桁からの桁上げ(入力)があります。

半加算器の入力を(A,B)、出力を(Y,C)とすると
全加算器は入力が(A,B,Co)、出力が(Y,C)となります。

具体的な加算器の使い方
2進数の加算回路で
00101
00011(+
-------
01000 …和
01110 …桁上げ
において、最下位桁では2進1桁の半加算器
それ以外の上位桁では2進1桁の全加算器
を使いことで2進多桁の加算が可能になります。
    • good
    • 0

この回答へのお礼

皆さん回答ありがとうございます。
すみません、これだけ説明していただいても何かすっきりしないところがあるということは、何か見落としがあるのかもしれないです…。

平たく言えば、半加算器は入力が2ビットの計算が出来て、全加算器は3ビットの計算が出来る。
ということの違い、と言えるのでしょうか…?

お礼日時:2008/07/20 01:22

No.1さんの回答の通りですが若干補足。


2進数n桁の加算器を作るとき1番下の桁のみが半加算器でよく残りは全部全加算器です。
一番下だけは桁が上がってこないからです。
全加算器は完全加算器・・上向き、下からの桁上げを考慮
半加算器は半人前の加算器・・上向きの桁上げだけ考慮。

なお、全加算器は半加算器に若干の部品(回路)を追加して作ります。
    • good
    • 1

http://ja.wikipedia.org/wiki/%E5%8A%A0%E7%AE%97% …

桁上げ入力があるかどうかの違いです。
全加算器は桁上げ入力があるので、
実質3ビットの足し算です。(参考HPの、A,B,X)

半加算器は2ビット(A,B)の足し算のみです。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

注目の記事

この問題解けますか?「1・1・5・8」を使って10を作るパズル

テンパズルというのをご存知でしょうか。この名前は知らなくともやったことのある方も多いと思いますが、どういうものかと言いますと、4つのひと桁の数字を足したり引いたり掛けたり割ったりして10にする、というも...

このQ&Aを見た人が検索しているワード


このカテゴリの人気Q&Aランキング

おすすめ情報

カテゴリ