جزوه معماری کامپیوتر رشته مهندسی فناوری اطلاعات
توضیحات محصول :کتاب های آمادگی آزمون کارشناسی ارشد رشته مهندسی فناوری اطلاعات ویژه کنکور سال 95 - به همراه تست ها و پاسخ تشریحی
فصل اول: مفاهیم،محاسبات، سیستم اعداد
نمایش اعداد علامتدار: برای نمایش اعداد علامـتدار صـحیح مـیتـوان 3 روش پیشـنهاد داد: 1) روش علامـت مقـدار
sing magnitude
2' s complement مکمل روش (2 3 1's complement مکمل روش (1 2
نکته: بزرگترین عدد n بیتی علامتدار
- و کوچکترین عدد n بیتی علامتدار در سیستمهای علامت مقدار و مکمل - 2
در سیستم مکمل 2 برابرمیباشد
نمایش ممیز شناور:
در برخی سیستمها فرمت ممیز شـناور بـه صـورت S E M اسـت. S علامـت عـدد، E نمـا (Exponent) و M
s E مانتیس (Montissa, Significand) است مقدار عدد از رابطه
در (Base)B کـه آیـد می بدست (-1 0 ) ´ ´ / M B
برخی سیستم ها 2 و برخی 16 است که ما فرض می کنیم B = 2 مانتیس معمولاً نرمال ذخیره میشود به این معنی که
با ارزشترین بیت مانتیس مخالف صفر است. بنابراین برای ذخیره یک عدد اعشاری باید ممیز عدد را طوری تنظیم کنیم
که مانتیس نرمال شود مانتیس نرمال دقت نمایش را بالا میبرد عدد صفر را میتوان نرمال کـرد چـون رقـم غیرصـفری
ندارد در کامپیوترها عدد صفر دارای M و E و S . صفر است
نکته: مقدار مانتیس نرمال حداقل برابر 5/0 و حداکثر از . 1 کوچکتر است
نما خود علامتدار است و میتوان نما را با روشهای علامت مقدار مکمل (2 1) و یا مکمل ( ) ذخیره کرد ولی معمولاً نما
به شیوه چهارمی موسوم به بایاس شده ذخیره میشود بایاس یک عدد مثبت است که به نماها اضافه می شـود و سـپس
ذخیره صورت میگیرد مثلاً اگر بازه نما از -8 تا 7+ باشد اگر نماها با عدد 8 + جمع شوند آنگاه ظاهر نما مثبت می . شود.
در مورد اعداد x =1oooo و y =1111oooo که به صورت مکمل 2 نمایش داده شده اند
تستهای فصل اول
کدام جمله صحیح است؟
1) حاصل جمع x و y برابر صفر خواهد بود.
) x 2 نشان دهندة عدد 16 و y نشان دهندة عدد . 240 است
3 ) هر دو نشاندهند ة عدد . -16 هستند
4) هر دو نشان دهندة عدد . 16 هستند
با 8- = 3 2 1 o B b b b مضروب ش = 2 1 o ی مـ Nonshifting Multiplier رو از استفاده با فیه مضروب
خواهیم یک مدار ضرب کننده طرح کنیم که بتواند حاصل ضرب A ´ B = = P p6 1 ...p po را تولید کنـد. سـخت
افزار لازم را به دست آورید. «گیتها دو ورود هستند»
-4 bit Binary مجتمع مدار عدد سه و -7 ANDgate (1
-4 bit Binary مجتمع مدار عدد دو و 12 - ANDgate (2
-4 Full Adder و -3 Half adder و 12 - ANDgate 3(
-4 Full Adder و -5 Half adder و 12 - ANDgate (4
-9 حداقل سخت افزار لازم برای ساخت یک ضرب کنندة آرایـهای (5 Array Multiplier) کـه
b b b b b ی 4 2 1 o
1 o ید را در عدد دو بیت a a
ضرب می نما «......... عدد AWD دو ورودی و یک عـدد جمـع کننـده
......... بیتی» . میباشد
5 و 10 (4 5 و 12 (3 6 و 10 (2 6 و 12 (1
-10 در یک ضرب کننده 8 بیتی براساس ضرب کننده آرایهای (8 bit × 8 bit (Array Multiplier اگـر تـأخیر
جمع کننده 100 نانوثانیه و تأخیر بیت حامل (carry) برای هر جمع کننده 80 نانون ثانیه زمـان آمـاده شـدن
حاصلضرب چه مقدار خواهد بود؟
نانوثانیه 1280 (4 نانوثانیه 560 (3 نانوثانیه 1140 (2 نانوثانیه 1400 (1
-11 میخواهیم دو عدد علامتدار را (با قرار دادن مکمل2 ها) در هم ضرب کنیم.
Multiplicand (مضروب) A ×
B (مضروب فیه) Multiplier
1) علامت A و B را مثبت میکنیم و سپس ضرب میکنیم و پس از آن در صورت لزوم علامت را اصلاح می . کنیم
2) اگر A منفی بود آن را مثبت میکنیم ضرب را با گسترش علامت انجام میدهیم حاصلضرب را در صورت لـزوم تغییـر
علامت . میدهیم
3) اگر B منفی بود آن را مثبت کرده، ضرب را با گسترش علامت انجام میدهیم، حاصلضـرب را در صـورت لـزوم تغییـر
علامت . میدهیم
4) ضرب را با گسترش علامت انجام می . دهیم
-12 الگوریتم Booth دارای کدام یک از ویژگیهای زیر است؟
1) سرعت محاسبه با تعداد یکها متناسب است.
2) تعداد عملیات جمع برابر نصف تعداد یکها و عملیات جابهجایی (shif) برابر تعداد بیتهاست.
3) تعداد زوج بیتهای صفر و یک یا یک و صفر تعداد جمعها و تعداد کل بیتها تعـداد عملیـات جابـهجـایی را تعیـین
. میکند
4) سرعت محاسبه با تعداد بیتها متناسب است. «24» معماری کامپیوتر
-13 در ضرب اعداد با علامت به روش Booth دو عدد 32 بیتی غیرصفر تعداد حداقل و حداکثر عمل جمع /
تفریق موردنیاز چیست؟
32 و (1 4 16 و (1 3 16 و (2 2 32 و (2 1
-14 ضرب دو عدد علامتدار زیر به روش booth به چند پالس clock نیاز دارد؟ فرض کنید برای بـاز شـدن
ورو دیها به 3 پالس clock و برای ارسال خروج یها به 2 پاس clock . نیاز داریم
o111 1o o مضروب
´1o1oo11
(19 4 17 (3 14 (2 12 (1
پاسخ نامه ی تستهای فصل اول:
نوع فایل:Pdf
سایز: 7.46Mb
تعداد صفحه:200
جزوه معماری کامپیوتر رشته مهندسی فناوری اطلاعات
