לוגיקה תקשוב

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

מה מתאמנים עליו כאן?

התרגול בונה את היכולת:

• לקרוא ולהבין מערכת כללים - כללי "אם-אז", "בתנאי ש-", "רק כאשר"
• לזהות אילוצים - מה אפשרי ומה לא לפי הכללים
• לעקוב אחרי מעברי מצבים - מצב התחלתי, הפעלת כללים, מצב חדש
• לבצע הסקה לוגית - "אם 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. טבלאות אמת

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

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

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