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

المپیاد علمی کامپیوتر ۸۹

(12 تير 1394 06:11 ب.ظ)moinm2 نوشته شده توسط: [ -> ]المپیاد علمی کامپیوتر ۸۹

الف) چون تأخیر گیت ها در صورت سوال داده شده است، بنابراین برای محاسبه تأخیر کل باید پیاده سازی سطح گیت این مدار را رسم کنید که در این صورت خواهیم داشت:
- برای طبقه اول جمع کننده BCD تأخیر انتشار Carry برابر ۱۰ واحد زمانی خواهد بود.
- برای طبقه های دوم تا چهارم جمع کننده BCD تأخیر انتشار Carry برای هر طبقه ۹ واحد زمانی خواهد بود.
- برای طبقه چهارم تأخیر از رقم نقلی ورودی تا تولید خروجی Sum برابر ۱۵ واحد زمانی خواهد بود.
بنابراین تأخیر کل این مدار جمع کننده ۴ رقمی BCD برابر [tex]10 2\times9 15=43[/tex] واحد زمانی خواهد بود.
(در صورتی که در رسم پیاده سازی مدارها و محاسبه ی تأخیرها مشکل دارید، به صفحات 241 تا 246 کتاب بانک سوالات کارشناسی ارشد مهندسی کامپیوتر - جلد اول - انتشارات نصیر مراجعه نمایید.)

ب) ویژگی جمع کننده Carry Look-ahead در این است که همه ی رقم های نقلی را با اضافه کردن تأخیر یک طبقه گیت برای تولید Piها و Giها و تأخیر دو طبقه گیت برای Carryها به صورت همزمان تولید می نماید و همچنین برای تولید Sumها نیاز به تأخیر یک طبقه گیت دیگر نیز خواهیم داشت. بنابراین با پیاده سازی سطح گیت این مدار (برای محاسبه تأخیر کل) خواهیم داشت:
- برای طبقه اول جمع کننده BCD تأخیر انتشار Carry برابر ۶ واحد زمانی خواهد بود.
- برای طبقه های دوم تا چهارم جمع کننده BCD تأخیر انتشار Carry برای هر طبقه ۴ واحد زمانی خواهد بود.
- برای طبقه چهارم تأخیر از رقم نقلی ورودی تا تولید خروجی Sum برابر ۸ واحد زمانی خواهد بود.
بنابراین تأخیر کل این مدار جمع کننده ۴ رقمی BCD (با فرض اینکه جمع کننده های BCD یک رقمی به صورت ripple به یکدیگر به هم وصل شده اند) برابر [tex]6 2\times4 8=22[/tex] واحد زمانی خواهد بود.

امیدوارم اشتباه محاسباتی در شمارش تأخیرها نداشته باشم.

[attachment=19083]
روی شکل توضیح دادم بازم اگه جایشو اشکال داشتین بپرسین
موفق باشی