تالار گفتمان مانشت

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

PI ها تمام حالات انتخاب ممکنه هستند که با حداکثر مینترم ها بشه ایجاد کرد، یعنی تمام اون 2تاهایی،4تاهایی و ... که میشه دسته بندی کرد ولی دقت کن که بسته ایی که مینترم هاش حداکثر باشه، مثلا اگه بشه یه چهارتایی بسته بندی کردی نمی تونی بگی دو تا PI دوتایی و فقط یه PI چهارتایی داره، یه جورایی همون حالت عادی که خودمون دسته بندی می کنیم اما تمام بسته ها میشه تمام PI های ممکن.
EPI هم PI هایی هستند که مینترم هایی را پوشش می دهند که فقط توسط یک PI پوشش داده میشود، یعنی PI ای که مینترمی رو پوشش میده که فقط و فقط همین مینترم اون رو پوشش میده و PI دیگه ای نمی تونه اونو تولید کنه پس در خروجی ساده شده حتما باید اون PI باشد.

مرسی از لطفتون ، خیلی کمکم کردید
فقط یه سوال دیگه هم داشتم ، من نحوه دسته بندی در جدول کارنو را متوجه نمی شم . مثلا در مثال مربوط به همین PI &EPI در مانو اومده دو خونه بالایی رو برای EPI گرفته در حالی که می تونه دو تا خونه پایینی و بگیره

سلام
بازم تشکر می کنم که جواب دادید .
در مثال خود کتاب مانو برای تشخیص EPI & PI مثال زیر رو حل کرده
(0,2,3,5,7,8,9,10,11,13,15)=(A,B,C,D)
که این تابع 4 متغیره مینترم ها رو پوشش میده (خانه های یک جدول کارنو)
برای محاسبه EPI خانه های 5و7و13و15 را در نظر گرفته در حالی که می تونه خانه های 13و15و11و9 را در نظر بگیره چرا EPI را این طور انتخاب کرده ؟

(29 مرداد 1391 09:38 ب.ظ)dpaniz1 نوشته شده توسط: [ -> ]برای محاسبه EPI خانه های 5و7و13و15 را در نظر گرفته در حالی که می تونه خانه های 13و15و11و9 را در نظر بگیره چرا EPI را این طور انتخاب کرده ؟

به نظرم شما مفهوم EPI رو خوب درک نکردی. یک EPI یک دسته هستش که این دسته یک یا بیشتر مینترم داره که این مینترم (ها) توسط هیچ دسته دیگه ای پوشش داده نمیشه. تو همین مثالی که آوردید یک دسته وجود داره که شامل مینترم های 5 و 7 و 13 و 15 هست. مینترم 5 این دسته توسط هیچ دسته دیگه ای پوشش داده نمیشن پس این دسته یک EPI هستش.

(29 مرداد 1391 09:38 ب.ظ)dpaniz1 نوشته شده توسط: [ -> ]سلام
بازم تشکر می کنم که جواب دادید .
در مثال خود کتاب مانو برای تشخیص EPI & PI مثال زیر رو حل کرده
(۰,۲,۳,۵,۷,۸,۹,۱۰,۱۱,۱۳,۱۵)=(A,B,C,D)
که این تابع ۴ متغیره مینترم ها رو پوشش میده (خانه های یک جدول کارنو)
برای محاسبه EPI خانه های ۵و۷و۱۳و۱۵ را در نظر گرفته در حالی که می تونه خانه های ۱۳و۱۵و۱۱و۹ را در نظر بگیره چرا EPI را این طور انتخاب کرده ؟

ببخشید دیر جواب
چند روزی حسابی مشغول بودم و وقت نمی کردی بیام مانشت و تاپیک رو نگاه کنم.
همون طور که دوستمون خوبمون هم گفتن ،من فقط واسه یادآوری و توضیحات بیشتر عرض می کنم، چون تنها PI که مینترم 5 رو می تونه پوشش بده PI مزبوط به دسته 5و7و13و15 هستش(اما مثلا برای مینترم 7 صدق نمی کنه چون PI مربوط به دسته 3و7و11و15 هم می تونه اونو پوشش بده) پس این PI یک EPI هست و حتما در خروجی خواهد آمد.
پس EPI ها PI هایی(دسته هایی با حداکثر مینترم) مینترمی در ان دسته هست که فقط این PI آنرا پوشش می دهد.
امیوار مشکلتون کاملا حل شده باشه