לוגיקה תקשוב

מבחן הלוגיקה בתקשוב בודק יכולת חשיבה שיטתית — הבנת מערכות כללים, זיהוי אילוצים, ומעקב אחרי מעברי מצבים.

מבנה המבחן

• משך: כ-30 דקות
• כמות: כ-20 שאלות
• סוגי שאלות: מערכות כללים, בעיות אילוצים, מעקב מצבים

מה נבדק?

המבחן בודק את היכולת ל:

• קרוא ולהבין מערכת כללים — כללי "אם-אז", "בתנאי ש-", "רק כאשר"
• לזהות אילוצים — מה אפשרי ומה לא לפי הכללים
• לעקוב אחרי מעברי מצבים — מצב התחלתי → הפעלת כללים → מצב חדש
• לבצע הסקה לוגית — "אם A ו-B, אז בהכרח C"

למה לוגיקה כל כך חשובה?

לוגיקה מופיעה בכל שלבי המיון — לא רק במבחן הספציפי. שליטה בחשיבה לוגית נותנת יתרון בכל סוגי השאלות. היכולת להסיק מסקנות, לזהות סתירות, ולעבוד שיטתית — אלה כישורים שעוזרים בכל מבחן.

3 כלים שחייבים לשלוט בהם

1. קונטרפוזיטיב — "אם A אז B" שקול ל-"אם לא B אז לא A". הכלי החשוב ביותר!
2. טבלת אמת — בדיקה שיטתית של כל שילוב אפשרי
3. אלימינציה — פסילת אפשרויות שסותרות תנאי

1. קריאת מערכת כללים

שאלות רבות מציגות מערכת כללים ושואלות מה קורה כשמפעילים אותם. השלבים:

1. רשמו כל כלל בנפרד — כתבו כל כלל בשורה נפרדת, ממוספר
2. זהו את סוג הכלל:
   • "אם A אז B" — כלל גרירה. כש-A מתקיים, B בהכרח מתקיים
   • "A רק אם B" — שקול ל-"אם A אז B" (שימו לב! הכיוון הפוך ממה שנדמה)
   • "A אם ורק אם B" — שני הכיוונים: A→B וגם B→A
   • "A או B (אבל לא שניהם)" — XOR: בדיוק אחד מהם נכון
3. חפשו שרשראות — אם A→B ו-B→C, אז A→C

2. זיהוי אילוצים

בשאלות אילוצים, צריך למצוא סידור/מצב שעומד בכל התנאים בו-זמנית:

• התחילו מהאילוץ המגביל ביותר — זה שמצמצם הכי הרבה אפשרויות
• בנו טבלה — שורות לאפשרויות, עמודות לאילוצים, סמנו V/X
• אלימינציה — פסלו אפשרויות שלא עומדות באילוץ כלשהו

3. מעקב מצבים

שאלות שמציגות מצב התחלתי וכללי מעבר. צריך לעקוב צעד אחרי צעד:

מצב התחלתי: X=1, Y=0, Z=1
כלל 1: אם X=1 וגם Z=1, אז Y←1
כלל 2: אם Y=1, אז X←0
כלל 3: אם X=0 וגם Y=1, אז Z←0

מעקב:

4. שיטת האלימינציה לתשובות

אם קשה למצוא את התשובה הנכונה ישירות:

1. קחו כל תשובה אפשרית
2. בדקו אותה מול כל הכללים
3. אם היא סותרת כלל אחד — פסלו אותה
4. התשובה שנותרה = התשובה הנכונה

5. טבלאות אמת

כלי חזק לפתרון שאלות "אם-אז" מורכבות:

תרגול נוסף — תרחישי מבחן

מלכודות נפוצות בשאלות לוגיקה