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

علوم کامپیوتر ۸۹ - ساده سازی گزاره

ارسال:
  

ernika پرسیده:

علوم کامپیوتر ۸۹ - ساده سازی گزاره

سلام
ممکنه کسی کامل راه حل این سوال رو بده؟

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

جوابش رو میخونم متوجه نمیشم
HuhHuhSad
Jooybari، در تاریخ ۲۶ مهر ۱۳۹۳ ۱۱:۴۲ ب.ظ برای این مطلب یک پانوشت گذاشته است:

سلام. لطفاً از این به بعد عنوان مناسبتر انتخاب کنید. مثلاً یه بخشی از سوال رو بنویسید. اگه سوال کنکور بود بهتره سال رو هم ذکر کنید. دلیلش استفاده بقیه اعضا از این مجموعه سوالاته.
موفق باشید.

۳
ارسال:
  

y.s پاسخ داده:

RE: سوال از مبحث منطق ریاضی

عبارت رو ساده میکنیم:
۱: میدونیم که [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]

ارسال:
  

ernika پاسخ داده:

RE: سوال از مبحث منطق ریاضی

(۲۶ مهر ۱۳۹۳ ۰۸:۱۸ ب.ظ)y.s نوشته شده توسط:  عبارت رو ساده میکنیم:
۱: میدونیم که [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]

خیــــــــلی ممنون.متوجه شدم کاملSmile
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

NP-Cσмρℓєтє پاسخ داده:

RE: سوال از مبحث منطق ریاضی

خیلی ساده هست دوسته من, ببینید :
طبق کتاب میگم:
اول بجای اشتراک , عمل ضرب و بجای اجتماع , عمل جمع میذاریم که شکل ساده تری از سوال بدست بیاد: حالا طبق شکل زیر ۲ قسمت در سمت چپ وچود داره[img]

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]

اگه دقت کنی میبینی که هر ۲ قسمت در r ضرب شدن ===> پس اینجا r تعیین میکنه که سرنوشت سمت چپ چی خواهد بود
حالا میتونیم بگیم r هرچی باشه (چون سرنوشت سازه) سمت راست همون میشه: اینطوری:
r-----> (q+r)
که این عبارت فارغ ار اینکه q چی باشه , همیشه درسته, چون یه سمت r هست ,و یه سمت همون r با یه مقدار q جمع شده یا به عبارتی Or شده! پس همیشه True هست و جواب میشه T

۰
ارسال:
  

NP-Cσмρℓєтє پاسخ داده:

RE: سوال از مبحث منطق ریاضی

(۲۶ مهر ۱۳۹۳ ۰۷:۱۹ ب.ظ)ernika نوشته شده توسط:  سلام
ممکنه کسی کامل راه حل این سوال رو بده؟

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

جوابش رو میخونم متوجه نمیشم
HuhHuhSad

خیلی ساده هست دوسته من, ببینید :
طبق کتاب میگم:
اول بجای اشتراک , عمل ضرب و بجای اجتماع , عمل جمع میذاریم که شکل ساده تری از سوال بدست بیاد: حالا طبق شکل زیر ۲ قسمت در سمت چپ وچود داره :
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]
اگه دقت کنی میبینی که هر ۲ قسمت در r ضرب شدن ===> پس اینجا r تعیین میکنه که سرنوشت سمت چپ چی خواهد بود
حالا میتونیم بگیم r هرچی باشه (چون سرنوشت سازه) سمت راست همون میشه: اینطوری:
r-----> (q+r)
که این عبارت فارغ ار اینکه q چی باشه , همیشه درسته, چون یه سمت r هست ,و یه سمت همون r با یه مقدار q جمع شده یا به عبارتی Or شده! پس همیشه True هست و جواب میشه T



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۰۵۲ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۲۹۱ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۷۰۶ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۵۱ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۹۰۸ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۶۱۵ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۷,۴۶۴ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۷۴ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۱۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۴,۲۰۱ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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