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

مهندسی فناوری اطلاعات - سال ۸۴

ارسال:
  

ali.majed.ha پرسیده:

مهندسی فناوری اطلاعات - سال ۸۴

با عرض سلام
دوستان من الگوریتم ضرب بوث و قواعدش رو بلدم، اما این سوال رو مفهومش رو نمی فهمم. توی پاسخ نامه ی مدرسان گفته که :
در مرحله ی اول عمل تفریق انجام شده، از کجا این حرف رو زده ؟
با سپاس


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

signal_micro پاسخ داده:

RE: مهندسی فناوری اطلاعات - سال ۸۴

(۳۰ بهمن ۱۳۹۵ ۰۹:۲۱ ب.ظ)alimamala نوشته شده توسط:  با عرض سلام
دوستان من الگوریتم ضرب بوث و قواعدش رو بلدم، اما این سوال رو مفهومش رو نمی فهمم. توی پاسخ نامه ی مدرسان گفته که :
در مرحله ی اول عمل تفریق انجام شده، از کجا این حرف رو زده ؟
با سپاس
چرا بچه ها تا حالا جواب ندادن!
اگه یادت باشه عددی مثل ۰۰۱۱۱۰ که میشه ۱۴ یا به عبارتی [tex]2^4-2^1[/tex] یعنی یه جورایی میتونی قرارداد کنی هر وقت به ۱۰رسیدیم منفی ۲ به توان اون مرتبه مینویسیم هروقت ۰۱ دیدیم مثبت ۲ به توان همون مرتبه مثلا عدد [tex]11011011=-2^0+2^2-2^3+2^5-2^6[/tex] هست (دقت کن بیت ابتدای سمت راست رو صفر در نظر بگیر)
حالا با این معلومات میشه ۲ تا عدد رو درهم ضرب کرد عوض اینکه تو عدد دوم ببینیم هر جا ۱ بود عدد اول رو بنویسیم و هرجا صفر بود ۰ بنویسیم و همه رو باهم جمع کنیم هر جا ۱۰ دیدیم منفی اون عدد اول رو مینویسیم که در اینجا میبینی عدد اول رو مکمل کرده گسترش علامت داده(وقتی شیفت به چپ میدیم و جمع میکنیم انگار ضرب در ۲ به توان همان مرتبه کردیم دیگه) اگر درعدد دوم تغییری در بیتها نبود مثلا ۱ یا ۰ بود با صفر جمع میکنیم اگر هم ۰۱ دیدیم که با اون عدد اول رو مینویسیم و همه رو با هم میکنیم
حالا تست رو نگاه کن: اینجا میگه عدد دوم Y چی میتونست باشه؟ عبارت اول جمع مکمل عدد اول رو گرفت گسترش داد پس ۱۰ بود(بهتر بگیم ۱ بود) دومین عبارت خود عدده پس ۰۱ مینویسیم عبارت بعدی کلا صفر یعنی بیت قبلی تکرار شد(بیت ۰) ادامه بدی میرسی به ۱۰۱۰۰۱ میشه "-۲۳"
نقل قول این ارسال در یک پاسخ

ارسال:
  

ali.majed.ha پاسخ داده:

RE: مهندسی فناوری اطلاعات - سال ۸۴

خیلی خیلی لطف کردی دوست عزیز. با سپاس فراوان
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۸۵۶ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
Big Grin اطلاعات در مورد دانشگاه تهران (پردیس فارابی) mehRUN ۲ ۴,۳۱۴ ۳۱ شهریور ۱۴۰۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: eng.behnam
  اطلاعات راجع به سیستمهای حضور و غیاب Fingerprint ۱ ۱,۵۵۵ ۰۳ بهمن ۱۴۰۰ ۱۱:۱۴ ب.ظ
آخرین ارسال: Fingerprint
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۴۲۶ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۱ ۳,۳۲۶ ۱۰ مهر ۱۴۰۰ ۰۸:۵۴ ق.ظ
آخرین ارسال: pouya47
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۵ ۸,۶۷۴ ۲۴ اردیبهشت ۱۴۰۰ ۰۴:۳۹ ب.ظ
آخرین ارسال: oloom-ensani
  فناوری اطلاعات پزشکی چیست ؟ mahan najafi ۹ ۱۷,۶۸۰ ۱۹ آذر ۱۳۹۹ ۱۲:۲۱ ب.ظ
آخرین ارسال: bahador567
  مصاحبه دانشگاه اطلاعات و امنیت ملی Happiness.72 ۹۸ ۱۰۸,۳۵۵ ۰۵ آذر ۱۳۹۹ ۰۵:۰۵ ب.ظ
آخرین ارسال: Ali001100
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۶,۵۳۲ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۱,۹۵۵ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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