الگوریتم کواین-مک‌کلاسکی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
Yamaha5Bot (بحث | مشارکتها) |
نام یکی از توسعه دهندگان الگوریتم کواین میباشد که به اشبتاه کوین نوشته شده بود، کاربرد درست * در جدول توصیح داده نشده بود |
||
خط ۱:
'''الگوریتم
این الگوریتم از ۲ قسمت تشکیل شده‌است:
خط ۸۵:
|}
حال باید به ترکیب در جدول پرداخت. اگر دو مینترم فقط در یک رقم با یکدیگر تفاوت داشتند، آن دو را در هم ادغام کرده و جای رقم متفاوت، «-» را قرار می‌دهیم. و آنها که مورد استفاده قرار نمیگیرند را با «*» مشخص میکنیم
{| class="wikitable"
خط ۱۱۹:
=== مرحله دوم: جدول دلالت کننده‌های نخستین ===
تا به اینجا در جدولی که داشته‌ایم، دیگر نمی‌تون مین ترم‌ها را بیشتر از این با هم ترکیب کرد. پس در اینجا جدولی را برای دلالت کننده‌های نخستین ضروری درست میکنیم. در این جدول، از مین ترم‌هایی که در قبل داشتیم و آز آنها
{| class="wikitable"
| |||