مگر در حالت کلی اکر نصف با ارزش مقسوم از کل مقسو علیه که بزرگتر یامساوی باشه OVERFLOW نداریم؟
خوب من اینجا گفتم نصف پر ارزش 3n بیت میشه 3n/2بیت که از کل مقسوم (یعنی 2nبیت) بزرگتر باشه سر ریز داریم و دیدم گزینه 1 درسته ولی گزینه 4 را به این خاطر رد کردم که لزومی نداره 2n بیت از مقسوم بزرگتر باشه (چون 2n>1.5n) یعنی چون شرط لازم و کافی گفته بود رد کردم و 1 را صحیح زدم.
(08 اسفند 1389 07:30 ب.ظ)hsh88 نوشته شده توسط: [ -> ]مگر در حالت کلی اکر نصف با ارزش مقسوم از کل مقسو علیه که بزرگتر یامساوی باشه OVERFLOW نداریم؟
خوب من اینجا گفتم نصف پر ارزش 3n بیت میشه 3n/2بیت که از کل مقسوم (یعنی 2nبیت) بزرگتر باشه سر ریز داریم و دیدم گزینه 1 درسته ولی گزینه 4 را به این خاطر رد کردم که لزومی نداره 2n بیت از مقسوم بزرگتر باشه (چون 2n>1.5n) یعنی چون شرط لازم و کافی گفته بود رد کردم و 1 را صحیح زدم.
اعتراضتون وارد نیست. حالت کلیی که گفتید درست نیست. به احتمال زیاد مثالی که داشتید می خوندید تقسیم 2n بیتی به n بیتی بوده...
اصلا شما الگوریتم تقسیم رو پیش بگیر. توجه کن که سوال گفته خارج قسمت n بیتی هست. مثلا تقسیم 111 به 10، n = 1، جواب میشه 11 ولی وقتی خارج قسمت فقط یک بیت داره، بنابراین حاصل تقسیم رو نمی تونیم جا بدیم. دلیلش هم همین شرط گزینه 4 هست.
کلید سنجش درست است.
میدونی چیه فهمیدم الگوریتم تقسیم توی حالت کلی اینه که ابتدا به تعداد بیت‌ها‌ی مقسوم علیه ار سمت چپه مقسوم جدا میکنیم بعد اگه این مقدار جدا شده بزرگتر یا مساوی بود OV داریم !یکی نبود بگه حالت کلیشو منم با اون مثال فکر کردم کلیت داره
(10 اسفند 1389 09:51 ب.ظ)farhad02 نوشته شده توسط: [ -> ]منم با hsh88 موافقم،گزینه4 غلطه!
مثال نقض واسه گزینه 4:
فرض کنید nبرابر 2 باشه،حالا: A=111111 و B= 0001
دراینصورت حاصل برابر 111111 میشه که در 2 بیت قابل گنجوندن نیست،پس باوجود رعایت شرایط گزینه 4،بازم سرریز میکنه!!!
به نظر من گزینه 2 درسته!
مقسوم علیه یعنی"0001" از 2n بیت پرارزش مقسوم یعنی"1111" کوچکتر است و سرریز میشود!!!!
این که مثال نقض نیست!
راست میگند!
یک مثال نقض واسه گزینه 1 هم میگید که خیالم راحت بشه؟
(11 اسفند 1389 12:42 ق.ظ)hsh88 نوشته شده توسط: [ -> ]راست میگند!
یک مثال نقض واسه گزینه 1 هم میگید که خیالم راحت بشه؟
مثلا A=111110 و B=1110
نیمه پرارزش A میشود "111" و B از این مقدار کمتر نیست اما سرریز میشود!
من گزینه 2 زدم ولی گزینه 4 درسته. سر جلسه هم شک کردم ولی دیگه دستش نذاشتم. اشتباه کردم حتی 5 دقیقه ای تحلیل کردم ولی متاسفانه گزینه 4 از گزینه 2 کلی تره.