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

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

ارسال:
  

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مهندسی فنا وری اطلاعات - سراسری ۹۰ ali.majed.ha ۲ ۵۵۰ ۰۱ اسفند ۱۳۹۵ ۰۶:۳۴ ب.ظ
آخرین ارسال: ali.majed.ha
  مهندسی فناوری اطلاعات - سراسری ۸۹ ali.majed.ha ۲ ۵۵۱ ۳۰ بهمن ۱۳۹۵ ۰۹:۰۹ ب.ظ
آخرین ارسال: ali.majed.ha
  سوال ۸۸ کنکور مهندسی فناوری اطلاعات سال ۹۰ goldoonehkhanoom ۸ ۱,۸۸۱ ۱۳ بهمن ۱۳۹۴ ۱۰:۴۲ ق.ظ
آخرین ارسال: Nesyan
  فناوری اطلاعات ۸۴ /محاسبه سیکل ساعت دستور در مدار mostafa2012 ۰ ۶۷۰ ۱۰ بهمن ۱۳۹۳ ۰۵:۴۶ ب.ظ
آخرین ارسال: mostafa2012
  سوال کنکور مهندسی کامپیوتر سال ۸۷ (اعداد ممیز شناور) farhadk ۱۱ ۴,۴۸۷ ۲۹ شهریور ۱۳۹۳ ۱۱:۱۹ ب.ظ
آخرین ارسال: MiladCr7
  سوال ۸۵ کنکور مهندسی فناوری اطلاعات سال ۹۰ amir2930 ۸ ۱,۹۹۵ ۲۱ بهمن ۱۳۹۲ ۰۷:۴۷ ق.ظ
آخرین ارسال: kazemi.soroush
  سوال ۷۱ کنکور مهندسی سال ۹۰ - تعداد بیت های tag tarane.68 ۸ ۱,۴۷۷ ۲۰ بهمن ۱۳۹۲ ۰۷:۴۶ ب.ظ
آخرین ارسال: tarane.68
  قالب دستورات پردازنده - فناوری اطلاعات ۹۰ !!! hosshah ۲۶ ۴,۶۶۶ ۱۷ بهمن ۱۳۹۲ ۱۲:۰۵ ق.ظ
آخرین ارسال: hosshah
  سوال ۶۴ معماری مهندسی کامپیوتر سال ۹۲ هاتف ۴ ۱,۱۳۶ ۰۷ بهمن ۱۳۹۲ ۰۱:۵۳ ب.ظ
آخرین ارسال: Saoshiyant
  سوال ۱۰۳ کنکور مهندسی فناوری اطلاعات ۸۸ amir2930 ۴ ۲,۲۷۴ ۲۳ دى ۱۳۹۲ ۰۴:۲۲ ب.ظ
آخرین ارسال: arezoo174

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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