۶۸-میخواهیم یک سخت افزار ضرب کننده ۸ بیتی با استفاده از چندین بلوک ضرب کننده ۴ بیتی بسازیم. به چند ضرلب کننده ۴ بیتی و حداقل چند جمع کننده(تمام -نیم) نیاز میباشد؟
سلام. فکر کنم بشه با ۴ تا ضرب کننده پیاده سازی کرد. (ضرب کننده بدون علامت) یکی برای a0 تا a3 در b0 تا b3، یکی برای a0 تا a3 در b4 تا b7، یکی برای a4 تا a7 در b0 تا b3 و یکی هم برای a4 تا a7 در b4 تا b7. حاصل هر کدوم که ۸ بیت میشه. حاصل بلوک دوم و سوم با هم جمع میشه و ۹ بیت خروجی داره. (۸ تا تمام جمع کننده) ۴ بیت اول که جمع کردن نیاز نداره. چهار بیت پر ارزش ضرب کننده اول با ۴ بیت کم ارزش خارج شده از جمع کننده جمع میشه. (۴ تا تمام جمع کننده) برای بقیه بیتها (بیتهای پرارزش خارج شده از جمع کننده اولی) هم به ۵ تا تمام جمع کننده و ۳ تا نیم جمع کننده نیازه. در مجموع میشه ۲۰ تا جمع کننده.
۴ بیت اول از ضرب کننده اول مستقیم به خروجی میره. ۴ بیت بعدی از حاصل جمع بیت های پرارزش ضرب کننده اول با کم ارزش جمع کننده حاصل از ضرب کننده های دوم و سوم. بقیه بیت ها هم از جمع بیت های پرارزش جمع کننده با بیت های ضرب کننده چهارم بدست میاد.