الگوریتم ضرب و الگوریتم تقسیم در معماری کامپیوتر

الگوریتم ضرب و الگوریتم تقسیم در معماری کامپیوتر

اسلاید 1: بسمه تعالی الگوریتم ضرب و الگوریتم تقسیم تهیه کننده : س.م.ح.سلیم بهرامی

اسلاید 2: الگوریتم ضربضرب دو عدد ممیز ثابت دودویی با نمایش مقدار علامت دار با کاغذ و قلم ، توسط فرآیند شیفت های متوالی و جمع انجام میشود.مثال:

اسلاید 3: سخت افزار عمل ضرب

اسلاید 4: فلوچارت عمل ضرب

اسلاید 5: مثال عددی ضرب کننده دودویی

اسلاید 6: الگوریتم ضرب بوثالگوریتم بوث رویه ای برای ضرب اعداد دودویی در نمایش 2 دو علامتدار ارائه می نماید.همانند همه روش های ضرب الگوریتم بوث نیز به بررسی بیت های مضروب فیه و شیفت حاصل ضرب جزئی نیاز دارد. قبل از شیفت ممکن است مضروب طبق قواعد زیر با حاصل ضرب جزئی جمع میشود، تفریق شود یا بدون تغییر باقی بماند.1-به محض برخورد با اولین 1 کم ارزش در رشته 1 ها در مضروب فیه ، مضروب از حاصل ضرب جزئی کم میشود.2-به محض برخورد با اولین صفر (به شرطی که قبل از آن صفر باشد) در رشته ای از صفرها در مضروب فیه ، مضروب با حاصل ضرب جزئی جمع میشود.3-وقتی وقتی بیت جاری مضروب فیه همانند بیت قبلی باشد، حاصل ضرب جزئی تغییری نمیکند.عبارت (1)عبارت (2)𝐌× 𝟐 𝟒 −𝐌× 𝟐 𝟏