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

محاسبه پیچیدگی گیت

ارسال:
  

mo_mohamad پرسیده:

محاسبه پیچیدگی گیت

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

۰
ارسال:
  

BBumir پاسخ داده:

RE: محاسبه پیچیدگی گیت

سلام؛
ایشون یادمه دو تا معیار برای پیچیدگی گفتن یکیش تعداد طبقات بود که خیلی دقیق نبود. یکی دیگش تعداد ورودی‌های گیت‌ها بود که به نسبت دقیقتره ولی دقیق‌ترین پارامتر برای پیچیدگی سخت‌افزار تعداد ترانزیستور‌های استفاده شده هستش، که به دست اوردنش شاید همیشه ساده نباشه ولی رابطه‌ی تقریبا‌ مستقیم با تعداد ورودی‌های گیت داره .
تصویری به پیوست است که تعداد ورودی‌های گیت در هر سطح به دست اومده (البته پایین‌ترین گیت نات باید یه سطح جابه‌جا شه). که جمع کلش برابر ۱۸ است.
نحوهٔ محاسبشم ساده است مثلا اگه یک گیت اند دو ورودی بود، دوتا ورودی داره (: پس دوتا به پیچیدگی مدارمون با این معیار اضافه می‌کنه.
اگه مشکلی وجود داشت لطفا ذکر کنید.


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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گیت های نوری mostafaheydar1370 ۳ ۴,۴۸۲ ۲۱ مهر ۱۳۹۹ ۰۲:۱۱ ب.ظ
آخرین ارسال: morteza318
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۷۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۸۲۰ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۳,۰۰۴ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۵۶۱ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۹۸۵ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  تقسیم برای محاسبه کد افزونه چرخشی (CRC) Sanazzz ۴ ۷,۰۶۴ ۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  محاسبه چندمین عنصر آرایه Mr.R3ZA ۶ ۶,۸۱۶ ۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ
آخرین ارسال: Saman
  مشکل در پیچیدگی زمانی ماهی ۲۵۸ ۲ ۳,۰۶۱ ۲۳ تیر ۱۳۹۷ ۱۲:۱۸ ق.ظ
آخرین ارسال: Alisalar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۶۰۸ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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