تالار گفتمان مانشت
درخواست حل سوال ۱۰۷ از آی تی ۹۶ - نسخه‌ی قابل چاپ

درخواست حل سوال ۱۰۷ از آی تی ۹۶ - Sepideh96 - 02 اسفند ۱۳۹۶ ۰۲:۰۷ ق.ظ

سلام
دوستان ممنون میشم این سوال رو حل کنید

RE: درخواست حل سوال ۱۰۷ از آی تی ۹۶ - msour44 - 02 اسفند ۱۳۹۶ ۰۵:۱۲ ب.ظ

سلام
تاخیر جمع کننده ی باینری n بیتی معمولی [tex]2nd[/tex] که فرض می شود S و C هر FA را دوسطحی پیاده سازی می کنند.(از تاخیر not صرفنظر می شود) پس برای عدد ۱۶ بیتی تاخیر برابر با [tex]32d[/tex] است رد گزینه های ۲ و ۴
برای ضرب [tex]m\: \times\: n[/tex] بیتی بدون علامت به روش ارایه ای. روش های متفاوتی وجود داره ولی معمول روش CSA است که n ردیف خواهیم داشت و در هر ردیف m-1 عددFA داریم که FA ها در یک ردیف به رقم نقلی یکدیگر به جز ردیف اخر وابسته نیستند که تاخیر چنین ضرب کننده ای زمانی که تاخیر S وC یکسان گرفته می شود برابر با [tex]t_{and}+(m+n-2)t_{fa}[/tex] پس برای حالت ب داریم [tex]d+(8+8-2)\times2d=29d[/tex] رد گزینه ی ۱ و جواب گزینه ی ۳
برای جمع دهدهی دو عدد n رقمی به روش موازی از n واحد جمع کننده دهدهی استفاده می شود که تاخیر تولید c هر یک ۱۰d و ۶d اضافه دیگر برای تولید S که در حالت n چون هر واحد وابسته به تاخیر واحد قبلی است پس۱۰nd تاخیر و در نهایت بعلاوه ۶d برای تولید حاصل نهایی پس تاخیر برابر با [tex]10nd+6d=40d+6d=46d[/tex]