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

صفحه 1:
7 بسمه تعالى ‎spies‏ ‏الكوريتم ضرب و الگوریتم تقسیم تهیه کننده : س.م.ح.سلیم بهرامی هر 

صفحه 2:
الگوریتم ضرب ضرب دو عدد ممیز ثابت دودویی با نمایش مقدار علامت دار با کاغذ و قلم . توسط فرآیند شیفت های متوالی و جمع انجام «ميشود 00 مضروب 10111 23 مضروب فيه 10011 19 10111 10111 + 00000 00000 10111 حاصلضرب 110110101 437 مر 

صفحه 3:
سخت افزار عمل ضرب 

صفحه 4:
فلوچارت عمل ضرب او + اراس هر 

صفحه 5:
‎gous Jo‏ ضرب کننده دودویی ‎ ‎ ‎8 ۰ 10111 ‏مضروبخه‎ 3 ۸ 0 sc 0 ‏مضروسفيهدر‎ 0 00000 10011 ۰. 1 «1 190111 ‏اولین حاصلضرب جزیی‎ 0 1 ‏شيفك 0ت به راست‎ 20 01011 1۱01 ۱ ۵ ‏1و0‎ woul ‏.دومن حاصلصرب جزی‎ 1 ۰ 0 ‏ثیفت 2۸0 به راست‎ 0 10001 ۰ 01100 ۰ ۱ a © 01000 10110 ۵ © 00100 010۱۱ ۰. ۱ 101 0 nol 0 01101 10101 00 ‎ 

صفحه 6:
الگوریتم ضرب بوث .الگوریتم بوث روبه ای برای ضرب اعداد دودویی در نمایش ۲ دو علامتدار ارائه می نماید ‎one‏ 16-214 214122-24-21 عبدت م ‎Mx2*-Mx2)‏ همانند همه روش های ضرب الگوریتم بوث نیز به بررسی بیت های مضروب فیه و شیفت حاصل ضرب جزئی نیاز دارد. قبل از .شیفت ممکن است مضروب ‎Geb‏ قواعد زیر با حاصل ضرب جزتی جمع ميشود. تفریق شود یا بدون تغییر باقی بماند .بسه محضیرخورد با اولین| کسمارزش‌در وشته ۱ ها در مضروبفسیه . مضروباز حاصلغسربجزئی‌کم میشود- بسه محضیسرخورد با اولینسفرلبه شرطی‌که قبلاز آزصفر بساشد) در یشته‌لواز صفرها در مضروبفیه . مخرویسد6 حاصلمسر بجزئی‌جمع میشود 

صفحه 7:
سخت افزار الکوریتم بوث 

صفحه 8:
stay: الكوريتم بوث برای ضرب اعداد متمم ۲ علامت دار 0 ۱ جع م عم ahr (ACK OR) 356-56-1 

صفحه 9:
منال ضرب با الگوریتم بوث BR ‏هع‎ 1 0.0 27۲ +1 ۰ 01 46 OR Qn 56 103 0 ۰.1 ۰ 00000 مقدار اوله 10 BR yg 01001 0001 ashr 00100 1 1 100 11 my 00010 01100 1 011 0 1 ۳ 10111 : 11001 ع ashr 1110 10110 0 ۰ 0 0 0 ashr 11110 01011 ۰۰ 0 00 1 0 BR ys 01001 0011 ashs 00011 01 1 000 

صفحه 10:
ضرب کننده آرایه ای تست یک به یک بيت هاى مضروب فيه و تشکیل حاصل ضرب جزئی یک عمل ترتیبی است که دنباله ای .از جزء اعمال جمع و شیفت را نیاز دارد مثال صفحه بعد هر 

صفحه 11:
ضرب کننده آرایه ۲ بیت در ۲ پیت bbe a ‏هك‎ ‏وقوه رایمه‎ a,b, aby 4 0 <2 cy 

صفحه 12:
الگوریتم تقسیم تقسیم دو عدد ممیز ثابت دودویی با نمایش مقدار علامت دار با کاغذ و قلم . از اعمال مقایسه . شیفت و تفریق استفاده میشود :مثال خارم تست * 6 طلسم ‎tre‏ 10111000000 A= oie ‏خارع قسمت 5 بیث دارد‎ ACB cg S 0110 5 ‏بيت از 28 4 مستند‎ 6 210001 7 © ‏جابجابى 8 به راسث و تفريق» قرار دادن 1 در‎ 0000 ‏بيت از بافيمانده بزركثر ها مساوى با 3 هستند‎ 7 ۳۹ 0 ‏جاپجابی 9 به راسث و تفریق؛ قرار دادن 1 در‎ 001019 > ‏پانیمانده کوچکتر از 3 » قرار دادن 0 در 0 ؛ شرفت 8 براست‎ 000 8 1 ‏پافیمانده بزرگتر ها مساوي‎ == 10001, ۵ ‏شیفت 9 به راست و تفرین؛ قرار مادن 1 در‎ 0 © ‏پاتیمانده کوچکتر از 3 : قرار دادن 0 هر‎ 0 ‏بانمانده نهايی‎ Divitor: Be 10001 مر 

صفحه 13:
سرريز در تقسيم عمل تقسيم ممكن است منجر به سرريز در خارج قسمت شود. هنكام اين امر مشكلى نيست ولى هنكام بياده سازى عمل با سخت افزار مسئله ساز خواهد بود. دليل اين است كه طول ثبات ها محدود است و .نميتوانند عددى را از طول استاندارد تجاوز كند نكه دارد خارع قست ۰ © ‎Tout‏ م0 ‎A ppt‏ کیت لز ۸69 خارع قست ابیت درد ‎Be 10001 wo‏ ‎BARB Jon‏ را 011100 جابجایی 8 به راست و تفرین؛ فراژ دادن 1 در 6 * 10001 7بیت از پاقیمانده بزرگت پا مساوی با 9 هستند 16 جابجابي 8 يه راسث و تفریق؛ قرار دادن [ در 0۵ 000 بافيسانده كرجكتر قز 8» قرار داين در ۰0 قیفت 2ب راست ‏ 0010/0 بافيسائده بزركتر ها مسارى با 8 00 woe 00110 شیفت ( به راست و تفرین؛ قرار دادن 1 در 0 10001 ‎2o==‏ ‏پاتیمانده کرچکتر از 13 ؛قوار دادن 0 در 4 000110 باقيماتده ‎aly‏ 

صفحه 14:
ممل سيوم فلوجارت الكوريتم سخت افزارى سرريز em 56 

صفحه 15:
سایر الگوریتم های تقسیم (EA ~ 29-1) + ‏عم‎ -B)=EA-B ‏بازیلفتی-)‎ مقلیسه‌لی 9 غیربازبافتی 9 هر 

صفحه 16:
بایان