加算器をROMで構成する場合について

質問

ROMについて勉強しているのですが、8ビットの加算器をROMで構成する場合、何ビット必要になりますか。

ご教授の程、お願いします。

回答No.3

Tacosan

例えば
・上位 4ビットと下位 4ビットをそれぞれ足す
・下から上への桁上げがあったら処理する
という構造をとると
2^4×2^4×5×2 + 2^5×2^1×5
ビット使いますね. ROM を 3回参照するので遅くなりますが, 容量は #2 よりはるかに少ない.
リップルキャリーアダーにおける半加算器, 全加算器をすべて ROM で構成すると
2^2×2+2^3×2×7
ビット.

回答No.2

eroermine

入力組み合わせが 16bit 答えが9bitなので
2^16 x 9 bit で十分です。
必要となると謎ですが、回路を工夫するといくらでも小さくなるのでは。

お礼

とても分かりやすいご説明ありがとうございます。

回答No.1

SAYKA

>8ビットの加算器
>何ビット必要
何のビットの話をしてるの？
それによって答えが変わるけれど論理的な話ならそのままなのでは？

回路的な話をしてるの？

補足

８ビット+８ビットの加算は何ビットになるか、という意味です。