شاید از مورد اولی که میگید، منظور خاصی داشته یا در شرایط خاصی بوده. سوالش رو بذارید بی زحمت
در مورد دوم یعنی"در حالتی که مکمل ۲ باشن اگر رشته ۱ متوالی به سمت چپه رشته ختم شه جمع نداریم فقط تفریق داریم" این درسته ، مثلا رشته ۱۱۱۱ فقط یک تفریق در اولین مرحله داریم. در واقع چون یک ها به سمت چپ ختم میشن، دیگه تغییر بیتی نداریم و فقط همون یک تفریق هست.

(۲۹ دى ۱۳۹۳ ۰۳:۰۵ ب.ظ)ana9940 نوشته شده توسط:  شاید از مورد اولی که میگید، منظور خاصی داشته یا در شرایط خاصی بوده. سوالش رو بذارید بی زحمت
در مورد دوم یعنی"در حالتی که مکمل ۲ باشن اگر رشته ۱ متوالی به سمت چپه رشته ختم شه جمع نداریم فقط تفریق داریم" این درسته ، مثلا رشته ۱۱۱۱ فقط یک تفریق در اولین مرحله داریم. در واقع چون یک ها به سمت چپ ختم میشن، دیگه تغییر بیتی نداریم و فقط همون یک تفریق هست.

دقیقا حرف منم اینه که این چه روشیه؟ مگه نباید تغیرات ۱ به ۰ بشن تعدادجمع؟

سوال چی بوده؟؟
تغییرات بیت ها در الگوریتم بوث برای جمع یا تفریق استفاده میشه. ولی اصل این الگوریتم براساس بیت های یک متوالی است. مثلا عدد ۵ بیتی ۰۱۱۱۰ را که در مبنای ده میشه ۲+۴+۸=۱۴ . میتونییم این جوری بنویسیم: ۱۶ -۲ = ۱۴ که چون از بیت ۱ تا سه ، یک های متوالی داشتیم اینجوری حساب میشه. ۲ به توان ۴ را ازش ۲ رو کم میکنیم. شاید نصیر منظورش این مورد بوده.

ادقیقش اینه که...

دو عدد داده که ضرب کننده هست عدده ۱۱۰۰۱۰۱۱۰۱ بعد تعداد جمع و تفریق خواسته در شیوه مکمل ۲//برای اعداد بدون علامت


بعد نیمده از تغییرات بیتها استفاده کنه.بلکه از بیتهای ۱ متوالی رفته وگفته تعداد جمع ۳ تاست و تفریقها ۴ تا
بعد نتیجه گیری کرده تعداد جمعها یا ۳ تاست یا ۷ تا...پس حداقل ۳ تا جمع هست

گفته در ضرب بوث اعداد بدون علامت تعداد جمعها یکی کمتره زیرا رشته بیتهای متوالی ۱ در منتهی الیه سمت چپ جمع نداره

اما در علامتدار جمعها هم ۴ تاست یعنی چپ ترین توالیه ۱ هم حسابه

خب روش بر پایه ی تغییرات بیت میشه کدوم این حالات؟