‫آیه صابری ‪402106145 -‬‬

‫" به نام خدا "‬

‫سوال اول‪:‬‬

‫معماری ‪:MIPS‬‬
‫مدیریت اعداد ‪ :floating point‬برای مدیریت اعداد ‪ floating point‬از یه واحد‬
‫اختصایص به اسم ) ‪ FPU ( Floating Point Unit‬استفاده میکنه که مستقل از پردازنده‬
‫ی اصیل عمل میکنه‪.‬‬
‫دقت‪ :‬از استاندارد ‪ IEEE754‬رپیوی میکنه و دقت باال ‪ Single , Double Precision‬ارائه‬
‫میده‪.‬‬
‫رسعت‪ :‬عملیاتش رسی ع تره چون محاسبات نقطه شناور به طور موازی با پردازنده ی اصیل‬
‫اجرا میشن‪.‬‬
‫ر‬ ‫ی‬ ‫ی‬
‫بیشیی داره‬ ‫پیچیدگ پیاده سازی‪ :‬به خاطر وجود ‪ FPU‬اختصایص‪ ،‬پیچیدگ سخت افزاری‬
‫اما از نظر نرم افزاری ساده تره‪.‬‬
‫تاثی‪ :‬رسعت باال و دقت مناسبش اون رو برای محاسبات پیچیده مثل رضب ماتریس بهینه‬
‫ر‬
‫میکنه‪.‬‬

‫معماری ‪: 8086‬‬

‫مدیریت اعداد ‪ :floating point‬به ی‬

‫تنهای قابلیت محاسبات شناور رو نداره و باید از‬
‫کوپروسسور ‪ 8087‬استفاده بکنه‪.‬‬

‫دقت‪ :‬از استاندارد های ‪ IEEE754‬استفاده نمیکنه اما محدودیت ی‬

‫های توی ‪Double‬‬
‫‪ Precision‬و استفاده ی سخت افزار وجود داره‪.‬‬
‫رسعت‪ :‬کندتر از میپس هست چون عملیات ‪ floating point‬با کمک کوپروسسور خار یج‬
‫انجام میشه‪.‬‬
‫آیه صابری ‪402106145 -‬‬

‫ی‬ ‫ی‬
‫هماهنگ ر ر‬ ‫ی‬
‫بی پردازنده و کوپروسسور‪ ،‬پیچیدگ نرم افزاری‬ ‫پیچیدگ سخت افزاری‪ :‬نیاز به‬
‫بیشیی داره‪.‬‬ ‫ر‬
‫ی‬ ‫ی‬ ‫تاثی‪ :‬دقت قابل قبویل داره اما رسعت ر ر‬
‫پایی و پیچیدگ هماهنگ کار یای الگوریتم های عددی‬ ‫ر‬
‫سنگی رو محدود میکنه‪.‬‬‫رر‬

‫معماری ‪: IBM‬‬
‫مدیریت ‪ :floating point‬از واحد های اختصایص ‪ floating-point‬و فرمت های‬
‫ی‬
‫سفارش مثل ‪ Heaxadecimal floating-poitn‬استفاده میکنه‪.‬‬
‫ی‬
‫بستگ به پیاده سازی ممکنه دقت ر‬
‫کمیی نسبت به استاندارد ‪ IEEE754‬داشته باشه‬ ‫دقت‪:‬‬
‫رر‬
‫میکی‪.‬‬ ‫ر‬
‫پشتیبای‬ ‫اما نسخه های ی‬
‫پیشفته تر از ‪IEEE754‬‬
‫رسعت‪ :‬واحد های پردازش عددی اختصایص عملکرد رسی ع ارائه میدن به خصوص توی‬
‫نسخه های مدرن تر‪.‬‬
‫ی‬ ‫ی‬ ‫ی‬
‫غی متعارف‪ ،‬پیچیدگ الگوریتم های‬
‫سفارش یا ر‬ ‫پیچیدگ پیاده سازی‪ :‬استفاده از فرمت های‬
‫عددی رو افزایش میده‪.‬‬
‫تاثی‪ :‬رسعت خوب و ساختار سخت افزاری قوی داره اما ممکنه دقت یا تطبیق پذیری توی‬
‫ر‬
‫بگیه‪.‬‬
‫تاثی قرار ر‬
‫محاسبات خاص تخت ر‬

‫در کل اگه برای رضب ماتریس بخوایم در نظر بگییم‪ MIPS ،‬ر‬
‫بهیین عملکرد رو ارائه میده‬ ‫ر‬
‫ی‬
‫چون دقت باال‪ ،‬رسعت زیاد و پیچیدگ نرم افزاری کم داره‪ 8086 .‬به خاطر کندی و نیاز به‬
‫رر‬ ‫ی‬
‫سنگی مناسب نیست‪ IBM .‬هم عملکرد ر‬
‫متغی‬ ‫هماهنگ با کوپروسسور برای محاسبات‬
‫ی‬ ‫داره توی نسخه های ی‬
‫پیشفته تر با دقت و رسعت باال‪ ،‬اما پیچیدگ سخت افزاری و نرم‬
‫افزاری ممکنه زمان پیاده سازی افزایش پیدا بکنه‪.‬‬
‫بهیین گزینه است‪.‬‬ ‫در نتیجه برای رضب ماتریس‪ MIPS ،‬ر‬

‫سوال دوم‪:‬‬
‫آیه صابری ‪402106145 -‬‬

‫علت اینکه دستور رضب مستقیم مقدار ثبات و عدد فوری توی ‪ ARM‬نیست به این خاطره‬
‫ی‬ ‫رر‬ ‫که پردازنده های ‪ ARM‬ر‬
‫هسی که این ویژگ ها رو دارن‪:‬‬ ‫مبتن بر معماری ‪RISC‬‬
‫ر‬ ‫ی‬
‫یکنواخن دستور العمل ها‪ :‬تعداد کیم از انواع دستور ها با فرمت ثابت و‬ ‫‪ .1‬سادگ و‬
‫ی‬
‫ساده توی ‪ ISA‬برای کاهش پیچیدگ سخت افزاری استفاده میشه‪.‬‬
‫بین کدگذاری میشه‪.‬‬ ‫‪ .2‬کد گذاری محدود‪ :‬توی ‪ ARM‬هر دستور توی یک کلمه ی‪ 32‬ر‬
‫ی‬ ‫ر‬
‫رجیسی و مقدار عددی انجام بده پیچیدگ‬ ‫اضافه کردن دستوری که مستقیما رضب‬
‫کدگذاری و معماری رو افزایش میده‪.‬‬
‫‪ .3‬تمرکز به استفاده از دستور های پایه‪ :‬عملیات پیچیده تر با ترکیب دستور های ساده‬
‫تر انجام میشن‪.‬‬
‫توی روش جایگزین میایم عدد ‪ 19‬رو به شکل توان های از ‪ 2‬مینویسیم ر‬
‫یعن ‪1 + 2 + 16‬‬ ‫ی‬
‫ر‬
‫یعن اینطوری میشه‪:‬‬
‫‪R4 * ( 16 + 2 + 1 ) = 16 * R4 + 2 * R4 + R4‬‬
‫کد توی زبان ‪:ARM‬‬
‫‪LSL R5, R4, #4‬‬
‫‪ADD R5, R5, R4‬‬
‫‪LSL R4, R4, #1‬‬
‫‪ADD R5, R5, R4‬‬
‫سوال سوم‪:‬‬
‫تبدیل ‪ BBD99999‬به ر‬
‫باییی‪:‬‬
‫‪1011 1011 1101 0111 0111 0111 0111 0111‬‬
‫منف بودنه‪ .‬میدونیم که ‪ x + y = 31‬میشه‪ .‬از ر‬
‫طرف برای اعداد‬ ‫بیت اول نشون دهنده ی ر‬
‫اعشاری به طور کیل این فرمول رو داریم که اگه بخش کشی رو با عدد یک جمع بکنیم و‬
‫بعد در عدد دو به توان ‪ bias‬رضب بکنیم‪ ،‬به خود مقدار عدد میسیم‪ ( .‬یه ر‬
‫منف یک به‬ ‫ر‬
‫منف میشه حاصل )‬‫توان ‪ s‬داره که برای عالمته‪ .‬اینجا ‪ s = 1‬هست پس ر‬
‫آیه صابری ‪402106145 -‬‬

‫عدد ‪ 7-‬توی پایه ی دو میشه ‪ 111‬و ‪ 0.7‬ام میشه )‪ 0.1(0110‬که در ‪1001‬تناوب داره‪.‬‬
‫پس نمایش ‪ -7.7‬به این صورته )‪ -111.1(0110‬پس مقدار ‪ Exponent‬عدد ‪ 2‬میشه‪.‬‬
‫میاریم قسمت ‪ fraction‬توی‬‫باییی ‪ BBD99999‬بیت عالمت رو کنار ر ر‬‫حاال توی نمایش ر‬
‫باییی اول مشخص میشن‪.‬‬ ‫نمایش اعداد با ‪ 111‬یرسوع شده پس این سه تا بیت توی نمایش ر‬
‫رر‬
‫هسی پس کال ‪ 6‬بییت برای‬ ‫تناوی که نشون دادیم مطابق‬
‫بیت های سمت راست ‪ 111‬با ی‬
‫توان و ‪ 25‬بیت ام برای ‪ fraction‬میخوایم‪ .‬مقدار بیت های ‪ x‬میشه ‪ 29‬تا که برای ‪bias‬‬
‫باید دوتا ازش کم بکنیم ‪ bias‬ام میشه ‪.27‬‬
‫پس کال ‪x = 6, y = 25, bias = 27‬‬
‫سوال چهارم‪:‬‬
‫الف ‪ -‬یکشی فرض داریم‪ .‬میدونیم اعداد ‪ A ,B, A+B‬توی نمایش مکمل دو ‪ -n‬ر‬
‫بین جا‬
‫منف باشه‪ ،‬عدد رو با دو به توان ‪ n‬جمع میکنیم و نشون میدیم‪.‬‬‫میشن‪ .‬اگه عدد ر‬
‫توی نمایش مکمل دو کال اعدادمون توی بازه ی ر‬
‫منف دو به توان ‪ n-1‬تا دو به توان ‪n-1‬‬
‫منف هشت هست تا هفت‪.‬‬ ‫هسی‪ .‬اگه ‪ n = 4‬باشه بازه ی ما از ر‬
‫رر‬ ‫منهای یک‬
‫حاال اگه هر دوتا عدد غی ر‬
‫منف باشن که همون کار قبیل رو میکنیم و خب میدونیمم‬ ‫ر‬
‫جمعشون جا میشه توی ‪ n‬بیت‪.‬‬
‫اگه جفتشون ر‬
‫منف بودن‪:‬‬
‫‪( ( 2^n + B ) + (2^n + A) ) mod 2^n = ((2^(n+1) + A + B) mod 2^n) = A + B‬‬
‫منف بود‪ ،‬مثال ‪ B‬ر‬
‫منف باشه‪:‬‬ ‫اگه ام یگ ر‬

‫‪( (2^n + B) + A ) mod 2^n = A + B‬‬

‫در هر حالت که برش بکنیم‪ ،‬حاصل معادل نمایش مکمل دوی این دوتا میشه‪.‬‬

‫ب – حاال اگه فرض کنیم جمع این دو عدد توی ‪-n‬بیت جا نمیشه‪ ،‬رسریز داریم‪.‬‬
‫اگه دوتا عدد مثبت باشن که رسریز مثبت رخ میده و حاصل جمع به شکل ر‬
‫منف نمایش داده‬
‫میشه‪ .‬چونکه ‪A + B > (2^n-1) -1‬‬
‫آیه صابری ‪402106145 -‬‬

‫منف رخ میده عدد مثبت نشون میده‪ .‬چونکه ‪A + B < (2^n-‬‬ ‫منف باشن رسریز ر‬‫اگه جفت ر‬
‫)‪1‬‬
‫اگه یگ ر‬
‫منف و یگ مثبت باشه‪ .‬رس ریز نداریم چون ‪ A + B‬همچنان این توی بازه ی مورد‬
‫نظر ما ر‬
‫باف میمونه‪.‬‬
‫مثال اگه ‪ n = 3‬بازه ی ما از ‪ 4-‬هست تا ‪3‬‬
‫حالت یک ) دوتاشون مثبت باشن‪ A + B = 5 >- A = 2 , B = 3 :‬رس ریز رخ میده‬
‫حالت دو) دوتاشون ر‬
‫منف باشن‪ A + B = -6 >- A = -3 , B = -3 :‬رسریز رخ میده‪.‬‬
‫حالت سه) یگ ر‬
‫منف یگ مثبت‪ A + B = 1 >- A = 4, B = -3 :‬رسریز نداریم‪.‬‬