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