(۰۶ فروردین ۱۳۹۶ ۰۳:۱۹ ب.ظ)msour44 نوشته شده توسط:  سلام
در ضرب بوث یک ۰ سمت راست ضرب کننده قرار می دهیم و از راست به چپ حرکت می کنیم برای ۱۰ عمل تفریق و برای ۰۱ عمل جمع انجام می دهیم .برای اینکه فقط یک عمل تفریق انجام شودباید یک ۱۰ در راست به چپ ببینیم و بعد از ان دیگر نباید ۱۰ یا ۰۱ دیده شود که در کل ۸ حالت داریم
$111111110$
$111111100$
$111111000$
$111110000$
$111100000$
$111000000$
$110000000$
$100000000$
تعداد کل حالات با ۸ بیت هم ۲۵۶ حالت است و چون توزیع یکنواخت است پس هر حالت احتمال برابر دارد.
پس احتمال اینکه عمل ضرب با فقط یک تفریق انجام شود برابر است با $\frac{8}{256}=0.03125\: \simeq\: \: 0.03$ گزینه ۲
در این تست ابهام وجود دارد از عنوان سوال نمی توان استنباط کرد که می توان عمل جمع هم انجام داد یا نه. یعنی از بین عمل های جمع و تفریق فقط یک عمل تفریق انجام شود یا جمع هم می توانیم انجام دهیم ولی تفریق فقط یک مورد باید باشد. به هر حال اگر جمع هم می توانستیم انجام دهیم احتمال زیاد می شد(بررسی اولیه نشان می دهد که برای جمع فقط چپ ترین بیت می تواند ۰ باشد یعنی ۷ حالت دیگر هم اضافه می شد احتمال حدود ۰/۰۶ می شد) که در گزینه ها نیست.

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

(06 فروردین ۱۳۹۶ ۰۳:۱۹ ب.ظ)msour44 نوشته شده توسط:  سلام
در ضرب بوث یک ۰ سمت راست ضرب کننده قرار می دهیم و از راست به چپ حرکت می کنیم برای ۱۰ عمل تفریق و برای ۰۱ عمل جمع انجام می دهیم .برای اینکه فقط یک عمل تفریق انجام شودباید یک ۱۰ در راست به چپ ببینیم و بعد از ان دیگر نباید ۱۰ یا ۰۱ دیده شود که در کل ۸ حالت داریم
$111111110$
$111111100$
$111111000$
$111110000$
$111100000$
$111000000$
$110000000$
$100000000$
تعداد کل حالات با ۸ بیت هم ۲۵۶ حالت است و چون توزیع یکنواخت است پس هر حالت احتمال برابر دارد.
پس احتمال اینکه عمل ضرب با فقط یک تفریق انجام شود برابر است با $\frac{8}{256}=0.03125\: \simeq\: \: 0.03$ گزینه ۲
در این تست ابهام وجود دارد از عنوان سوال نمی توان استنباط کرد که می توان عمل جمع هم انجام داد یا نه. یعنی از بین عمل های جمع و تفریق فقط یک عمل تفریق انجام شود یا جمع هم می توانیم انجام دهیم ولی تفریق فقط یک مورد باید باشد. به هر حال اگر جمع هم می توانستیم انجام دهیم احتمال زیاد می شد(بررسی اولیه نشان می دهد که برای جمع فقط چپ ترین بیت می تواند ۰ باشد یعنی ۷ حالت دیگر هم اضافه می شد احتمال حدود ۰/۰۶ می شد) که در گزینه ها نیست.

ممنون ، بله منم دقیقاً دچار همین ابهام در تست شدم ، البته بنظرم اگر غیر این منظورش باشه شمارش حالت ها خیلی زیاد میشه هم تو وقت کنکور نمی‌خوره هم با کلید جور در نمیاد