سوال ۹۹ کنکور ارشد علوم کامپیوتر ۱۴۰۴
اهمیت
۰/۵
فرض کنید رابط گزارهای با جدول ارزش زیر داده شده است.
| A | B | A * B |
|---|---|---|
| ۱ | ۱ | ۰ |
| ۱ | ۰ | ۱ |
| ۰ | ۱ | ۱ |
| ۰ | ۰ | ۱ |
یک مجموعه از رابطهای گزارهای را کامل گوییم، هرگاه هر فرمول در منطق گزارهها دارای معادلی باشد که فقط از رابطهای آن مجموعه استفاده کرده باشد. در بین ، چند مجموعه کامل از رابطههای گزارهای، وجود دارد؟
پاسخ صحیح: گزینهٔ B — دو
پاسخ تشریحی
First identify the operator . It outputs only when both inputs are , and otherwise — this is exactly NAND:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#functional-completeness#nand#sheffer-stroke#truth-functions#connectives#propositional-logic