سلام
این سوال رو که توی ضمیمه گذاشتم ببینید:سوال ۱۸ فصل اول "محاسبات" پوران
[
attachment=5539]
می شه به صورت کامل جوابشو توضیح بدین؟
توی کتاب پوران پژوهش جواب رو گزینه ۲ زده
در حالی که توی کتاب مقسمی جواب رو گزینه ۱ زده.
حالا کدومشون درسته؟ با توضیح
گزینه پوران درسته مقسمی رو بیخیال: دو عدد 5 بیتی مثال بزن
من فکر کنم شما فر مول رو بدرستی متوجه نمی شوید خوب من اول فرمول رو تشریح میکنم اگه شکل صفحه 4-1-bرو ببنید برای ضرب آرایه ای ما از جمع کننده استفاده می کنیم.همانند شکل:
برای بدست آوردن تاخیر:
تاخیر مون از دو بخش تشکیل شده یکی تاخیر ANDها ست و دیگری تاخیر FA ها.
با توجه به اینکه همه‌ی بیت‌ها را بهشون دسترسی داریم همه‌ی ANDها همزمان انجام میشه و به اندازه یک گیت AND تاخیر داره.
ولی قضیه برای FA فرق میکنه.مثلا FA که برای سطر 3 استفاده میکنیم جواب FA که سطر 1و2 رو جمع کرده را به عنوان ورودی میگیره.
برای اینکه P5 بیرون بیاد تاخیری برابر با 4 تا FA داریم از طرفی به اندازه تاخیر 4 تا FA هم طول میکشه که سمت چپ ترین بیت حاصل بشه پس جواب توی مثالمون میشه: T_And +8T_FA
در حالت کلی اگر ضربمون m بیت در n بیت بود داریم:
T_And + ((m-1)+(n-1))*T_FA
که اگه m=n باشه میشه:
T_And + (2n-2)*T_FA
یا
T_And + (n)*T_FA+ (n-2)*T_FA
فرمولی که نوشته هم همینه با این تفاوت که بجای T_FA از T_Sum و T_Carry استفاده کرده.
به این نکات توجه کنید:
نکته 1: در ضرب آرایه ای n*n اگر تاخیر carry از sum توسط FA بیشتر باشد، تاخیر برابر است با:
T_And + (2n-2)*T_CARRY
نکته 2: ولی اگر تاخیر sum بیشتر باشد، تاخیر برابر است با:
T_And + (n)*T_SUM+ (n-2)*T_CARRY
سلام خدمت دوستان سخت کوش که این روزا دارین خوب درسها رو میخونین.
با توجه به اینکه من در حل سوالات 18 و 19 فصل اول کتاب پوران پژوهش به تناقض رسیده بودم.
از نویسنده این کتاب سوال کردم و ایشان در پاسخ گفتند که در سوال 18 به علت اشتباهات چاپی مقدار تاخیر برای گیت AND از قلم افتاده و این مقدار برابر 10 می باشد.
و برای سوال 19 برای گیت AND تاخیر برابر 0 است چون اطلاعاتی راجع به آن نداده است.
اگر هم خبر کهنه ای است ببخشید. فقط خواستم کسایی که بی خبر بودن بدونن.
امیدوارم به دردتون بخوره.
موفق باشین.
(29 خرداد 1391 07:12 ب.ظ)MSZ نوشته شده توسط: [ -> ]خیلی خیلی ممنونم
فقط اون نکته که اگه تاخیر تولید رقم نقلی بیشتر باشه رو از کجا نوشتین؟
کتابی یا جزوه ای هست که این مطلب رو نوشته باشه یا خودتون این نتیجه رو گرفتین؟
جزوه رو اینجا گذاشتم:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اون نکته هم توی صفحه 30 جزوه قسمت اول هست.
تاخیر=n*تاخیر جمع +n-2*تاخیر رقم نقلی +تاخیر گیت and
دراینجا تاخیر جمع:4*50=200
تاخیر رقم نقلی=2*40=80
تعداد گیتهای and=16
سلام
من اومده بودم که امشب این سوال رو بذارم که دیدم چنین تاپیکی هست
اما:
میشه توضیح بدید که در چنین سوالاتی چجوری تعداد جمع کننده ها و ... رو باید پیدا کرد و بعدش اگر میشه دوتا سوالاتی که با جواب (از کتاب پوران) که ضمیمه کردم رو توضیح بدید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام
این تاخیر گیت های AND را چه جوری بدست اورده ۱۰ ؟
توی کتاب من که آخر سوالش گفته تاخیر گیت AND رو 10 نانوثانیه فرض کنید.
فرمولشم که توی همین فصل کتاب پوران قسمت ضرب توضیح داده.
با این اوصاف همون 290 درسته.
(21 آذر 1392 09:57 ب.ظ)bahar1369 نوشته شده توسط: [ -> ]توی کتاب من که آخر سوالش گفته تاخیر گیت AND رو ۱۰ نانوثانیه فرض کنید.
فرمولشم که توی همین فصل کتاب پوران قسمت ضرب توضیح داده.
با این اوصاف همون ۲۹۰ درسته.
پس اگر گفته که تاخیر گیت and 10 فرض بشه که دیگه حله
ببخشید کتابتون چاپ چه سالیه؟
من فکر می کنم اگر تاخیر AND را ندهند باید 0 در نظر بگیریم .