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