زمان کنونی: ۰۸ آذر ۱۴۰۳, ۰۵:۳۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۱۰۳ کنکور مهندسی فناوری اطلاعات ۸۸

ارسال:
  

amir2930 پرسیده:

سوال ۱۰۳ کنکور مهندسی فناوری اطلاعات ۸۸

فرض کنید تاخیر گیت های پایه برابر ۱ واحد باشد و از تاخیر گیت NOT نیز صرفنظر می کنیم . اگر برای پیاده سازی یک ضرب کننده آرایه ۵ بیتی از بلوک های CLA چهاربیتی استفاده کنیم‌، تاخیر این ضرب کننده چقدر است؟
۲۴
۲۶
۲۸
۳۰
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

امیدوار پاسخ داده:

RE: [تست] سوال ۱۰۳ آی تی ۸۸

با توجه به شکل که بخشی رو از اون رو می بینی اگه همین طور ادامه میدی به ۵ عدد جمع کننده‌ی CLA نیاز داریم حالا بحث مهم‌تر تاخیر CLA است.
نکته: در یک جمع کننده CLA که دو عدد n بیتی رو با هم جمع میکنه بزرگترین گیت and و OR دارای n+1 ورودی خواهد بود.
با توجه به نکته‌ی بالا بزرگترین گیت دارای ۵ ورودی است ولی ما فقط گیت های پایه(دو ورودی) داریم که اگه بخواهیم گیت ۵ ورودی رو با گیت های دو ورودی پیاده کنیم به چهار طبقه تقسیم میشه، اگه به شکل cLA در کتاب پوران نگاهی بیاندازی متوجه میشی که برای تولید c4 بیشترین تاخیر رو داریم . یک طبقه تاخیر هم مربوط به Pi و Gi پس در کل تاخیر میشه:
۱+۴+۱=۶ نانوثانیه


فایل‌(های) پیوست شده


نقل قول این ارسال در یک پاسخ

ارسال:
  

arezoo174 پاسخ داده:

RE: سوال ۱۰۳ کنکور مهندسی فناوری اطلاعات ۸۸

(۰۷ بهمن ۱۳۸۹ ۰۳:۰۴ ب.ظ)امیدوار نوشته شده توسط:  با توجه به شکل که بخشی رو از اون رو می بینی اگه همین طور ادامه میدی به ۵ عدد جمع کننده‌ی CLA نیاز داریم حالا بحث مهم‌تر تاخیر CLA است.
نکته: در یک جمع کننده CLA که دو عدد n بیتی رو با هم جمع میکنه بزرگترین گیت and و OR دارای n+1 ورودی خواهد بود.
با توجه به نکته‌ی بالا بزرگترین گیت دارای ۵ ورودی است ولی ما فقط گیت های پایه(دو ورودی) داریم که اگه بخواهیم گیت ۵ ورودی رو با گیت های دو ورودی پیاده کنیم به چهار طبقه تقسیم میشه، اگه به شکل cLA در کتاب پوران نگاهی بیاندازی متوجه میشی که برای تولید c4 بیشترین تاخیر رو داریم . یک طبقه تاخیر هم مربوط به Pi و Gi پس در کل تاخیر میشه:
۱+۴+۱=۶ نانوثانیه
کاشکی یکی پیدا شه اینو بیشتر توضیح بدهHuh
cLA در موردش هیچی نمیدونم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

hosshah پاسخ داده:

RE: سوال ۱۰۳ کنکور مهندسی فناوری اطلاعات ۸۸

(۲۳ دى ۱۳۹۲ ۰۱:۲۵ ق.ظ)arezoo174 نوشته شده توسط:  کاشکی یکی پیدا شه اینو بیشتر توضیح بدهHuh
cLA در موردش هیچی نمیدونم
مخففه Carry Lookahead Adder
به این معنی که میخواد Carry هر مرحله رو بدون وابستگی به Carry ها و جمع های مرحله قبل انجام بده. یعنی مثلا Carry مرحله پنجم به جمع و Carry مرحله چهارم بستگی نداشته باشه تا جمع ها بتونه به صورت موازی انجام بشه
حالا ما میایم دو تا متغیر به نام های P و G که معرف Propagation یا انتشار و Generation یا تولید هست تعریف میکنیم.
متغیر P0 به این معناست که جمع دو بیت اول، رقم نقلی رو انتقال میدن. مثلا اگر رقم نقلی ورودی ۱ باشه در چه صورتی جمع اول اون یک رو انتقال میده؟ در صورتی که حداقل یکیشون یک باشه
متغیر G0 هم به این معناست که جمع دو بیت اول رقم نقلی تولید کنه
حالا ما میایم رقم نقلی خروجی رو حساب میکنیم (دو عدد ۳ بیتی فرض کن که محاسبات راحت تر شه)
[tex]Carry_{(out)}=C_{0}P_{0}P_{1}P_{2} G_{0}P_{1}P_{2} G_{1}P_{2} G_{2}[/tex]
همونطور که میبینی دو عدد سه بیتی داشتیم (n=3) و برای محاسبه رقم نقلی خروجی یک AND و یک OR چهار ورودی (n+1) داریم
عبارت اول یعنی رقم نقلی ورودی ۱ باشه و جمع اول و دوم وسوم این رقم نقلی رو انتقال بدن
عبارت دوم یعنی جمع اول Carry تولید کنه و جمع دوم و سوم انتقالش بدن
عبارت سوم یعنی جمع دوم Carry تولید کنه و جمع سوم انتقالش بده
و در نهایت عبارت آخر میگه که خود جمع آخر رقم نقلی تولید کنه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

arezoo174 پاسخ داده:

RE: سوال ۱۰۳ کنکور مهندسی فناوری اطلاعات ۸۸

(۲۳ دى ۱۳۹۲ ۰۳:۳۵ ب.ظ)hosshah نوشته شده توسط:  
(23 دى ۱۳۹۲ ۰۱:۲۵ ق.ظ)arezoo174 نوشته شده توسط:  کاشکی یکی پیدا شه اینو بیشتر توضیح بدهHuh
cLA در موردش هیچی نمیدونم
مخففه Carry Lookahead Adder
به این معنی که میخواد Carry هر مرحله رو بدون وابستگی به Carry ها و جمع های مرحله قبل انجام بده. یعنی مثلا Carry مرحله پنجم به جمع و Carry مرحله چهارم بستگی نداشته باشه تا جمع ها بتونه به صورت موازی انجام بشه
حالا ما میایم دو تا متغیر به نام های P و G که معرف Propagation یا انتشار و Generation یا تولید هست تعریف میکنیم.
متغیر P0 به این معناست که جمع دو بیت اول، رقم نقلی رو انتقال میدن. مثلا اگر رقم نقلی ورودی ۱ باشه در چه صورتی جمع اول اون یک رو انتقال میده؟ در صورتی که هردوشون یک باشه
متغیر G0 هم به این معناست که جمع دو بیت اول رقم نقلی تولید کنه
حالا ما میایم رقم نقلی خروجی رو حساب میکنیم (دو عدد ۳ بیتی فرض کن که محاسبات راحت تر شه)
[tex]Carry_{(out)}=C_{0}P_{0}P_{1}P_{2} G_{0}P_{1}P_{2} G_{1}P_{2} G_{2}[/tex]
همونطور که میبینی دو عدد سه بیتی داشتیم (n=3) و برای محاسبه رقم نقلی خروجی یک AND و یک OR چهار ورودی (n+1) داریم
عبارت اول یعنی رقم نقلی ورودی ۱ باشه و جمع اول و دوم وسوم این رقم نقلی رو انتقال بدن
عبارت دوم یعنی جمع اول Carry تولید کنه و جمع دوم و سوم انتقالش بدن
عبارت سوم یعنی جمع دوم Carry تولید کنه و جمع سوم انتقالش بده
و در نهایت عبارت آخر میگه که خود جمع آخر رقم نقلی تولید کنه
ممنون لطف کردین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی منابع برای درس بازیابی پیشرفته اطلاعات saghi5373 ۸ ۱۲,۳۵۴ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۱۵ ق.ظ
آخرین ارسال: bijibuji
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۲ ۳,۸۲۱ ۰۵ اردیبهشت ۱۴۰۳ ۱۱:۵۷ ب.ظ
آخرین ارسال: bijibuji
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۶,۴۵۸ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
Big Grin اطلاعات در مورد دانشگاه تهران (پردیس فارابی) mehRUN ۲ ۵,۱۱۹ ۳۱ شهریور ۱۴۰۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: eng.behnam
  اطلاعات راجع به سیستمهای حضور و غیاب Fingerprint ۱ ۲,۰۲۰ ۰۳ بهمن ۱۴۰۰ ۱۱:۱۴ ب.ظ
آخرین ارسال: Fingerprint
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۷۳۶ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۵ ۱۰,۱۴۵ ۲۴ اردیبهشت ۱۴۰۰ ۰۴:۳۹ ب.ظ
آخرین ارسال: oloom-ensani
  فناوری اطلاعات پزشکی چیست ؟ mahan najafi ۹ ۱۸,۵۰۰ ۱۹ آذر ۱۳۹۹ ۱۲:۲۱ ب.ظ
آخرین ارسال: bahador567
  مصاحبه دانشگاه اطلاعات و امنیت ملی Happiness.72 ۹۸ ۱۱۷,۳۸۲ ۰۵ آذر ۱۳۹۹ ۰۵:۰۵ ب.ظ
آخرین ارسال: Ali001100
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۷,۲۶۲ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close