مدار بولی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
FreshmanBot (بحث | مشارکتها) جز ←top: اصلاح فاصله مجازی + اصلاح نویسه با ویرایشگر خودکار فارسی |
Wikimostafa (بحث | مشارکتها) جز ابزار پیوندساز: افزودن پیوند نظریه پیچیدگی محاسباتی به متن |
||
خط ۱:
{{ویکیسازی|تاریخ=سپتامبر ۲۰۱۷}}
یک مدار بولی یک مدل ریاضی برای مدارهای منطقی دیجیتال در [[نظریه پیچیدگی محاسباتی]] و مدار پیچیدگی میباشد. یک خانواده مدارهای بولی با هر طول ورودی ممکن، میتواند بر روی زبان رسمی اثر بگذارد. مدارات بولی نیز به عنوان یک مدل رسمی برای منطق ترکیبی در الکترونیک دیجیتال استفاده میشوند.
مدارات بولی به بواسطه گیتهای منطقی تشکیل دهنده آنها تعریف شدهاند. به عنوان مثال، یک مدار میتواند شامل گیتهای باینری AND و OR و گیتهای یکانی (تک ورودی) NOT باشد، یا بهطور کامل توسط گیتهای باینری NAND پیادهسازی شده باشد. هر گیت برخی از توابع بولی را پیاده میکند که تعداد ثابتی از بیتها را به عنوان ورودی و خروجی یک بیت در بر میگیرد.
|