تالار گفتمان مانشت

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

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