مدار بولی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جزبدون خلاصۀ ویرایش |
|||
خط ۱۶:
مقیاس پیچیدگی مهم متعددی در مدارهای بولی می توانند تعریف شوند، از قبیل عمق مدار، اندازه مدار، و تعداد تناوب های بین گیت های AND و OR. برای مثال، پیچیدگی اندازه یک مدار منطقی، تعداد گیت های بکار برده شده در آن است.
'''کلاس های پیچیدگی'''
کلاس های پیچیدگی مهم متعددی در رابطه با مدارهای بولی تعریف شده اند، از قبیل NC. NC به عنوانیک مجموعه از توابع بولی تعریف شده است که بوسیله مدارهای بولی یکسان از اندازه
موارد مشابه
|