>>804
それを素直に作ると大きくなりすぎるんじゃない？
ゲート2段分だけど、幅が256ゲートになる。
256入力ORがそんなに簡単かという話もあるし、最後に加算がいるし。

1ビット乗算ならAND一個なので、
普通はnビット×1ビットの結果を、n個分足す。
足す回数を減らすのがBoothの方法で、
足すときの桁上げを毎回やらずに保存しておいて最後にやるのが
桁上げ保存加算器のアレイ型乗算器。