نام فایل : ریاضیات کامپیوتر 2

فرمت : .ppt

تعداد صفحه/اسلاید : 49

حجم : 2 مگابایت

بنام خدا
ریاضیات کامپیوتر 2
محاسبات ریاضی پایه
ضرب اعداد طبیعی
الگوریتم بوث
تقسیم اعداد طبیعی
بازیابی نتیجه و عدم بازیابی نتیجه
نمایش اعداد اعشاری
جمع و ضرب اعشاری

*
ضرب (دبستان)
مبنای ده: 8 x 9 = 72
PP: 8 + 0 + 0 + 64 = 72
نتیجه چند بیتی است؟
log(n x m) = log(n) + log(m)
32b x 32b = 64b result
*
ضرب ترکیبی (موریس مانو)
تولید مضارب جزیی
استفاده از تسهیم کننده های 2 به 1 برای انتخاب یک بیت از مضرب جزیی مورد نظر یا انتخاب 0x0
32 مضرب جزیی داریم.
جمع مضارب جزیی
*
ضرب کننده ی چند مرحله ای
ضرب کننده ی ترکیبی
مصرف سخت افزار بالا
ضرب طبیعی تقریبا پرکاربرد نیست
منطقی نیست منابع را اینجا مصرف کنیم.
ضرب چند مرحله ای
بیتهای مضروب را چک می کنیم و بر اساس آن (اگر برابر یک بود) شیفت یافته ی مضروب فیه را با حاصلضرب جمع می کنیم.
*
ضرب کننده
*
الگوریتم ضرب
*
مثال
*
بهبود ضرب کننده
آیا ما واقعاً به جمع کننده ی 64 بیتی نیاز داریم؟
خیر، ما همیشه از 32 بیت استفاده می کنیم.
لذا از یک جمع کننده ی 32 بیتی استفاده می کنیم.
نتیجه ی ضرب را در هر مرحله به راست شیفت می دهیم.
آیا به یک رجیستر مجزا برای مضروب فیه نیاز داریم؟
خیر، بیتهای کم ارزش رجیستر 64 بیتی حاصل ضرب در ابتدا استفاده نمی شوند.
لذا، مضروب فیه را آنجا ذخیره می کنیم.

*
ضرب کننده ی بهبود یافته
*
مدار ضرب کننده ی بهبود یافته
*
ضرب اعداد دارای علامت
یادآوری
در ضرب اگر هر دو عدد مثبت یا منفی باشند نتیجه مثبت است.
اما اگر علامت دو عدد متفاوت باشد نتیجه منفی است.
لذا، بیت علامت با xor علامت دو عدد برابر است.
sign(p) = sign(a) xor sign(b)
بنابر این:
هر دو عدد را به دو عدد مثبت n-1 بیتی تبدیل کنید.
....