כמה שורות יש בטבלת אמת?

2025 מְחַבֵּר: Lynn Donovan | [email protected]. שונה לאחרונה: 2025-01-22 17:25

א שולחן האמת מתוך N כניסות מכיל 2^נ שורות , אחד עבור כל ערך אפשרי של התשומות. כל אחד שׁוּרָה ב שולחן האמת משויך ל-minterm שהוא TRUE עבור זה שׁוּרָה.

כתוצאה מכך, כמה שורות יש בטבלת אמת עם 4 משתנים?

שש עשרה שורות

לאחר מכן, השאלה היא, כמה שורות צריך להיות לשער AND בטבלת האמת? כל הִגָיוֹן חסום עם n כניסות יהיה יש א שׁוּרָה במיפוי קרנו (שם רשמי של שולחן האמת ) עבור כל שילוב אפשרי של מצבי קלט. כלומר, זה יהיה יש 2^נ שורות.

כתוצאה מכך, כמה שורות יש בטבלת האמת של 3 שער קלט?

שם הוא תמיד לפחות עמודת פלט אחת (בצד ימין) המייצגת את התוצאה של כל השילובים האפשריים של ה- תשומות . לדוגמא: בהמשך טבלת האמת שם הם 3 קלט עמודות, אז יהיו לנו 2 ³ = 8 שילובים (8 שורות ).

כמה שורות יש בטבלת אמת עם n משתנים פרופוזיציוניים?

שימו לב כי א שולחן האמת עבור פונקציה של N משתנים יש 2^ N שורות.