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

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

ارسال:
  

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]
به شما دوتا ابزار برای طراحی میدن(عملگر) از هر دوتاش به خوبی استفاده کن.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  فیلم کامل آفلاین پایگاه داده استاد خلیلی فر mona64 ۶ ۵,۴۹۷ ۱۱ آذر ۱۴۰۲ ۱۰:۱۵ ق.ظ
آخرین ارسال: Noura9999
  جزوه ی خلاصه مدار های منطقی HamidReza1 ۰ ۶۸۷ ۰۶ اسفند ۱۴۰۱ ۱۱:۵۶ ب.ظ
آخرین ارسال: HamidReza1
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۰۲۸ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
  دانلود جزوه ریاضیات گسسته amiraraz ۱ ۳,۲۱۸ ۰۴ خرداد ۱۴۰۱ ۰۳:۵۵ ب.ظ
آخرین ارسال: start2
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۳۲ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۴,۴۷۵ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۷۳ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۳۹,۴۲۰ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۱۹,۵۰۰ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۲۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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