|
|
علوم کامپیوتر ۸۹ - ساده سازی گزاره - نسخهی قابل چاپ |
|
علوم کامپیوتر ۸۹ - ساده سازی گزاره - ernika - 26 مهر ۱۳۹۳ ۰۷:۱۹ ب.ظ
سلام ممکنه کسی کامل راه حل این سوال رو بده؟ مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. جوابش رو میخونم متوجه نمیشم ![]() ![]()
|
|
RE: سوال از مبحث منطق ریاضی - NP-Cσмρℓєтє - ۲۶ مهر ۱۳۹۳ ۰۷:۵۰ ب.ظ
خیلی ساده هست دوسته من, ببینید : طبق کتاب میگم: اول بجای اشتراک , عمل ضرب و بجای اجتماع , عمل جمع میذاریم که شکل ساده تری از سوال بدست بیاد: حالا طبق شکل زیر ۲ قسمت در سمت چپ وچود داره[img] مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. [/img] اگه دقت کنی میبینی که هر ۲ قسمت در r ضرب شدن ===> پس اینجا r تعیین میکنه که سرنوشت سمت چپ چی خواهد بود حالا میتونیم بگیم r هرچی باشه (چون سرنوشت سازه) سمت راست همون میشه: اینطوری: r-----> (q+r) که این عبارت فارغ ار اینکه q چی باشه , همیشه درسته, چون یه سمت r هست ,و یه سمت همون r با یه مقدار q جمع شده یا به عبارتی Or شده! پس همیشه True هست و جواب میشه T |
RE: سوال از مبحث منطق ریاضی - NP-Cσмρℓєтє - ۲۶ مهر ۱۳۹۳ ۰۷:۵۱ ب.ظ
(۲۶ مهر ۱۳۹۳ ۰۷:۱۹ ب.ظ)ernika نوشته شده توسط: سلام خیلی ساده هست دوسته من, ببینید : طبق کتاب میگم: اول بجای اشتراک , عمل ضرب و بجای اجتماع , عمل جمع میذاریم که شکل ساده تری از سوال بدست بیاد: حالا طبق شکل زیر ۲ قسمت در سمت چپ وچود داره : [img] مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. [/img] اگه دقت کنی میبینی که هر ۲ قسمت در r ضرب شدن ===> پس اینجا r تعیین میکنه که سرنوشت سمت چپ چی خواهد بود حالا میتونیم بگیم r هرچی باشه (چون سرنوشت سازه) سمت راست همون میشه: اینطوری: r-----> (q+r) که این عبارت فارغ ار اینکه q چی باشه , همیشه درسته, چون یه سمت r هست ,و یه سمت همون r با یه مقدار q جمع شده یا به عبارتی Or شده! پس همیشه True هست و جواب میشه T |
|
RE: سوال از مبحث منطق ریاضی - y.s - 26 مهر ۱۳۹۳ ۰۸:۱۸ ب.ظ
عبارت رو ساده میکنیم: ۱: میدونیم که [tex]\wedge[/tex] خاصیت شرکت پذیری داره برای قسمت دوم هم از خاصیت پخشپذیری استفاده میکنیم. [tex](R\wedge(\sim P\wedge\sim Q))\vee(R\wedge(P\vee Q))\: \longrightarrow\: Q\vee R \equiv[/tex]
۲: باز هم از خاصیت پخشپذیری استفاده میکنیم.
[tex]R\wedge((\sim P\wedge\sim Q)\vee(P\vee Q))\: \longrightarrow\: Q\vee R \equiv[/tex]
۳: از قانون دمورگان استفاده میکنیم.
[tex]R\wedge(\sim(P\vee Q)\vee(P\vee Q))\: \longrightarrow\: Q\vee R \equiv[/tex]
۴: خاصیت متمم، خاصیت همانی، سپس هم ارز گزاره شرطی، باز هم خاصیت متمم و در انتها با استفاده از خاصیت همانی خواهیم داشت:
[tex]R\wedge T\: \longrightarrow\: Q\vee R \equiv R\: \longrightarrow\: Q\vee R \equiv \sim R\vee Q\vee R \equiv Q\vee(R\vee\sim R)\: \equiv Q\vee T\: \equiv\: T[/tex]
|
RE: سوال از مبحث منطق ریاضی - ernika - 26 مهر ۱۳۹۳ ۰۸:۳۷ ب.ظ
(۲۶ مهر ۱۳۹۳ ۰۸:۱۸ ب.ظ)y.s نوشته شده توسط: عبارت رو ساده میکنیم: خیــــــــلی ممنون.متوجه شدم کامل
|