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

فرمت : .ppt

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

حجم : 2296 کیلوبایت

بنام خدا
ریاضیات کامپیوتر 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 مضرب جزیی داریم.
جمع مضارب جزیی
*
ضرب کننده ی چند مرحله ای
ضرب کننده ی ترکیبی
مصرف سخت افزار بالا
ضرب طبیعی تقریبا پرکاربرد نیست
منطقی نیست منابع را اینجا مصرف کنیم.
ضرب چند مرحله ای
بیتهای مضروب را چک می کنیم و بر اساس آن (اگر برابر یک بود) شیفت یافته ی مضروب فیه را با حاصلضرب جمع می کنیم.
*
ضرب کننده
*
الگوریتم ضرب
....