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

سلام دوستان
در تصویر به نظر شما دسته های مشخص شده در جدول کارنو می تونن PI ,EPI باشن(با وجود حالت بی اهمیت)؟

[attachment=9090]

اول یه نکته بگم برای محاسبه EPI ها نباید بی اهمیت هارو در نظر بگیری ولی برای PI بی اهمیت ها هم در نظر گرفته میشن.
پس توی شکل یک اون EPI نیست . 2,3 هر دو PI هستن.
البته من پیشنهادم اینه که برای این کار از الگوریتم مک کلانسی بری درصد خطا رو کاهش میده.

توی کتاب پوران مهندسی 88 نرم :سوال 1 پاسخش رو یه نگاه بنداز...
طبق پاسخ در جدول کارنو مینترم سطر دوم ،دو ستون وسط(دسته دوتایی) به عنوان PI انتخاب نشده! و اگه اون دسته هم انتخاب بشه همون یک EPI هم نداره و کلا جواب اشتباه میشه...
اگه ممکنه منبعتون رو بگید.

خب این احتیاج به یکم توضیح داره.
PI دسته هاییه که توی دسته دیگه جا نشه ، و تعداد خونه هاش توانی از ۲ (۱و۲و۴و۸و..) و به شکل مربع یا مستطیل انتخاب بشه ، ما باید تا اونجایی که را داره سعی کنیم دسته هارو بزرگ گیریم یعنی از حالات بی اهمیت هم برای این کار استفاده کنیم.
EPI اون PI هاین که شامل یه خونه یا بیشتر (۱ و نه بی اهمیت) که توسط PI دیگه گرفته نشده.

توی شکل زیر cube که با رنگ آبی مشخص کردم EPI ، چو شامل یه دونه یک (به رنگ قرمز) است که هیچ cube دیگه ای اون یک رو نگرفته .
و دقت کن اون x که با رنگ سبز مشخصه باعث EPI شدن نمیشه وتنها عامل EPI شدن یک قرمزه.

(06 بهمن 1391 12:44 ق.ظ)Payam92 نوشته شده توسط: [ -> ]خب این احتیاج به یکم توضیح داره.
PI دسته هاییه که توی دسته دیگه جا نشه ، و تعداد خونه هاش توانی از ۲ (۱و۲و۴و۸و..) و به شکل مربع یا مستطیل انتخاب بشه ، ما باید تا اونجایی که را داره سعی کنیم دسته هارو بزرگ گیریم یعنی از حالات بی اهمیت هم برای این کار استفاده کنیم.
EPI اون PI هاین که شامل یه خونه یا بیشتر (۱ و نه بی اهمیت) که توسط PI دیگه گرفته نشده.

توی شکل زیر cube که با رنگ آبی مشخص کردم EPI ، چو شامل یه دونه یک (به رنگ قرمز) است که هیچ cube دیگه ای اون یک رو نگرفته .
و دقت کن اون x که با رنگ سبز مشخصه باعث EPI شدن نمیشه وتنها عامل EPI شدن یک قرمزه.

ببینید دوست عزیز منظور من این بود که طبق گفته شما ("برای PI بی اهمیت ها هم در نظر گرفته میشن،۲,۳ هر دو PI هستن..") باید این دسته دوتایی(در تصویر) هم انتخاب بشه که در پاسخ تست ۸۸ ترم (کتاب پوران) مشابه این دسته وجود داره که انتخاب نشده و اگه انتخاب بشه گزینه صحیحی دیگه وجود نداره.

[attachment=9096]

پس مشکل جای دیگه س!!!
ببین سوال سال ۸۸ رو گذاشتم ، و خونه های که ۱ و x میشن هم مشخص کردم ، توی اون عکس هم که گذاشتی x سبز وجود خارجی نداره اگه هم پوران زده شاید اشتباه چاپی باشه ، شماره ها با رنگ قرمز هم شماره خونه هاس که کاملا مشخصه.
امید وارم مشکلت حل شده باشه..

شکل 1 دو تا EPI و شکله 2 و 3 یه دونه EPI دارن

البته یه تفاوتی وجود داره بین کتاب پوران با پاسخ تستایه ازمون پارسه تو این قسمت

(06 بهمن 1391 03:20 ب.ظ)Payam92 نوشته شده توسط: [ -> ]پس مشکل جای دیگه س!!!
ببین سوال سال ۸۸ رو گذاشتم ، و خونه های که ۱ و x میشن هم مشخص کردم ، توی اون عکس هم که گذاشتی x سبز وجود خارجی نداره اگه هم پوران زده شاید اشتباه چاپی باشه ، شماره ها با رنگ قرمز هم شماره خونه هاس که کاملا مشخصه.
امید وارم مشکلت حل شده باشه..

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

یه نکته خلاصه میگم یاد بگیر(اگه اشتباه کردم دوستان تصحیح بفرمایند):
اولا تمام دسته ها رو در میاری(توی هر دسته حداقل باید یک دونه "1" باشه نه حداقل یه دونه X)
این دسته ها میشن PI
-----------
حالا از بین این دسته ها باید EPI ها رو در آریم:
EPI به دسته PI هایی میگیم که حداقل یک دونه "1" داشته باشن(نه x) که توسط دسته PI های دیگه پوشش داده نشن.
----
یه عکس مثال گذاشتم از آزمون پارسه ببینش بد نیست
-----------
و اما عکس زیر رو که خودت گذاشتی :

شماره ی ۱ چون x هست EPI نمیشه
شماره ی ۲ مشخصه که PI هست.
شماره ی ۳ اصلا "1" نداره پس PI نیست. چون PI نیست پس EPI هم نیست.

(07 بهمن 1391 03:18 ق.ظ)d.KH نوشته شده توسط: [ -> ]

(06 بهمن 1391 03:20 ب.ظ)Payam92 نوشته شده توسط: [ -> ]

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

چرا اتفاقا پوران هم اینو گفته فصل دو میشه اگه اشتباه نکنم.

(07 بهمن 1391 04:38 ق.ظ)csharpisatechnology نوشته شده توسط: [ -> ]شماره ی ۱ چون x هست EPI نمیشه
شماره ی ۲ مشخصه که PI هست.
شماره ی ۳ اصلا "۱" نداره پس PI نیست. چون PI نیست پس EPI هم نیست.

بالا گفتم که توی محاسبه PI ها dont care هم در نظر گرفته میشه پس شماره سه PI هست

(07 بهمن 1391 04:38 ق.ظ)csharpisatechnology نوشته شده توسط: [ -> ]اولا تمام دسته ها رو در میاری(توی هر دسته حداقل باید یک دونه "1" باشه نه حداقل یه دونه X)
این دسته ها میشن PI
-----------
حالا از بین این دسته ها باید EPI ها رو در آریم:
EPI به دسته PI هایی میگیم که حداقل یک دونه "1" داشته باشن(نه x) که توسط دسته PI های دیگه پوشش داده نشن.
----
یه عکس مثال گذاشتم از آزمون پارسه ببینش بد نیست
=====

به نظر حود من هم دلیلی نداره دسته ای که حداقل یک مینترم هم نداره انتخاب بشه(این مورد رو می تونید به مبحث مخاطره هم ربط بدید!)
دوستان لطفا منبعتون رو بگید. از روی احتمال نگید که باعث این تناقض گویی ها بشه...(کتاب پوران هم در رابظه با حالات بی اهمیت چیز خاصی نگفته)

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

حالت بی اهمیت یا dont care ها وقتی انتخاب میشه که باعث ساده سازی دسته های دیگه بشه و به نظرم حتما باید به همراه حداقل یک '1' باشن وگرنه خودشون به تنهایی نمی تونن برای PI ها در نظر گرفته بشن. اگه مثال نقض دارید از پوران یا کتب دیگه بیارید تا ما هم بدونیم.!!!!

دوست من برای چندمین باره میگم همون صفحه 37 پوران یا همین سوال کنکور که داریوش خان گذاشته رو ببین میفهمی
نظر شماهم محترمه PI هر طور خواستی بگیر.

به عنوان حسن ختام، اگر از روش کویین مک کلاسکی هم استفاده کنید می بینید که برای بدست اورده PIها لزوما نباید یه 1 رو پوشش بده یعنی در مثال 3 که در ارسال اول اورده شده 2 تا PI وجود داره. پس PI دسته ای با تعدادی از توان 2 شامل 1 یا x هست (یا یعنی می تونه همش 1 یا همش x یا ترکیبی از این دو باشه) ولی باید تا حد امکان بزرگترین دسته ای باشه که اونا رو پوشش می ده یعنی وقتی دسته 4 تایی می شه درست کرد دسته دو تایی انتخاب نمی شه.

در مورد EPI هم همون طور که دوستان اشاره کردند، pi ی هست که حداقل یه دونه 1 رو شامل بشه که در هیچ PI دیگری وجود نداشته باشه . پس هم باید حداقل یه 1 داشته باشه و صرف داشتن X نمی تونه یه pi تبدیل به epi بشه و ثانیا این که باید این حداقل یه 1 در هیچ pi دیگه ای قرار نگرفته باشه اگر هم باز از روش مک کلاسکی برید می بینیم که برای انتخاب epi ها فقط مینترم های داخل سیگما و نه don't care ها پایین نوشته می شه.