سوال۲۵ صورت نرمال عطفی عبارت
!(p⟷q) رو خواسته. یعنی به صورت and چند تا جمله این عبارت رو بنویسیم.
(p⟷q)′=((p⟶q)∧(q⟶p))′=[(p′∨q)′∨(q′∨p)′]=[(p∧q′)∨(q∧p′)]=[(p∧q′)∨q]∧[(p∧q′)∨p′]=[q∨p]∧[p′∨q′]
که میشه گزینه ی ۴.
روش دوم: می دونیم که
(p⟷q)′=(pxorq)′=(pxnorq)=[(p∧q)∨(p′∧q′)] که به شکل نرمال فصلی هست. اگه دئوالش رو به دست بیاریم و گزاره های اولیه ش رو هم نقیض کنیم عبارتی که به دست میاد معادلش هست. پس:
[(p∧q)∨(p′∧q′)]=[(p′∨q′)∧(p∨q)]
سوال۲۳:
خب میبینیم اول که تابع f سه تا متغیر داره. بر اساس این که تابع چی هست، ترکیب های این متغیر ها که ۸ تا هستند میتونن صفر یا ۱ باشن.
تابع داده شده رو بررسی میکنیم که ببینیم کدوم مینترم ها( یا ماکسترم ها) ۱ یا ۰ هستند.
تابع داده شده
(p+q).(p.q′) هست. ساده ترش می کنیم که به صورت جمع مینترم ها یا ضرب ماکسترم ها به دست بیاد.
(p∨q)∧(p∧q′)=[(p∨q)∧p]∧[(p∨q)∧q′]=p∧(p∧q′)=p∧q′ که حالا تبدیلش می کنیم به جمع مینترم ها (متغیر rرو نداره در نتیجه (r+!r ) رو ضرب میکنیم تووش) پس:
p∧q′=(p.q′)=(p.q′).(r+r′)=p.q′.r+p.q′.r′=m4+m5=∑(4,5)=∏(0,1,2,3,6,7)
سوال ۲۲
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
حل شده.
سوال ۲۱
p(x) یعنی x عدد اول است.
q(x) یعنی *x و x+2 عدد اول هستند* یا * x و x-2 عدد اول هستند.*
گزاره ی
q(x) یعنی x متعلق به یک جفت دوقلوی اول است.
گزاره ی *هیچ عدد اول بزرگتر از
۱۰۶۰، عضو یک جفت دوقلوی اول نیست*
؟
گزینه ها رو بررسی می کنیم.
گزینه ی ۱: هر x ای که در نظر بگیریم، اگه x عدد اول باشه
و هم این که xاز عدد
۱۰۶۰ بزرگتر باشه، اونوقت نقیض
q(x) یعنی (x عضو یک جفت دوقلوی اول نیست.) این گزینه درسته و بیان کننده ی همون گزاره هست.
سایر گزینه ها
گزینه ی ۲: حداقل یه x وجود داره که اگه اول باشه، بشه نتیجه گرفت که از عدد
۱۰۶۰ بزرگتر هست و عضو یک جفت دوقلوی اول هست. که این اصلا شبیه گزاره نیست.
گزینه ی ۳: حداقل یه x وجود داره که اگه از عدد
۱۰۶۰ بزرگتر باشه یا اگه متعلق به یک جفت دوقلوی اول نباشه، بشه نتیجه گرفت که اول نیست. که اینم شبیه گزاره ی صورت سوال نیست.
گزینه ی ۴: هر xای که در نظر بگیریم، اگه اول باشه و هم عضو یک جفت دوقلوی اول نباشه میشه نتیجه گرفت از عدد
۱۰۶۰ بزرگتر هست. که اینم گزاره ی صورت سوال رو توضیح نمیده.