سوال در مورد یک الگوریتم

سلام:
من دبی هستم رشته ی کامپیوتر میخونم. استادمون گفته در مورد الگوریتم Quine-McCluskey تحقیق کنید. در مورد مدار منطقی هستش و ساده کردن اون. کسی میتونه کمک کنه؟ تو اینترنت چیز بدرد بخوری نبود.
مرسی

من در رشته الكترونيك هستم وتا حالا اسم اين برنامه به گوشم نخورده. ولي ساده كردن توابع ديجيتالي را بلدم آيا همين رو مي خواهيد؟
تازه كار

الگوریتم Qm رو من هم شنیدم ولی تاحالا جایی نخوندمش اگه کسی بلده دریغ نکنه

Quine-McCluskey يك روش قوي ديگر براي ساده كردن توابع منطقي هست كه معمولا در كنار جدول كارنو مطرح ميشه!
چون اين روش داراي يه الگوريتم سرراست هست به نظر ميرسه براي ساده سازي توابع با متغيرهاي زياد ،با پياده سازي كامپيوتري مناسب باشه!
اما براي توابع با متغير هاي كم و محاسبات دستي ،كارنو و الگوريتم هاي مشابه ترجيح دارن....دوستان ميدونن كه ساده سازي توابع منطقي مربوط به يك مدار به صورت بهينه در مرحله توليد انبوه بسيار مهمه!!كه البته با توجه به تعريف ما از ساده سازي Optimum روش هاي فراوني براي اين كار داريم....و مقالات زيادي هم دراين مورد موجوده!!كلا مطالعه اين روش ها براي دوستان علاقه مند خالي از لطف نيست:46:
اما الگوريتم Quine-McCluskey در گام هاي زير خلاصه ميشه:
1)مرتب سازي Minterm ها بر اساس تعداد 1 ها در يك جئول عمودي.

2)ساده سازي Minterm هايي كه فقط در يك بيت اختلاف دارند و مشخص كردن اونها و ادامه جدولتا زماني كه ساده سازي ممكن نباشه.

3)تشكيل جدولي براي انتخاب پوشش بهينه بر اساس جملاتي كه در جدول قبل علامت نزده بوديم.

......خب چون امكان گذاشتن شكل نيست ......براي دوستان علاقه مند بخشي از كتاب زير(!)رو در مورد اگوريتم Quine-McCluskey ميذارم كه مطاله كنن:

کد:

---

Fundamentals Of Digital Logic With VHDL Design
Authors:Stephen Brown and Zvonko Vranesic
Second Edition
Mc Graw Hill

---

اين كتاب در بازار ايران هم هست...دوستان ميتونن كاملش رو هم تهيه كنن.
دانلود با حجم 820 كيلو بايت:

کد:

---

http://www.mediafire.com/?4mx9xjubcey

---

در كتب پايه اي ديگه ي مدار منطقي هم از اين الگوريتم سخن بخ ميان اومده...كه اگه دوستان علاقه مند به مطالعه باشن ميتونم نمونه هاي ديگه هم بذارم!