מערכות ספרתיות: מפות קרנו – דפי תרגול

6 מפות קרנו מסורטטות, של 3 ו-4 משתנים. בכל אחת מוצאים את הביטוי המינימלי של הפונקציה כסכום של מכפלות. לכל הפונקציות יש פישוט מינימלי אחד.

תצוגה מקדימה של הדף: מערכות ספרתיות: מפות קרנו

מה מתרגלים בדף

במפת קרנו, תאים סמוכים נבדלים במשתנה אחד בלבד (לכן הסדר הוא 00, 01, 11, 10). מקבצים את ה-1 לקבוצות מלבניות בגודל 1, 2, 4 או 8, גדולות ככל האפשר. כל קבוצה הופכת למכפלה של המשתנים שלא משתנים בתוכה. גם הקצוות של המפה סמוכים זה לזה.

איך להשתמש בדף

  • התחילו מ-1 שאפשר לכסות רק בדרך אחת. הקבוצה שלו חייבת להיות בפתרון.
  • קבוצה של 4 תאים מבטלת שני משתנים, וקבוצה של 2 מבטלת משתנה אחד.

דפים נוספים לסטודנטים