زمان کنونی: ۱۳ اردیبهشت ۱۴۰۳, ۰۷:۲۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مشکل در حل تست های ۲۱ و ۲۲ و ۲۳ و ۲۵ فصل اول کتاب گسسته یوسفی

ارسال:
  

سیدرضا بازیار پرسیده:

مشکل در حل تست های ۲۱ و ۲۲ و ۲۳ و ۲۵ فصل اول کتاب گسسته یوسفی

سلام دوستان. من در این چهار سوال از کتاب گسسته پوران پژوهش دکتر یوسفی مشکل دارم. اگه کسی هم کتاب نداره بگه تا سوالات رو عکس بگیرم و بزارم
لطفا راحت ترین روش ها رو واسه جوابشون بهم بگید

سوال ۲۲ با این روش هر کاری کردم حل نشد: ( چون نمیدونم چرا q تبدیل شد به نقیض p )

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
Jooybari، در تاریخ ۱۴ مهر ۱۳۹۵ ۰۱:۵۸ ب.ظ برای این مطلب یک پانوشت گذاشته است:

سلام. وقتتون بخیر. لطفاً تصاویر رو هم ضمیمه کنید. چون سوالات حل شده ممکنه سوالات سایر اعضا هم باشه و اگه صورت سوال حذف بشه، این موضوع و راه حل قابل استفاده نخواهد بود.

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Pure Liveliness پاسخ داده:

RE: مشکل در حل تست های ۲۱ و ۲۲ و ۲۳ و ۲۵ فصل اول کتاب گسسته یوسفی

سوال۲۵ صورت نرمال عطفی عبارت [tex]!(p\longleftrightarrow q)[/tex] رو خواسته. یعنی به صورت and چند تا جمله این عبارت رو بنویسیم.
[tex](p\longleftrightarrow q)'=((p\longrightarrow q)\wedge(q\longrightarrow p))'=[(p'\vee q)'\vee(q'\vee p)']=[(p\wedge q')\vee(q\wedge p')]=[(p\wedge q')\vee q]\wedge[(p\wedge q')\vee p']=[q\vee p]\wedge[p'\vee q'][/tex]
که میشه گزینه ی ۴.
روش دوم: می دونیم که [tex](p\longleftrightarrow q)'=(p\: xor\: q)'=(p\: xnor\: q)=[(p\wedge q)\vee(p'\wedge q')][/tex] که به شکل نرمال فصلی هست. اگه دئوالش رو به دست بیاریم و گزاره های اولیه ش رو هم نقیض کنیم عبارتی که به دست میاد معادلش هست. پس: [tex][(p\wedge q)\vee(p'\wedge q')]=\: [(p'\vee q')\wedge(p\vee q)][/tex]

سوال۲۳:
خب میبینیم اول که تابع f سه تا متغیر داره. بر اساس این که تابع چی هست، ترکیب های این متغیر ها که ۸ تا هستند میتونن صفر یا ۱ باشن.
تابع داده شده رو بررسی میکنیم که ببینیم کدوم مینترم ها( یا ماکسترم ها) ۱ یا ۰ هستند.
تابع داده شده [tex](p+q).(p.q')[/tex] هست. ساده ترش می کنیم که به صورت جمع مینترم ها یا ضرب ماکسترم ها به دست بیاد.
[tex](p\vee q)\wedge(p\wedge q')=[(p\vee q)\wedge p]\wedge[(p\vee q)\wedge q']=p\wedge(p\wedge q')=p\wedge q'[/tex] که حالا تبدیلش می کنیم به جمع مینترم ها (متغیر rرو نداره در نتیجه (r+!r ) رو ضرب میکنیم تووش) پس:
[tex]p\wedge q'=(p.q')=(p.q').(r+r')=p.q'.r+p.q'.r'=\: m4+m5=\sum(4,5)=\prod(0,1,2,3,6,7)[/tex]

سوال ۲۲
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
حل شده.

سوال ۲۱
[tex]p(x)[/tex] یعنی x عدد اول است.
[tex]q(x)[/tex] یعنی *x و x+2 عدد اول هستند* یا * x و x-2 عدد اول هستند.*
گزاره ی [tex]q(x)[/tex] یعنی x متعلق به یک جفت دوقلوی اول است.
گزاره ی *هیچ عدد اول بزرگتر از [tex]۱۰^{۶۰}[/tex]، عضو یک جفت دوقلوی اول نیست* ؟

گزینه ها رو بررسی می کنیم.
گزینه ی ۱: هر x ای که در نظر بگیریم، اگه x عدد اول باشه و هم این که xاز عدد [tex]۱۰^{۶۰}[/tex] بزرگتر باشه، اونوقت نقیض [tex]q(x)[/tex] یعنی (x عضو یک جفت دوقلوی اول نیست.) این گزینه درسته و بیان کننده ی همون گزاره هست.
سایر گزینه ها
گزینه ی ۲: حداقل یه x وجود داره که اگه اول باشه، بشه نتیجه گرفت که از عدد [tex]۱۰^{۶۰}[/tex] بزرگتر هست و عضو یک جفت دوقلوی اول هست. که این اصلا شبیه گزاره نیست.
گزینه ی ۳: حداقل یه x وجود داره که اگه از عدد [tex]۱۰^{۶۰}[/tex] بزرگتر باشه یا اگه متعلق به یک جفت دوقلوی اول نباشه، بشه نتیجه گرفت که اول نیست. که اینم شبیه گزاره ی صورت سوال نیست.
گزینه ی ۴: هر xای که در نظر بگیریم، اگه اول باشه و هم عضو یک جفت دوقلوی اول نباشه میشه نتیجه گرفت از عدد [tex]۱۰^{۶۰}[/tex] بزرگتر هست. که اینم گزاره ی صورت سوال رو توضیح نمیده.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۱۲۴ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۹۴۰ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
Video دانلود رایگان نکته و تست شبکه های کامپیوتری Farzamm ۱۱ ۱۷,۹۰۶ ۰۷ بهمن ۱۴۰۰ ۰۱:۰۳ ب.ظ
آخرین ارسال: M.rahimi20
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۴,۸۹۱ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  فصل Np , Np hard nazanin2020 ۱ ۱,۸۲۱ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  کتاب تست برای شبکه hamid_p ۰ ۱,۳۷۹ ۲۵ مهر ۱۴۰۰ ۱۱:۴۵ ق.ظ
آخرین ارسال: hamid_p
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۳۹,۷۰۳ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۷۷,۹۹۸ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۱۹,۳۴۷ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
Sad مشکل در برنامه نویسی شیء گرا Xialu ۰ ۱,۹۹۳ ۰۵ شهریور ۱۳۹۹ ۱۲:۰۰ ب.ظ
آخرین ارسال: Xialu

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close