تشخیص مینترم از روی مدار - نسخه‌ی قابل چاپ

تشخیص مینترم از روی مدار - wskf - 25 دى ۱۳۹۵ ۰۱:۰۸ ب.ظ سلام دوستان از این دست سوالا رو نمی تونم حل کنم . توضیح می دید که از کجا باید شروع کرد؟

RE: تشخیص مینترم از روی مدار - Pure Liveliness - 25 دى ۱۳۹۵ ۰۴:۲۷ ب.ظ از خوندن کتاب و حل کردن تمرین‌هاش. این سؤال رو میشه هم با امتحان کردن تفاوتِ گزینه‌ها و هم به صورت تشریحی حل کرد. در تفاوت گزینه‌ها، مینترمی که در مثلاً دو گزینه هست ولی دو تای دیگه نیست رو امتحان می‌کنیم تا دو گزینه حذف بشه. مثلا اینجا مینترم ۵ در گزینه‌ی ۲ و ۴ هست. کیفیت تصویر پائین هست ولی به نظرم میرسه که ترتیب selectهای مالتی‌پلکسر به صورت S0S1=ac هست. پس مینترم abcd=0101=5 باعث میشه ورودی I0 انتخاب بشه چون ac=00 هست. از اونجایی که b=1 هست، پس f میشه ۱/ در نتیجه مینترم ۵ باید باشه. حالا از بین گزینه ۲ و ۴ یکی دیگه که یکی‌شون نیست مثل مینترم ۸ رو امتحان می‌کنیم، abcd=1000 در نتیجه ac=10 و ورودی I2 از ماکس انتخاب میشه که AND ورودی‌های b و d هست که صفر هستند پس f هم میشه ۰/ یعنی گزینه‌ی ۴ نمیشه. روش دیگه هم به صورت تشریحی هست که سلکت‌های ماکس رو به تابع هر ورودی ضرب کنیم: [tex]f=a'c'(b+d')+a'c(d')+ac'(bd)+ac(b)[/tex]