الگوریتم کواین-مک‌کلاسکی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Ntrolly79 (بحث | مشارکت‌ها)
جز اصلاحات نگارشی
Ntrolly79 (بحث | مشارکت‌ها)
جز اصلاحات نگارشی
خط ۱:
'''الگوریتم کوین-مک‌کلاسکی''' روشی است که برای کمینه کردن [[توابع بولی]] توسط ویلارد کواین،کوین، منطق‌دان آمریکایی و ادوارد مک کلاسکیمک‌کلاسکی ایجاد شد. این روش از لحاظ تابعی با [[جدول کارنو]] یکسان است، ولی حالت جدولی این روش را برای استفاده در الگوریتم‌های کامپیوتری کارآمدتر می‌کند. علاوه بر این، این روش به‌طور قطعی می‌تواند بیان کند که آیا به کمینه استفاده از توابع بولی رسیده‌ایم یا نه. این روش گاهی با روش جدولی نیز نام برده می‌شود.
 
این الگوریتم از دو قسمت تشکیل شده‌است: