زمان کنونی: ۰۳ آبان ۱۳۹۹, ۰۱:۴۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ضرب بوث

ارسال:
  

payman84ce پرسیده:

ضرب بوث

سلام الگوریتم بوث رو لطفا با مثال -۳ * -۴ توضیح دهید مرسی
من نمیفهم هر چی میگه

۳
ارسال:
  

Bache Mosbat پاسخ داده:

ضرب بوث

ببینین الگوریتم ضرب بوث برای سیستم مکمل دو کار می کنه . شما دوتا دوتا بیت‌ها‌ی مضروب رو در نظر بگیرین . اگه با هم یکسان بود فقط حاصل رو شیف بدین . اگه ۱۰ بود تفریق کنین . اگه ۰۱ بود جمع کنین .
حالا برای مثال شما:
ما می خوایم -۴ رو در -۳ ضرب کنیم:
-۳ در سیستم مکمل دو می شه ۱۱۰۱
-۴ می شه ۱۱۰۰
به بیت مقایسه می گنQ -1 . در ابتدا ۰ فرضش می کنیم ولیQ رو هرچی شیف می دیم وارد اون می شه .

مرحله‌ی یک‌: q=0 و q-1=0 -----> حاصل یک شیف‌: ۰-۰۰۰۰
مرحله‌ی دو‌: q=0 و q-1=0 -----> حاصل شیفت مجدد‌: ۰۰-۰۰۰۰
مرحله‌ی سه‌: q=1 و q-1=0 ----> حاصل برابر تفریق + شیفت‌: تفریق -۳ از حاصل برابر همون جمع با ۳ هست‌: ۰۰۰۰+ ۰۰۱۱ و بعد شیفتش: ۱۰۰-۰۰۰۱
مرحله‌ی چهار‌: q=1 و q-1=1 پس حاصل شیفت‌: ۱۱۰۰-۰۰۰۰
که برابر حاصل نهاییه .

۰
ارسال:
  

payman84ce پاسخ داده:

ضرب بوث

ممنون ۰۰۰۰ همون q است ؟
صفر های مرحله دو از کجا اومد مثل مرحله یک شده

۰
ارسال:
  

Bache Mosbat پاسخ داده:

ضرب بوث

ببینین حاصل اولیه رو ما ۰۰۰۰ در نظر می گیریم .
q همون ۱۱۰۰ هست و q-1 در ابتدا ۰ .
مرحله‌ی دوم مثل اول نیست! دومی یه شیفت اضافه داره . دوتا صفر سمت راستش هست . اگه اسکنر داشتم یا دوربین می کشیدم که بهتر منظورمو رسونده باشم .
در واقع فکر کنین که مضروب رو که -۴ هست به صورت ۰-۱۱۰۰ می نویسیم . دو بیت اولی ۰۰ هست که شیفت . دو بیت دومی بازم ۰۰ که بازم شیفت داریم . بعدی ۱۰ که تفریق -۳ . بعدی هم ۱۱ که شیفته .
اگه ۰۱ وجود داشت جمع با -۳ بود .

۰
ارسال:
  

payman84ce پاسخ داده:

ضرب بوث

اگر می تونستی خوب بود من فقط اینو نمی فهمم (ضرب بوث)

۰
ارسال:
  

Bache Mosbat پاسخ داده:

ضرب بوث

کتاب مانو خوب توضیح داده بود تا جایی که یادمه! دقیقا کجاشو متوجه نمی شید؟ .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ضرب ماتریس ها roller1829 ۰ ۳۸۰ ۱۹ مهر ۱۳۹۸ ۰۲:۴۸ ب.ظ
آخرین ارسال: roller1829
  ضرب کننده آرایه ایی به روش پایپ لاین peace2013 ۱ ۱,۲۷۶ ۱۹ فروردین ۱۳۹۶ ۰۵:۲۴ ب.ظ
آخرین ارسال: msour44
  تاخیر ضرب کننده آرایه ای با جمع کننده های CLA peace2013 ۲ ۱,۷۱۴ ۱۹ فروردین ۱۳۹۶ ۰۲:۵۲ ق.ظ
آخرین ارسال: msour44
  تسریع ضرب Booth به ADD&shift peace2013 ۱۱ ۳,۱۷۰ ۱۴ فروردین ۱۳۹۶ ۰۳:۵۲ ق.ظ
آخرین ارسال: Behnam‌
  ضرب به روش Booth دکتری ۹۶ arash691 ۳ ۱,۳۱۰ ۰۶ فروردین ۱۳۹۶ ۰۶:۱۰ ب.ظ
آخرین ارسال: Behnam‌
  ضرب ۲ آرایه ماهی ۲۵۸ ۲ ۷۰۹ ۳۰ اسفند ۱۳۹۵ ۰۲:۳۳ ق.ظ
آخرین ارسال: ماهی ۲۵۸
  ضرب دو ماتریس به روش استراسن shamim1395 ۱ ۲,۶۷۸ ۲۷ دى ۱۳۹۵ ۰۶:۱۴ ب.ظ
آخرین ارسال: Pure Liveliness
  کمک فوری (ضرب ماتریس) mavin1200 ۲ ۱,۰۲۷ ۲۲ مهر ۱۳۹۵ ۰۸:۳۸ ب.ظ
آخرین ارسال: mavin1200
  پرانتز گذاری ضرب ماتریس ها shirin ftf ۸ ۲,۲۱۲ ۱۵ خرداد ۱۳۹۵ ۰۲:۲۶ ق.ظ
آخرین ارسال: shirin ftf
  سوالی از ضرب آرایه ای saberz ۲ ۱,۰۵۰ ۱۲ اسفند ۱۳۹۴ ۰۴:۲۳ ب.ظ
آخرین ارسال: Farzamm

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close