符号なし乗算器の作り方の勉強と11ビット乗算器の設計 - よーる

ビット符号なし乗算器は、ビットの符号なし整数二つを受け取り、ビットの符号なし整数を出力する回路です。 ビット乗算器は、部分積を作る個のANDゲートと個の全加算器（full adder, FA）を組み合わせて作ることができます。 この構成で全加算器が個必要なのは、以下のような説明ができます。 全加算器は3入力2出力なので信号線を一本減らす効果があります。 部分積は全部で個あり、これを本に減らす必要があります。 よって、本減らすためには、個の全加算器が必要です。 以下では、さらに効率的に乗算器を作るいくつかのテクニックを書き、その後11ビット乗算器を設計してみます。 テクニック Wallace Tree Wallace Tree（ワラス木、またはより原音に近くウォレス木）は、個の全加算器をどのように配置するかの方法の一つです。 Wallace Treeでは、全加算器をバランスした木状に配置しま