تالار گفتمان مانشت
مجموعه های کامل قوی و ... - نسخه‌ی قابل چاپ

مجموعه های کامل قوی و ... - - rasool - - 25 خرداد ۱۳۹۰ ۰۷:۴۰ ب.ظ

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

در ص۶۱ کتاب منطقی پوران بحثی را مطرح کرده با تیتر مجموعه های کامل منطقی که شامل قوی و ضعیف و متممی قوی و متممی ضعیف می شود.
سوال من اینه که منظور از این تعاریف چیه؟ اگه ممکنه توضیح بفرمایید.
سوال دوم اینه که آیا اینها مهم هستند؟

تشکر

مجموعه های کامل قوی و ... - mfXpert - 26 خرداد ۱۳۹۰ ۰۶:۲۴ ب.ظ

وقتی گفته میشه یه مجموعه از گیت‌ها کامل قوی هستند یعنی هر مداری رو میشه با گیت های اون مجموعه ساخت.مثلا مجموعه گیت های AND و NOT کامل قوی هستند.اگر دقت کنید می تونید تمام گیت های دیگه رو فقط با این دوتا گیت بسازید و در نتیجه هر مداری رو فقط با این دو گیت میشه پیاده سازی کرد.