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

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

ارسال:
  

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