The Product of Nibbles
前提レベル
このレベルを前提とするレベル
概要
4ビットの入力2個の掛け算をし、商を8ビットで出力する回路を構成する問題です。
攻略
筆算の要領で掛け算をすることができます。
すなわち、掛けられる数をシフトし、掛ける数の対応するビットが0なら足さない、 1なら足す、とすることで、掛け算を実現できます。
解答
4ビットの入力2個の掛け算をし、商を8ビットで出力する回路を構成する問題です。
筆算の要領で掛け算をすることができます。
すなわち、掛けられる数をシフトし、掛ける数の対応するビットが0なら足さない、 1なら足す、とすることで、掛け算を実現できます。