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

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

ارسال:
  

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