تالار گفتمان مانشت
تعداد عملیات جمع و تعداد شیفت در روش Add&Shift؟ - نسخه‌ی قابل چاپ

تعداد عملیات جمع و تعداد شیفت در روش Add&Shift؟ - sos006 - 13 دى ۱۳۸۹ ۰۲:۵۹ ب.ظ

با سلام.تعداد کلاک های مورد نیاز در روش Add&Shift برابر تعداد بیتهای ضرب کننده است + تعداد ۱های اون.مثلا اگه ضرب کننده ۱۱۰۱ باشه تعداد کلاک‌ها برابر خواهد بود با ۷/
آیا میشه تعداد شیفت های و جمع‌ها رو از هم تفکیک کرد و هر کدوم رو بتنهایی بدست آورد؟

RE: تعداد عملیات جمع و تعداد شیفت در روش Add&Shift؟ - ۵۴m4n3h - 13 دى ۱۳۸۹ ۰۳:۲۱ ب.ظ

هر بار که یکی از بیت های ضرب کننده (چه صفر باشه، چه یک) در ضرب شونده ضرب بشه، یه شیفت هم انجام میشه، پس میشه گفت که تعداد شیفت‌ها به تعداد بیت های ضرب کننده هست.
هر بار هم که یکی از بیت‌ها ضرب کننده یک باشه، یه جمع انجام میشه پس تعداد جمع‌ها به تعداد یک های ضرب کننده هست.