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

سوال از صدا و جزوه معماری جلسه نهم

ارسال:
  

fa_karoon پرسیده:

سوال از صدا و جزوه معماری جلسه نهم

سلام دوستان
در صفحه ۴ جلسه ۹ یه فرمول نوشته x=(17i=4bi×2i8)×2(3i=0×2i)8

بعد در استاد در توضیحش می گه اون چیزی که به توان Base نرسیده مانتیس است ولی اون چیزی که به توان Base رسیده نماست.
منظور این حرف رو نمی فهمم؟

و سوال دوم اینکه استاد در توضیح مرتبه پیچیدگی الگوریتم Shift & Add نهایتاً به این نتیجه می رسه که پیچیدگی می شه O(logk1)
من متوجه نمی شم چه جوری به این نتیجه می رسه
ممنون می شم توضیح بدید.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Morris پاسخ داده:

RE: سوال از صدا و جزوه معماری جلسه نهم

سلام.
جواب سوال اولتون :
فرض کنید یه کامپیوتر داریم که اعداد float رو در ۸ بیت ذخیره می کنه ، به این صورت که در ۴ بیت کم ارزش نما را ذخیره می کنه و در ۴ بیت پر ارزش مانتیس را ذخیره می کنه :
b7b6b5b4b3b2b1b0


یعنی از b0 تا b3 محل ذخیره نما است و از b4 تا b7 محل ذخیره مانتیس است.

فرض کنید در این نمایش base برابر ۲ باشد و نما به صورت bias ذخیره شود (یعنی نمای واقعی باید در این مثال با ۸ جمع شود و سپس در محل b0 تا b3 قرار گیرد)
همچنین فرض بر این است که از فرم نرمال .۱ استفاده می کنیم یعنی اول عدد ذخیره شده در b4 تا b7 باید .۱ قرار دهیم.

بنابراین عدد ما می شه :
1.b7b6b5b4×2(b3b2b1b0)8



که اگه بازش کنیم میشه :
(10.b7b6b5b4)×2(b3b2b1b0)8=(1b7×21b6×22b5×23b4×24)×2(b3×23b2×22b1×21b0×20)8


که همون فرمولیه که شما نوشته اید.


پاسخ سوال دومتون هم حیلی ساده است.
اگر عدد باینری با مقدار k را داشته باشیم (یعنی k مقدار عدد در مبنای ۱۰ است)، از اون رابطه ای که نوشته اید می شه تعداد دیچیت های عدد در حالت باینری را یدست آورد. مثلا :
k = 16 باشه log16 برابر ۴ است و اگر یکی اضافه کنیم می شه ۵
عدد ۱۶ در مبنای ۲ برابر ۱۰۰۰۰ است که ۵ دیجیت دارد.

اگر به الگوریتم SHIFT&AND دقت کنید، به تعداد دیجیت های مضرب اجرا می شود.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۸۹۷ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  جزوه برای دکتری IT Fariba071 ۲ ۲,۷۷۳ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۰۵ ق.ظ
آخرین ارسال: bijibuji
Question درخواست کتاب یا جزوه rezaqazvin ۳۱۲ ۲۱۹,۴۰۴ ۲۸ آذر ۱۴۰۲ ۰۴:۲۸ ب.ظ
آخرین ارسال: شاسا فرمان
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۶,۳۳۹ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۹۶۵ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
  جزوه ی خلاصه مدار های منطقی HamidReza1 ۰ ۱,۱۴۵ ۰۶ اسفند ۱۴۰۱ ۱۱:۵۶ ب.ظ
آخرین ارسال: HamidReza1
  دانلود جزوه شناسایی آماری الگو دکتر بیگی Jooybari ۲۲ ۲۴,۸۶۰ ۱۲ بهمن ۱۴۰۱ ۰۸:۵۰ ب.ظ
آخرین ارسال: studentstar
  جزوه اسکن شده " سیستم های توزیع شده " دکتر پدرام arash691 ۸ ۱۵,۴۴۵ ۱۰ آذر ۱۴۰۱ ۰۲:۵۵ ق.ظ
آخرین ارسال: negarrah
  جزوه خلاصه نکات مهم فصول ابتدایی درس مهندسی نرم افزار Happiness.72 ۱ ۴,۰۱۳ ۱۳ خرداد ۱۴۰۱ ۰۶:۲۸ ب.ظ
آخرین ارسال: M o h m m @ d
  [دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی هاتف ۱۰۷ ۹۵,۸۷۴ ۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ
آخرین ارسال: Avzr

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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