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

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

ارسال:
  

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: مهندسی فناوری اطلاعات - سال ۸۴

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۱ ۱,۰۲۰ ۲۳ تیر ۱۳۹۹ ۱۰:۱۰ ق.ظ
آخرین ارسال: oloom-ensani
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۱,۷۷۸ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۱۱۷ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۱ ۲۶۳ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۴ ب.ظ
آخرین ارسال: A.D
  معرفی منابع برای درس بازیابی پیشرفته اطلاعات saghi5373 ۷ ۶,۲۰۴ ۲۲ اسفند ۱۳۹۸ ۱۲:۳۵ ق.ظ
آخرین ارسال: atahmasebi
  بازارکار مشاوره فناوری اطلاعات saeedtech ۰ ۲۲۷ ۱۴ بهمن ۱۳۹۸ ۰۵:۵۵ ب.ظ
آخرین ارسال: saeedtech
  مصاحبه دانشگاه اطلاعات و امنیت ملی Happiness.72 ۹۷ ۶۴,۲۳۲ ۰۷ بهمن ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: mraghamiri
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۱,۶۳۰ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۱,۴۶۴ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh
  گروه پر انرژی کنکور ارشد کامپیوتر و فناوری اطلاعات در تلگرام popreza94 ۲ ۳,۷۹۳ ۱۶ مهر ۱۳۹۸ ۰۱:۳۰ ب.ظ
آخرین ارسال: kimia580

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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