سلام
در ضرب بوث اگر کمترین تغییر بیت داشته باشیم کمترین زمان برای محاسبه صرف می شود (هنگامی که بیت های سمت چپ یک و بیت های سمت راست صفر باشد که حالت تمام یک را هم شامل می شود.) در add/shift به ازای هر ۱ یک جمع خواهیم داشت و shift هم که در هر دو روش به تعداد بیت ها بستگی دارد.
پس در این سوال بیشترین تسریع مربوط به وقتی است که بوث در سریع ترین حالت خود و add/shift در کندترین حالت خود باشد یعنی بیشترین یک ممکن را داشته باشد وان حالت ۱۱۱۱۱۱۱۱ است
در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

(۰۹ فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  سلام
در ضرب بوث اگر کمترین تغییر بیت داشته باشیم کمترین زمان برای محاسبه صرف می شود (هنگامی که بیت های سمت چپ یک و بیت های سمت راست صفر باشد که حالت تمام یک را هم شامل می شود.) در add/shift به ازای هر ۱ یک جمع خواهیم داشت و shift هم که در هر دو روش به تعداد بیت ها بستگی دارد.
پس در این سوال بیشترین تسریع مربوط به وقتی است که بوث در سریع ترین حالت خود و add/shift در کندترین حالت خود باشد یعنی بیشترین یک ممکن را داشته باشد وان حالت ۱۱۱۱۱۱۱۱ است
در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

مرسی خیلی خوب بود این سوال کنکور بوده؟؟؟؟

(۰۹ فروردین ۱۳۹۶ ۰۲:۴۷ ب.ظ)signal_micro نوشته شده توسط:  

(09 فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  سلام
در ضرب بوث اگر کمترین تغییر بیت داشته باشیم کمترین زمان برای محاسبه صرف می شود (هنگامی که بیت های سمت چپ یک و بیت های سمت راست صفر باشد که حالت تمام یک را هم شامل می شود.) در add/shift به ازای هر ۱ یک جمع خواهیم داشت و shift هم که در هر دو روش به تعداد بیت ها بستگی دارد.
پس در این سوال بیشترین تسریع مربوط به وقتی است که بوث در سریع ترین حالت خود و add/shift در کندترین حالت خود باشد یعنی بیشترین یک ممکن را داشته باشد وان حالت ۱۱۱۱۱۱۱۱ است
در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

مرسی خیلی خوب بود این سوال کنکور بوده؟؟؟؟

خوب بودنش نیازمند نظر اساتید را دارد.
به نظر از سوالات کنکور نیست شاید باشه ولی من تا حالا ندیدم.

(۰۹ فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

البته در سوال نوع عمل مکمل گیری ذکر نشده یعنی مکمل ۲ یا ۱ ، پس تفریق کردن بصورت $A-B=A+B '\: +\: 1$ یعنی یک عمل تفریق باید بشه ۲ تا عمل جمع و یک عمل مکمل ۱ که میشه $2\times25\: +\: 5$ پس عمل ضرب به روش بوث میشه ۵۵+۱۶ و تسریع برابر :
$\frac{216}{71}\simeq\: 3.04$

(۰۹ فروردین ۱۳۹۶ ۰۳:۵۳ ب.ظ)arash691 نوشته شده توسط:  

(09 فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

البته در سوال نوع عمل مکمل گیری ذکر نشده یعنی مکمل ۲ یا ۱ ، پس تفریق کردن بصورت $A-B=A+B '\: +\: 1$ یعنی یک عمل تفریق باید بشه ۲ تا عمل جمع و یک عمل مکمل ۱ که میشه $2\times25\: +\: 5$ پس عمل ضرب به روش بوث میشه ۵۵+۱۶ و تسریع برابر :
$\frac{216}{71}\simeq\: 3.04$

کافی هست بیت cin جمع‌کننده ۱ شود!

(۰۹ فروردین ۱۳۹۶ ۰۴:۰۰ ب.ظ)Behnam‌ نوشته شده توسط:  

(09 فروردین ۱۳۹۶ ۰۳:۵۳ ب.ظ)arash691 نوشته شده توسط:  

(09 فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

البته در سوال نوع عمل مکمل گیری ذکر نشده یعنی مکمل ۲ یا ۱ ، پس تفریق کردن بصورت $A-B=A+B '\: +\: 1$ یعنی یک عمل تفریق باید بشه ۲ تا عمل جمع و یک عمل مکمل ۱ که میشه $2\times25\: +\: 5$ پس عمل ضرب به روش بوث میشه ۵۵+۱۶ و تسریع برابر :
$\frac{216}{71}\simeq\: 3.04$

کافی هست بیت cin جمع‌کننده ۱ شود!

بله درسته

(۰۹ فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  سلام
در ضرب بوث اگر کمترین تغییر بیت داشته باشیم کمترین زمان برای محاسبه صرف می شود (هنگامی که بیت های سمت چپ یک و بیت های سمت راست صفر باشد که حالت تمام یک را هم شامل می شود.) در add/shift به ازای هر ۱ یک جمع خواهیم داشت و shift هم که در هر دو روش به تعداد بیت ها بستگی دارد.
پس در این سوال بیشترین تسریع مربوط به وقتی است که بوث در سریع ترین حالت خود و add/shift در کندترین حالت خود باشد یعنی بیشترین یک ممکن را داشته باشد وان حالت ۱۱۱۱۱۱۱۱ است
در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

احتمالاً تعداد شیفت‌ها را ۷ حساب کرده است (که اشتباه نیست).

(۱۰ فروردین ۱۳۹۶ ۰۱:۲۱ ب.ظ)Behnam‌ نوشته شده توسط:  

(09 فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  سلام
در ضرب بوث اگر کمترین تغییر بیت داشته باشیم کمترین زمان برای محاسبه صرف می شود (هنگامی که بیت های سمت چپ یک و بیت های سمت راست صفر باشد که حالت تمام یک را هم شامل می شود.) در add/shift به ازای هر ۱ یک جمع خواهیم داشت و shift هم که در هر دو روش به تعداد بیت ها بستگی دارد.
پس در این سوال بیشترین تسریع مربوط به وقتی است که بوث در سریع ترین حالت خود و add/shift در کندترین حالت خود باشد یعنی بیشترین یک ممکن را داشته باشد وان حالت ۱۱۱۱۱۱۱۱ است
در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

احتمالاً تعداد شیفت‌ها را ۷ حساب کرده است (که اشتباه نیست).

اگر امکان دارد بیشتر توضیح بفرمایید.

(۱۴ فروردین ۱۳۹۶ ۰۱:۴۴ ق.ظ)msour44 نوشته شده توسط:  

(10 فروردین ۱۳۹۶ ۰۱:۲۱ ب.ظ)Behnam‌ نوشته شده توسط:  

(09 فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  سلام
در ضرب بوث اگر کمترین تغییر بیت داشته باشیم کمترین زمان برای محاسبه صرف می شود (هنگامی که بیت های سمت چپ یک و بیت های سمت راست صفر باشد که حالت تمام یک را هم شامل می شود.) در add/shift به ازای هر ۱ یک جمع خواهیم داشت و shift هم که در هر دو روش به تعداد بیت ها بستگی دارد.
پس در این سوال بیشترین تسریع مربوط به وقتی است که بوث در سریع ترین حالت خود و add/shift در کندترین حالت خود باشد یعنی بیشترین یک ممکن را داشته باشد وان حالت ۱۱۱۱۱۱۱۱ است
در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

احتمالاً تعداد شیفت‌ها را ۷ حساب کرده است (که اشتباه نیست).

اگر امکان دارد بیشتر توضیح بفرمایید.

برای بیت اول، شیفت لازم نیست و مستقیم بهش دسترسی داریم. برای بیت ۲ و ۳ و ... و ۸ شیفت لازم هست. پس می‌شود ۷ شیفت. بعد از اینکه به بیت ۸ دسترسی پیدا کردیم، نیازی به شیفتش نداریم تا کلاً از رجیستر خارج شود. عدد بعدی منطقاً به صورت موازی بارگذاری می‌شود نه به صورت سریال (یعنی اینطوری نیست که به ازای خارج شدن ۱ بیت از عدد قبلی، ۱ بیت از عدد بعدی به داخل رجیستر شیفت پیدا کند که بگیم باید ۸ شیفت باشه تا قبلی کلا خارج بشه).

(۱۴ فروردین ۱۳۹۶ ۰۱:۵۶ ق.ظ)Behnam‌ نوشته شده توسط:  

(14 فروردین ۱۳۹۶ ۰۱:۴۴ ق.ظ)msour44 نوشته شده توسط:  

(10 فروردین ۱۳۹۶ ۰۱:۲۱ ب.ظ)Behnam‌ نوشته شده توسط:  

(09 فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  سلام
در ضرب بوث اگر کمترین تغییر بیت داشته باشیم کمترین زمان برای محاسبه صرف می شود (هنگامی که بیت های سمت چپ یک و بیت های سمت راست صفر باشد که حالت تمام یک را هم شامل می شود.) در add/shift به ازای هر ۱ یک جمع خواهیم داشت و shift هم که در هر دو روش به تعداد بیت ها بستگی دارد.
پس در این سوال بیشترین تسریع مربوط به وقتی است که بوث در سریع ترین حالت خود و add/shift در کندترین حالت خود باشد یعنی بیشترین یک ممکن را داشته باشد وان حالت ۱۱۱۱۱۱۱۱ است
در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

احتمالاً تعداد شیفت‌ها را ۷ حساب کرده است (که اشتباه نیست).

اگر امکان دارد بیشتر توضیح بفرمایید.

برای بیت اول، شیفت لازم نیست و مستقیم بهش دسترسی داریم. برای بیت ۲ و ۳ و ... و ۸ شیفت لازم هست. پس می‌شود ۷ شیفت. بعد از اینکه به بیت ۸ دسترسی پیدا کردیم، نیازی به شیفتش نداریم تا کلاً از رجیستر خارج شود. عدد بعدی منطقاً به صورت موازی بارگذاری می‌شود نه به صورت سریال (یعنی اینطوری نیست که به ازای خارج شدن ۱ بیت از عدد قبلی، ۱ بیت از عدد بعدی به داخل رجیستر شیفت پیدا کند که بگیم باید ۸ شیفت باشه تا قبلی کلا خارج بشه).

سپاس استاد گرامی
به نظر اگر ۷ تا شیفت حساب کنیم باز جواب در گزینه ها نیست تقریبا میشه ۴/۹

(۱۴ فروردین ۱۳۹۶ ۰۲:۰۶ ق.ظ)msour44 نوشته شده توسط:  

(14 فروردین ۱۳۹۶ ۰۱:۵۶ ق.ظ)Behnam‌ نوشته شده توسط:  

(14 فروردین ۱۳۹۶ ۰۱:۴۴ ق.ظ)msour44 نوشته شده توسط:  

(10 فروردین ۱۳۹۶ ۰۱:۲۱ ب.ظ)Behnam‌ نوشته شده توسط:  

(09 فروردین ۱۳۹۶ ۰۲:۳۴ ب.ظ)msour44 نوشته شده توسط:  سلام
در ضرب بوث اگر کمترین تغییر بیت داشته باشیم کمترین زمان برای محاسبه صرف می شود (هنگامی که بیت های سمت چپ یک و بیت های سمت راست صفر باشد که حالت تمام یک را هم شامل می شود.) در add/shift به ازای هر ۱ یک جمع خواهیم داشت و shift هم که در هر دو روش به تعداد بیت ها بستگی دارد.
پس در این سوال بیشترین تسریع مربوط به وقتی است که بوث در سریع ترین حالت خود و add/shift در کندترین حالت خود باشد یعنی بیشترین یک ممکن را داشته باشد وان حالت ۱۱۱۱۱۱۱۱ است
در بوث یک عمل تفریق انجام می شود(یک ۰ سمت راست قرار دهید) بازمان ۳۰ نانو ثانیه(۲۵ برای جمع و ۵ برای مکمل) بعلاوه ۱۶ نانو برای شیفت(۸تا ۲ نانو). پس مجموع ۴۶
در add/shift به تعداد ۸بیت ۱ جمع خواهیم داشت یعنی ۸*۲۵=۲۰۰ و ۱۶ هم برای شیفت که جمعا ۲۱۶
پس حداکثر تسریع $\frac{216}{46}=4.69\: \simeq\: 4.7$ که در گزینه ها نیست

احتمالاً تعداد شیفت‌ها را ۷ حساب کرده است (که اشتباه نیست).

اگر امکان دارد بیشتر توضیح بفرمایید.

برای بیت اول، شیفت لازم نیست و مستقیم بهش دسترسی داریم. برای بیت ۲ و ۳ و ... و ۸ شیفت لازم هست. پس می‌شود ۷ شیفت. بعد از اینکه به بیت ۸ دسترسی پیدا کردیم، نیازی به شیفتش نداریم تا کلاً از رجیستر خارج شود. عدد بعدی منطقاً به صورت موازی بارگذاری می‌شود نه به صورت سریال (یعنی اینطوری نیست که به ازای خارج شدن ۱ بیت از عدد قبلی، ۱ بیت از عدد بعدی به داخل رجیستر شیفت پیدا کند که بگیم باید ۸ شیفت باشه تا قبلی کلا خارج بشه).

سپاس استاد گرامی
به نظر اگر ۷ تا شیفت حساب کنیم باز جواب در گزینه ها نیست تقریبا میشه ۴/۹

خواهش می‌کنم. استاد صفت بزرگی هست که هر کسی شایسته نیست، من هنوز دکتر هم نشدم.
آها، منظور من از "که اشتباه نیست" این نبود که در صورتی که ۷ تا شیفت در نظر بگیرید گزینه‌ها درست می‌شن. منظورم این بود که "۷ تا شیفت لحاظ کردن" اشتباه نیست. جواب رو حقیقتش حساب نکردم فقط دیدم صورت و مخرج جفتشون به یه میزان کاهش پیدا میکنن، حدس زدم جواب از ۴/۷ یه ذره بالاتر بره بشه همون ۴/۸ (که عملاً دو ذره بالاتر رفت).