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