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

نسخه‌ی کامل: تاخیر ضرب آرایه ای (؟!)
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
دوستان در این دو سوال
۱-تاخیر and بر چه اساسی ۱۰ و ۰ فرض کرده؟
۲-تعداد FA مگه ۸تا نمیشه طبق فرمول n^2-2n .چطوری ۴ تا شده؟
۳-یک فرمول کلی برای این دوتا تست نوشته این فرمول رو چطوری بدست اورده؟

با تشکر
کلن این فرمول تاخیر از کجا اومده؟؟
(16 آبان 1391 11:58 ق.ظ)m_sardaari نوشته شده توسط: [ -> ]دوستان در این دو سوال
۱-تاخیر and بر چه اساسی ۱۰ و ۰ فرض کرده؟
۲-تعداد FA مگه ۸تا نمیشه طبق فرمول n^2-2n .چطوری ۴ تا شده؟
۳-یک فرمول کلی برای این دوتا تست نوشته این فرمول رو چطوری بدست اورده؟

با تشکر

سلام دوست عزیز کتاب پوران سوال 51 رو بصورت کامل نیاورده این سوال سوال 130 کنکور سال 83 آی تی هست که اگه شما تو کتابای دیگه این سوال رو پیدا کنید یا دفترچه سوالات سال 83 که گیر بیارید خود سوال فرض کرده که تاخیر گیت and رو 10 نانو ثانیه در نظر بگیرید!
[attachment=8655]سلام

کتاب پارسه سعید صفری تاخیر ضرب کننده رو اینطوری نوشته.
اما نمیدونم واقعا این درسته یا نه؟ چون برای حل اون سوالی که شما میگین از فرمول بالایی استفاده کرده در حالیکه باید از فرمول n<=m استفاده می کرد.

و اینکه توی قسمت دومی که گذاشتم تاخیر ۴x6 با این فرمول جور درنمیاد اینه که بهش شک دارم. کسی فرمولشو میدونه ؟

من یه سوالی دارم : برای ضرب m X n بیت n تاسطر داریم و در هرسطر m-1 تا FA ?
معماری سپاهان سوالو کامل آورده(ص ۷۶):
-------------------
T_and توی خود سوال ۱۰ فرض شده و هر جا هم که فرض نشه صفر بگیرید.
داریم :
تاخیر ضرب آرایه ای :
[tex]T_{mul}=nT_{sum} (n-2)T_{carry} T_{and}[/tex]
عدد 10 تو تاخیر اند جافتاده بوده از صورت سوال.
تاخیر ضرب ارایه ای تو هرکتاب یجور فرمول داره
واسه همین قطعن نمیشه جوابشو به یقین گفت
تو جزوات دانشگاها معتبر هم چک کردند اصلن دوتا منبع نیستند که هم عقیده باشن
هرکدوم یه فرمولی گفته
کسی اثباتش رو پیدا کرد بزاره
ممنون
لینک مرجع