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

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

ارسال:
  

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
Information فصل یک تا پنج پایان نامه αɾια ۵ ۵,۵۴۹ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۶,۹۶۱ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  فصل Np , Np hard nazanin2020 ۱ ۲,۰۶۸ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۴۰,۹۰۲ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۲۰,۷۰۵ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۳۶۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۶۷۴ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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