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

سوال از مقایسه گر ۴ بیتی

ارسال:
  

zak پرسیده:

سوال از مقایسه گر ۴ بیتی

سلام!
فرمولای داخل شکل برای رابطه A<B و A>B چجوری بدست اورده میشه؟

[تصویر:  427819_angj_۱.jpg][تصویر:  427819_dkge_۲.jpg]
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Behnam‌ پاسخ داده:

RE: سوال از مقایسه گر ۴ بیتی

(۲۶ آذر ۱۳۹۵ ۰۷:۳۱ ب.ظ)zak نوشته شده توسط:  سلام!
فرمولای داخل شکل برای رابطه A<B و A>B چجوری بدست اورده میشه؟

[تصویر:  427819_angj_۱.jpg][تصویر:  427819_dkge_۲.jpg]

برای A > B، جمله‌ی اول یعنی [tex]A_3B_3'[/tex] میگه که [tex]A_3[/tex] یک باشه و [tex]B_3[/tex] صفر باشه تا کل عبارت ۱ بشه. خب طبیعتاً در این حالت A از B بزرگتر خواهد بود. یعنی اول اومده دو بیت چپ رو مستقیما مقایسه کرده و اگه بیت A بزرگتر بود، کل عبارت رو یک میکنه، بدون توجه به سایر بیت‌ها.
جمله‌ی دوم یعنی [tex]x_3A_2B_2'[/tex] میاد رقم دوم از سمت چپ رو مقایسه و اگه رقم A یک باشه و رقم B صفر باشه، دوباره کل عبارت ۱ میشه یعنی A > B. البته ممکن هست بیت پرازش B یعنی [tex]B_3[/tex] از بیت پرارزش A یعنی [tex]A_3[/tex] بزرگتر بوده باشه. در این حالت اگه [tex]A_2B_2'[/tex] یک باشه (یعنی بیت دوم A بزرگتر از بیت دوم B باشه) باز کل عبارت ۱ میشه، که اشتباه هست چون بیت اول مهمتر بوده که B بزرگتر بوده در اون هم. برای همین، یک [tex]x_3[/tex] هم ضرب کرده که مساوی بودن دو بیت قبلی رو مقایسه می‌کنه و در نظر میگیره. پس اینطوری وقتی نتیجه‌ی مقایسه‌ی B2 و A2 مهم میشه که قبلی‌ها با هم مساوی بوده باشند، در غیر این صورت اون ضریب x باعث میشه که اگه قبلی‌ها مساوی نبودند، مقایسه‌ی این بیت‌ها به صفر ضرب بشه و لحاظ نشه. به همین ترتیب برای مقایسه‌ی بیت‌های کم‌ارزش مثل B1 و A1، اول در x3 و x2 ضرب میکنه. یعنی دو بیت قبلی باید مساوی باشند (۱ باشند xها) تا مقایسه‌ی این بیت‌های کم‌ارزش‌تر هم تأثیر داشته باشه.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد رشته های n بیتی hamedsos ۲ ۲,۷۲۲ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  مقایسه دانشگاه ها imali ۲ ۲,۷۹۹ ۰۵ مهر ۱۳۹۸ ۱۲:۲۵ ق.ظ
آخرین ارسال: imali
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۱,۹۳۸ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  مقایسه آزمون های کارشناسی ارشد مدرسان شریف با پارسه و دیگر موسسات abbas1368 ۱۸ ۲۴,۶۳۵ ۰۳ مهر ۱۳۹۷ ۰۸:۴۴ ب.ظ
آخرین ارسال: spiritual
  مقایسه سیستم های تکنولوژی اطلاعات تربیت مدرس و مالتی مدیا شهید بهشتی sk95 ۰ ۱,۶۵۳ ۲۶ خرداد ۱۳۹۷ ۱۰:۰۶ ب.ظ
آخرین ارسال: sk95
  مقایسه هوش مدرس.خواجه نصیر و صنعتی اصفهان A.I ۲ ۳,۱۸۷ ۲۴ خرداد ۱۳۹۷ ۰۵:۵۶ ب.ظ
آخرین ارسال: Happiness.72
  مقایسه بین دانشگاه های اصفهان و شیراز و صنعتی شیراز تو آی تی Shine_20 ۲ ۳,۵۳۲ ۱۵ خرداد ۱۳۹۷ ۰۴:۵۹ ب.ظ
آخرین ارسال: Shine_20
  مقایسه دانشگاه های قزوین ، زنجان، صنعتی قم و رشت k00k ۱۸ ۱۳,۱۰۲ ۱۳ خرداد ۱۳۹۷ ۰۱:۰۱ ب.ظ
آخرین ارسال: k00k
  مرتب سازی های غیر مقایسه ای amir_ghanati ۱ ۲,۰۲۹ ۱۴ آذر ۱۳۹۶ ۰۳:۰۰ ق.ظ
آخرین ارسال: msour44
  بی ربط بودن منابع سیستم عامل پیشرفته در مقایسه با سوالات دکتری ۹۳ nader14y ۱۲ ۱۱,۷۱۸ ۰۱ آذر ۱۳۹۶ ۱۰:۳۲ ب.ظ
آخرین ارسال: z1393

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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