وقتی ضرب Y در ضریب X=xn – 1xn-2 ضرب شود. x0 با استفاده از رمزگذاری مجدد جفت بیت در الگوریتم Booth، محصولات جزئی مطابق جدول زیر تولید می شوند. توضیح: ALU نمی تواند مستقیماً اعداد را ضرب کند، فقط می تواند جمع، تفریق یا جابجایی کند.
مقدار پس از ضرب (- 2(- 3) با استفاده از الگوریتم Booth چقدر خواهد بود؟
9. مقدار حاصل از ضرب (-2)(-3) با استفاده از الگوریتم بوث چقدر خواهد بود؟ توضیح: پس از اعمال رویه الگوریتم بوث، مقدار به دست آمده 6 خواهد بود.
ضرب رابرتسون چیست؟
به یاد بیاورید که الگوریتم های ضرب قبلی (الگوریتم رابرتسون) شامل اسکن ضریب از راست به چپ و استفاده از بیت ضریب فعلی xi برای تعیین اینکه آیا ضرب Y به جزئی اضافه، تفریق یا 0 اضافه شود (هیچ کاری نکنید) است. محصول.
منظور از رمزگذاری مجدد با جفت بیت چیست؟
رمزگذاری مجدد جفت بیتی حاصل ضرب ضریب در استفاده از حداکثر یک جمع برای هر جفت بیت در ضریب است. این به طور مستقیم از الگوریتم Booth مشتق شده است. گروه‌بندی بیت‌های ضرب‌کننده رمزگذاری‌شده توسط Booth به صورت جفت، ضرب را فقط با جمع کاهش می‌دهد.
کدام شیفت در الگوریتم ضرب غرفه استفاده می شود؟
الگوریتم Booth را می توان با اضافه کردن مکرر (با بدون علامت معمولی) پیاده سازی کردجمع دودویی) یکی از دو مقدار A و S از پیش تعیین شده برای یک محصول P، سپس یک تغییر حسابی به راست روی P انجام می دهیم.
