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

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

ارسال:
  

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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