پاورپوینت آماده: معماری سیستم های کامپیوتری محاسبات کامپیوتری الگوریتم های|لینک دانلود|اُ اِچ|30018558|پاورپوینت آماده: معماری سیستم های کامپیوتری محاسبات کامپیوتری الگوریتم های جمع و تفریق و ضرب و تقسیم 32 اسلاید
در حال حاظر شما فایل با عنوان پاورپوینت آماده: معماری سیستم های کامپیوتری محاسبات کامپیوتری الگوریتم های را دنبال می کنید .

⚡دانلود

فرمت فایل: پاورپوینت

تعداد صفحات: 32

الگوریتم روبرو مراحل جمع و تفریق این اعداد را نمایش می دهد.

نکته 1: در تفریق اگر اگر A>B باشد به دلیل انجام تفریق در سیستم مکمل 2، مقدار E (رقم نقلی) برابر یک خواهد شد.

نکته 2: در تفریق اگر A = 0 باشد برای اینکه صفر منفی نداشته باشیم، علامت AS را صفر می نماییم. و اگر A<B باشد چون نتیجه در A یک عدد مکمل 2 است باید دوباره مکمل 2 بشود تا به نمایش ابتداییش بازگردد.

• الگوریتم ضرب بوت بر این اساس استوار است که رشته ای از صفرهای پشت سر هم در مضروب فیه نیازی به جمع ندارد و فقط به تعداد آن ها نیاز به شیفت وجود دارد، همچنین ارزش مقداری رشته ای از یک های متوالی در مضروب فیه که اولین یک رشته در جایگاه mام و آخرین یک رشته، در جایگاه kام باشد را می توان بصورت 2k+1 – 2m نوشت.


• مثالا برای محاسبه 14×M ، چون 14 = 001110 است (پس k = 3, m = 1) این عدد معدل با 23+1 – 21 خواهد شد و در نهایت حاصلضرب برابر با M×24 – M×21 می شود.


• با استفاده از این واقعیات برای ضرب دو عدد مراحل زیر با بررسی بیت های مضروب فیه صورت خواهد گرفت:
  
  
  
  • به محض برخورد با اولین 1 کم ارزش در رشته 1های مضروب فیه، مضروب از حاصلضرب جزیی کم خواهد شد.
  
  
  • به محض دیدن اولین 0 (بشرطی که قبل از آن 1 باشد) در رشته 0های مضروب فیه، مضروب با حاصلضرب جزیی جمع خواهد شد.
  
  
  • وقتی بیت جاری مضروب فیه همانند بیت قبلی بررسی شده باشد، حاصلضرب جزیی تغییری نمی کند.
  
  
  
  


• اگر بخواهیم دو عدد چند بیتی را با استفاده از ضرب کننده آرایه ای ضرب نماییم، باید هر بیت از مضروب فیه با تمامی بیت های مضروب، بتعداد بیت های مضروب فیه، AND شود. سپس خروجی دودویی در هر یک از سطوح گیت های AND بطور موازی با حاصلضرب جزیی قبلی جمع می شود و حاصلضرب جزیی جدید را تشکیل می دهد و آخرین سطح حاصلضرب نهایی را ایجاد می نماید.


• پس در نتیجه اگر مضروب فیه j بیتی و مضروب k بیتی باشد برای طراحی ضرب کننده آرایه ای برای ضرب این دو عدد نیاز به:
  
  
  
  • j × k گیت AND
  
  
  • (j 1) جمع کننده k بیتی
  
  
  
  

برای تولید حاصلضرب k + j بیتی، داریم.

• در اعداد اعشاری double بدلیل اینکه قسمت توان 11 بیت می باشد، در نتیجه برای جلوگیری از منفی شدن این قسمت، توان را با 1023 جمع می نماییم.


• در یک مانتیس نرمال شده همواره سمت چپ ترین بیت برابر با یک است در نتیجه از ذخیره سازی این بیت جلوگیری می شود.


• حالات خاص:
  
  
  
  • اگر نما و مانتيس صفر باشند، عدد صفر است.
  
  
  • اگر نما حداكثر مقدار خود را داشته باشد و مانتيس صفر باشد، عدد بي نهايت است.
  
  
  • اگر نما حداكثر مقدار خود را داشته باشد و مانتيس غير صفر باشد، عدد “تعريف نشده” است. NaN = Not a Number
  
  
  
  


• در تقسیم اعداد BCD، هر بار مقسوم (AQ) را به چپ شیفت می دهیم در نتیجه رقم با ارزش مقسوم در Ae قرار می گیرد، سپس برای مقایسه مقدار مقسوم و مقسوم علیه، B را از A کم می کنیم در صورتی که E=1 بشود، A>B است پس خارج قسمت (QL) را یک واحد افزایش می دهیم و این اعمال را تا صفر شدن مقدار E ادامه می دهیم.


• اگر E=0 بشود، A<B بوده و نیازی به افزایش خارج قسمت نیست، فقط باید با جمع کردن B با A، باقیمانده جزئی را بازیابی نماییم.

جزییات بیشتر📜