תוכן הקורס ומטרתו
שעות: 4 ש"ס
משקל: 3.5
הערה: בסמסטר א' תשפ"ב יינתן הקורס באנגלית במתכונת של "למידה פעילה".
הקורס עוסק בתכנון של מעגליים לוגיים ספרתיים ומטרתו להבין כיצד בונים מחשב פשוט משערים (כגון: שערי OR, AND, NOT) ודלגלגים (שהם רכיבי זכרון בסיסיים).
הקורס מורכב מארבעה פרקים:
1. מבוא למתמטיקה דיסקרטית (קבוצות, פונקציות, אינדוקציה, רקורסיה, סדרות, טורים, ייצוג בינארי, תחשיב פסוקים, אסימפטוטיקה)
2. מעגלים לוגיים צירופיים (ייצוג פונקציות בוליאניות על ידי נוסחות בוליאניות, ההפשטה הספרתית, מעגלים צירופיים, סימולציה לוגית, עצים, מקודד, מפענח, מרבב, מעגלי הזזה, מחבר/מחסר, מחיר והשהיה)
3. מעגלים סינכרוניים (שעון, דלגלג, מכונות מצבים, זכרון ראשי, אוגרים שונים, אנליזה, סינתזה)
4. מעבד פשוט (שפת מכונה, תרגום קטעי תכנית בC לשפת המכונה, מימוש מסלול הנתונים והבקרה)
לסילבוס המפורט