(۰۲ مهر ۱۳۹۳ ۰۱:۱۴ ق.ظ)m@hboobe نوشته شده توسط:  تیک دوم در جدول مک کلاسکی وقتی زده میشه که اختلاف بین دو عدد ذکر شده عددی در توان۲ باشه یعنی ۱ یا ۲ یا ۴ یا ۸ یا ....

(۰۲ مهر ۱۳۹۳ ۰۱:۴۴ ق.ظ)jahad92 نوشته شده توسط:  لطفا اگه ممکنه بیشتر توضیح بدید
توی کتاب پوران اول لیست دوم را تیک زده و بعد رفته واسه لیست(ستون سوم) جدول ولی نگفته چطوری باید لیست دوم را تیک بزنیم؟

(۰۲ مهر ۱۳۹۳ ۰۱:۱۴ ق.ظ)m@hboobe نوشته شده توسط:  تیک دوم در جدول مک کلاسکی وقتی زده میشه که اختلاف بین دو ((دسته)) ذکر شده عددی در توان۲ باشه یعنی ۱ یا ۲ یا ۴ یا ۸ یا ....
برای مثال ما دسته ۰و۲ رو با دسته ۸ و ۱۰ در نظرمیگیریم و ادغام میکنیم ( چرا که بین دو عدد صفر و ۸ و همچنین ۲ و ۱۰ اختلاف ۸ برقراره)و دسته بزرگتری بوجود میاد که میره مرحله بعد هر دسته که ادغام میشه تیک میزنیم در اخر دسته هایی میمونن که تیک ندارن و اونها PI هستند

((کلا پوران این روش رو خیلی توضیح نداده با مثال پیش برده برای درک بهتر شرمنده من به کتاب پوران دسترسی نداشتم وگرنه خود سوال رو توضیح میدادم ))

توضح کامل روش مک کلاسکی به این صورته که
اول: باید تمام مینترمهایی که داریم رو لیست کنیم بصورتی که هر دسته تعداد یک های ثابتی داشته باشن مثلا عدد صفر در دسته اول جا میگیره و اعداد ۱ و ۲و ۴و ۸ در دسته دوم و اعداد ۳و۵و۶و۹ و ۱۰ در دسته سوم الی اخر فکر کنم به هر دسته گپ میگیم
خب الان کار شروع میشه
مرحله دوم باید اعدادی که فاصله اونها عددی به توان ۲ هست رو در یک دسته جدید دوتایی بزاریم و لیست دوم رو ایجاد کنیم میدونیم که این دو عدد تنها در یک بیت با هم متفاوت هستند که بجای ان بیت - میگذاریم تا جایی اعداد دسته های بالا رو با دسته های پایینش مقایسه میکنیم که دیگه عددی باقی نمونه که بشه باهاش دسته جدید درست کنیم ........
مرحله سوم باید از فهرست دوم که اینبار هم دسته هامون بر اساس تعداد یک ها باید مرتب باشند شروع میکنیم به انتخاب کردن هر دو عدد دسته باید با دسته هایی پایین چک بشن و دسته های جدید تری رو بسازیم در صورت اینکه امکانش باشه

خب وقتی عدد یا در مرحله های دوم به بعد دسته ای انتخاب میکنیم و دسته جدید میسازیم جلوی اون تیک میزنیم در اخر بعض ها تیک ندارن که میشن PI

حالا باید جدول منیترمی تابع رو بکشیم و اسم دسته ها رو قید کنیم هر دسته دارن یه سری مینترم رو پوشش میدن اونها رو مشخص میکنیم حالا با هر علامتی که دوست داریم زیاد مهم نیست
خب اگر دقت کنید بعضی ستون ها فقط یک خونه علامت خورده هستن اونها رو معمولا دورشون دایره میکشن که بدونن PI مربوطه EPI هست
خب حالا ممکنه با انتخاب EPI ها تابع ما به خوبی پوشش داده نشده باشه و نیاز به دسته جدیدی داریم نگاه میکنیم به جدول از قبل با انتخاب یه سری PI ها مینترمهایی بصورت اجباری انتخاب شده هستن که همون EPI هامون بودن حالا باید بگردیم دنبال دسته ای که مینترمهای جدیدی رو پوشش میده که قبلا پوشش داده نشده

امیدوارم توضیحاتم واضح باشن
موفق باشید

(۰۲ مهر ۱۳۹۳ ۰۲:۵۵ ب.ظ)jahad92 نوشته شده توسط:  ببخشید من فقط توی انتخاب دسته واسه تیک خوردن مسئله دارم
با توجه به شکل ضمیمه چرا دسته اول pi شد ولی دسته دومی تیک خورد؟؟؟؟؟