مدار بولی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ویرایش Nadergharibianfard (بحث) به آخرین تغییری که Fatranslator انجام داده بود واگردانده شد برچسب: واگردانی |
ویژگی پیوندهای پیشنهادی: ۳ پیوند افزوده شد. |
||
خط ۱:
{{ویکی‌سازی|تاریخ=سپتامبر ۲۰۱۷}}
یک مدار بولی یک [[مدل ریاضیاتی|مدل ریاضی]] برای مدارهای منطقی دیجیتال در [[نظریه پیچیدگی محاسباتی]] و مدار پیچیدگی می‌باشد. یک خانواده مدارهای بولی با هر طول ورودی ممکن، می‌تواند بر روی زبان رسمی اثر بگذارد. مدارات بولی نیز به عنوان یک مدل رسمی برای منطق ترکیبی در [[الکترونیک دیجیتال]] استفاده می‌شوند.
مدارات بولی به بواسطه گیت‌های منطقی تشکیل دهنده آن‌ها تعریف شده‌اند. به عنوان مثال، یک مدار می‌تواند شامل گیت‌های باینری AND و OR و گیت‌های یکانی (تک ورودی) NOT باشد، یا به‌طور کامل توسط گیت‌های باینری NAND پیاده‌سازی شده باشد. هر گیت برخی از توابع بولی را پیاده می‌کند که تعداد ثابتی از بیتها را به عنوان ورودی و خروجی یک بیت در بر می‌گیرد.
خط ۱۷:
مقیاس پیچیدگی مهم متعددی در مدارهای بولی می‌توانند تعریف شوند، از قبیل عمق مدار، اندازه مدار، و تعداد تناوب‌های بین گیت‌های AND و OR. برای مثال، پیچیدگی اندازه یک مدار منطقی، تعداد گیت‌های بکار برده شده در آن است.
'''کلاس‌های پیچیدگی'''
کلاس‌های پیچیدگی مهم متعددی در رابطه با مدارهای بولی تعریف شده‌اند، از قبیل NC. NC به عنوانیک مجموعه از توابع بولی تعریف شده‌است که به وسیلهٔ مدارهای بولی یکسان از اندازه چندجمله‌ای و عمق چند [[الگوریتم|الگوریتمی]] می‌تواند تصمیم‌گیری شود. در اینجا یکسان بدین معنی است که در خانواده مدار باید شرایطی موجود باشد که یک توصیف از یک مدار فقط از طریق تعداد ورودی‌های آن مدار بتواند محاسبه شود.
==جستارهای وابسته==
| |||