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

ممنون میشم در مورد این سوال منو راهنمایی کنید مخصوصا تو قسمت محاسبه ADD&ُShift

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

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

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

(09 فروردین 1396 02:47 ب.ظ)signal_micro نوشته شده توسط: [ -> ]

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

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

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

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

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

(09 فروردین 1396 03:53 ب.ظ)arash691 نوشته شده توسط: [ -> ]

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

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

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

(09 فروردین 1396 04:00 ب.ظ)Behnam‌ نوشته شده توسط: [ -> ]

(09 فروردین 1396 03:53 ب.ظ)arash691 نوشته شده توسط: [ -> ]

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

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

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

بله درسته

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

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

(10 فروردین 1396 01:21 ب.ظ)Behnam‌ نوشته شده توسط: [ -> ]

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

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

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

(14 فروردین 1396 01:44 ق.ظ)msour44 نوشته شده توسط: [ -> ]

(10 فروردین 1396 01:21 ب.ظ)Behnam‌ نوشته شده توسط: [ -> ]

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

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

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

برای بیت اول، شیفت لازم نیست و مستقیم بهش دسترسی داریم. برای بیت 2 و 3 و ... و 8 شیفت لازم هست. پس می‌شود 7 شیفت. بعد از اینکه به بیت 8 دسترسی پیدا کردیم، نیازی به شیفتش نداریم تا کلاً از رجیستر خارج شود. عدد بعدی منطقاً به صورت موازی بارگذاری می‌شود نه به صورت سریال (یعنی اینطوری نیست که به ازای خارج شدن 1 بیت از عدد قبلی، 1 بیت از عدد بعدی به داخل رجیستر شیفت پیدا کند که بگیم باید 8 شیفت باشه تا قبلی کلا خارج بشه).

(14 فروردین 1396 01:56 ق.ظ)Behnam‌ نوشته شده توسط: [ -> ]

(14 فروردین 1396 01:44 ق.ظ)msour44 نوشته شده توسط: [ -> ]

(10 فروردین 1396 01:21 ب.ظ)Behnam‌ نوشته شده توسط: [ -> ]

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

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

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

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

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

(14 فروردین 1396 02:06 ق.ظ)msour44 نوشته شده توسط: [ -> ]

(14 فروردین 1396 01:56 ق.ظ)Behnam‌ نوشته شده توسط: [ -> ]

(14 فروردین 1396 01:44 ق.ظ)msour44 نوشته شده توسط: [ -> ]

(10 فروردین 1396 01:21 ب.ظ)Behnam‌ نوشته شده توسط: [ -> ]

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

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

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

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

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

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