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

عملگر های کامل در گسسته فصل اول منطق

ارسال:
  

Doctorwho پرسیده:

عملگر های کامل در گسسته فصل اول منطق

با عرض سلام و خسته نباشیید

یه سوال داشتم چطوری میشه تشخیص داد که عملگرهای [tex]\left \{ \rightarrow ,\sim \right \},\left \{ and ,\sim \right \}[/tex]
و همچنیین [tex]\left \{ \rightarrow ,xor,nand \right \}[/tex] این عملگرها کامل هستند چرا با مثال

باتشکر

۱
ارسال:
  

Jooybari پاسخ داده:

RE: عملگر های کامل در گسسته فصل اول منطق

سلام. اگه بتونی با اون مجموعه عملگرها، تمام مقدارهای منطقی رو (با توجه به ارزش منطقی عبارت) بسازی اون مجموعه کامله. یه نمونه بدیهی همون andوorوnot هست. میتونی تمام مقادیر منطقی رو با اینها بسازی.

۰
ارسال:
  

amir11205 پاسخ داده:

RE: عملگر های کامل در گسسته فصل اول منطق

دوستان من به این جوابا رسیدم
شما هم چک کنین ببینین درسته یا نه
فقط آخریشو حوصلم نشد

برای{→,~}
[/code]
کد:
~p=(p→~p)
p⋀q=~(p→~(p→q) )
p⋁q=~p→q

و برای {⋀,~}
کد:
~p=(~p⋀~p)
p⋀q=~(~(p⋀q))
p⋁q=~((~p⋀~q)⋀(~p⋀~q))

فقط مطمئن شین درسته. من به این نتایج رسیدم. انشااالله که دوستان تو درست بودن یا نبودنش نظر بدن

۰
ارسال:
  

black_knight پاسخ داده:

RE: عملگر های کامل در گسسته فصل اول منطق

Big Grin سختش نکن
مثلا برای [tex]\left \{ \sim ,\rightarrow \right \}[/tex]
نات [tex]\sim p[/tex]
اند[tex]\overline{\left ( p\rightarrow \bar{q} \right )}[/tex]
اور [tex]\left ( \bar{p} \rightarrow q \right )[/tex]
به شما دوتا ابزار برای طراحی میدن(عملگر) از هر دوتاش به خوبی استفاده کن.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست علوم کامپیوتر سال ۸۶ تعداد روابط هم ارزی (سوال ۲۳ فصل مجموعه پوران) so@ ۲ ۱,۶۴۵ ۲۶ آبان ۱۳۹۳ ۰۵:۱۰ ب.ظ
آخرین ارسال: so@
  تست علوم کامپیوتر سال ۸۴ فصل مجموعه و روابط (سوال۴ کتاب پوران ص ۱۴۹) so@ ۲ ۱,۲۸۰ ۲۵ آبان ۱۳۹۳ ۰۸:۴۰ ب.ظ
آخرین ارسال: so@
Question سوال ۱۴ فصل ۲ ساختمانهای گسسته قلی زاده nrique ۷ ۲,۲۰۱ ۱۹ مهر ۱۳۹۳ ۰۷:۲۴ ب.ظ
آخرین ارسال: nrique
  مثالهای ۲۹و۳۱ فصل شمارش کتاب پارسه pooyaa ۱ ۹۴۷ ۲۰ مرداد ۱۳۹۳ ۱۱:۵۸ ب.ظ
آخرین ارسال: Jooybari
  سوال : گسسته - گراف - قضیه اویلر Morris ۲ ۱,۹۱۴ ۱۳ مرداد ۱۳۹۳ ۰۹:۴۸ ب.ظ
آخرین ارسال: Morris
  تست گسسته موضوع گراف hana.rahmati ۱ ۹۸۹ ۲۰ اسفند ۱۳۹۲ ۰۳:۱۲ ق.ظ
آخرین ارسال: Jooybari
  تست گسسته مبحث تابع hana.rahmati ۱ ۸۶۶ ۲۰ اسفند ۱۳۹۲ ۰۳:۰۵ ق.ظ
آخرین ارسال: Jooybari
  تست گسسته مبحث تابع hana.rahmati ۱ ۸۳۴ ۲۰ اسفند ۱۳۹۲ ۰۲:۴۶ ق.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۸۴۱ ۲۰ اسفند ۱۳۹۲ ۰۲:۴۴ ق.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع یال های برشی در گراف hana.rahmati ۱ ۸۸۹ ۲۰ اسفند ۱۳۹۲ ۰۲:۱۵ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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