تالار گفتمان مانشت
سوال از قسمت الگوریتم Booth جزوه معماری - نسخه‌ی قابل چاپ

سوال از قسمت الگوریتم Booth جزوه معماری - fa_karoon - 07 آبان ۱۳۹۲ ۰۹:۵۹ ب.ظ

سلام دوستان
لطفا هر کی جزوه دکتر اجلالی رو خونده و احیاناً اگر صداش رو هم گوش داده جواب بده
سوالم از این قسمت جزوه است که عکسش رو می ذارم
[attachment=13642]
اول اینکه اونجا که نوشته ۱۰۰۰- و بالاش نوشته n-1 آیا اشتباه نوشته نشده؟
دوم رشته ۱۱۰۰۱۱۱۱۰۰۱۱۱۱۱۰۱ چه جوری تبدیل sd اون شده [tex]10\bar{1}01111\bar{1}010000\bar{1}1\bar{1}[/tex]؟
و بعد هم گفته هفت تا جمع نیاز داره؟ چه جوری یک ها رو شمرده که شده ۷تا؟
به نظر من تبدیل sd رشته اول می شه [tex]10\bar{1}001000\bar{1}0010000\bar{1}01\bar{1}[/tex]؟ آیا درسته؟
البته در تبدیل ۱ انتهایی سمت راست شک دارم که آیا می شه این [tex]1\bar{1}[/tex]؟ یا نه؟ اما باز هم با شمردن یک های اینی که من به دست آوردم ۷ تا جمع نمی شه؟
سوم اینکه اونجای متن پایین مثال نوشته «۳ جمع می خواست» اما به نظر من مثالی که داده ۲ تا جمع و تفریق می خواد(البته شاید هم منظور این بوده که ۳ عدد باید با هم جمع بشن)
و چهارمین مشکلم از دقیقه ۵۳:۲۵ تا ۵۶:۲۱ متوجه حرف های استاد نمی شم مثل اینکه روی شکل که توضیح داده فهمیدنش برای من سخت شده؟
ممنون از همه دوستانی که وقت می ذارن می خونن و جواب می دن.

RE: سوال از قسمت الگوریتم Booth جزوه دکتر اجلالی - fatima.sr68 - 07 آبان ۱۳۹۲ ۱۱:۲۰ ب.ظ

سلام
۱۰۰۰- رو اشتباه نوشته
(۲به توانn) منهای۱ = (یه دونه ۱با nتا صفر جلوش) منهای ۱

رشته ۱۱۰۰۱۱۱۱۰۰۱۱۱۱۱۰۱، sdاش میشه: ۱۰Ῑ۰۰۱۰۰۰Ῑ۰۰۱۰۰۰۰Ῑ۰۱
که در آن ۰۱/۰=۱Ῑ (چون در این الگوریتم از صفر به یک بریم یکی کم می کنیم، از یک به صفر یکی اضافه می کنیم)
جایگذاری کنید میشه: ۱۰Ῑ۰۰۱۰۰۰Ῑ۰۰۱۰۰۰۰Ῑ۱Ῑ
که تعداد یک ها شده ۸تا پس ۷تا جمع داریم
اونجای متن پایین مثال نوشته «۳ جمع می خواست» ، ۲تا جمع میخواد

Ῑ این همون ۱منفیه، نمیدونم چطوری بنویسمBig Grin

RE: سوال از قسمت الگوریتم Booth جزوه معماری - fa_karoon - 08 آبان ۱۳۹۲ ۰۱:۳۸ ب.ظ

(۰۷ آبان ۱۳۹۲ ۱۱:۲۰ ب.ظ)fatima.sr68 نوشته شده توسط:  سلام
۱۰۰۰- رو اشتباه نوشته
(۲به توانn) منهای۱ = (یه دونه ۱با nتا صفر جلوش) منهای ۱

رشته ۱۱۰۰۱۱۱۱۰۰۱۱۱۱۱۰۱، sdاش میشه: ۱۰Ῑ۰۰۱۰۰۰Ῑ۰۰۱۰۰۰۰Ῑ۰۱
که در آن ۰۱/۰=۱Ῑ (چون در این الگوریتم از صفر به یک بریم یکی کم می کنیم، از یک به صفر یکی اضافه می کنیم)
جایگذاری کنید میشه: ۱۰Ῑ۰۰۱۰۰۰Ῑ۰۰۱۰۰۰۰Ῑ۱Ῑ
که تعداد یک ها شده ۸تا پس ۷تا جمع داریم
اونجای متن پایین مثال نوشته «۳ جمع می خواست» ، ۲تا جمع میخواد

Ῑ این همون ۱منفیه، نمیدونم چطوری بنویسمBig Grin
ممنون از پاسخ خوبتون، فقط یه سوال دیگه : با توجه به این گفته شما که «که در آن ۰۱/۰=۱Ῑ (چون در این الگوریتم از صفر به یک بریم یکی کم می کنیم، از یک به صفر یکی اضافه می کنیم)» یعنی از سمت راست ۰۱ رو با هم بگیرم و بر اساس چیزی که گفتید تبدیل کنم به [tex]1\bar{1}[/tex]؟ یعنی هر جا ۱ تنها دیدم که قبلش و بعدش صفر هست از این قانون استفاده کنم؟
باز هم ممنون