מכונת מצבים תרגול מס' 4 Moshe Malka

מכונת מצבים – מודל למערכת למערכת ספרתית Moshe Malka

מכונת מצבים – מודל למערכת למערכת ספרתית Moshe Malka

מכונות מילי ומור מכונת מור – הפלט תלוי רק במצב מכונת מילי – הפלט תלוי במצב ובקלט Moshe Malka

מילי או מור? Moshe Malka

מילי או מור? Moshe Malka

אותה מכונה בגרסת מילי Moshe Malka

בניית מערכת סיפרתית נתון: בעיה מילולית צ"ל: מערכת "בנה מערכת המקבלת קלט סדרתי המייצג מספר x (הביט הראשון בקלט הוא ה MSB) ופולטת y=x\3". צ"ל: מערכת Moshe Malka

שלבי בניית מכונת מצבים תיאור הבעיה בשפת אנוש שרטט מכונת מצבים צמצם את המכונה – בצע מיזוג מצבים (אופציונאלי) Moshe Malka

דוגמא 1 - קידוד ABC בנה מכונת מצבים המקבלת כקלט אותיות מעל הא"ב {A,B,C,D} ופולטת: Z אם שלושת האותיות האחרונות היו ABC. Y אם שתי האותיות האחרונות היו AB. X אחרת. שלב 1 – תיאור הבעיה באופן מילולי Moshe Malka

שלב 2- שרטט מכונת מצבים Moshe Malka

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

שלב 3 – צימצום המכונה. Moshe Malka

יישום מכונת מצבים ע"י מערכת ספרתית מכונת מור – הפלט תלוי רק במצב מכונת מילי – הפלט תלוי במצב ובקלט Moshe Malka

שלבי בניית המערכת הספרתית קידוד א"ב של הקלט כמילים בינאריות. קידוד א"ב של הפלט כמילים בינאריות. הקצה מצבים: כל מצב מקבל מילה בינארית. תאר את פונקצית המעברים ופונקצית הפלט כטבלאות אמת. בנה מערכת צירופית לחישוב טבלאות האמת. Moshe Malka

קודד את המכונה קידוד הקלט: קידוד הפלט: א"ב קלט קידוד A 00 B 01 C 10 D 11 קידוד הפלט: א"ב פלט קידוד X 00 Y 01 Z 10 Moshe Malka

שלב 5– תיאור פונקציית מעברים ופונקציית הפלט כטבלת אמת פונקציית הפלט: פונקציית מעבר בין מצבים: מצב output 00 00 (X) 01 01(Y) 10 10(Z) 11 00(X) מצב נוכחי קלט מצב הבא 00 01 10 11 Moshe Malka

שאלות ב-FSM יש n FF-ים. כמה מצבים יכולים להיות בה? 1 ≤ Nstates ≤ 2n Moshe Malka

תזכורת משטר סטטי משטר דינמי מאפשר לנו להתייחס לאותות בדידים (0,1) מאפשר לנו להתייחס לזמן בדיד בד''כ אנו מתעניינים מהם ערכי האותות בקטע C אם FF עומד להתעדכן אזי נדרש שבקטע C האות הנכנס אליו יהיה יציב Moshe Malka

מעבר לזמן בדיד מה משמעות הביטוי: Q(5) = 1? בקטע C של מחזור 5 הערך בנקודה Q הוא 1 Moshe Malka

דוגמא 2 – מחלק ב-3 בנה מכונה המבצעת חילוק סדרתי ב-3. קלט: מספר x המתקבל באופן סדרתי (ביט ביט). הביט הראשון המתקבל הוא ה MSB. פלט: מספר y הנפלט באופן סדרתי. בכל רגע נתון מתקיים x=3y+r כאשר r היא השארית. Moshe Malka

דוגמת הרצה (מכונת מילי) רגע t: 11 1001 מחלק רגע t+1: 10011 110 מחלק Moshe Malka

0. הבנת השאלה הקשר בין הקלט לפלט: בכל רגע נתון מתקיים: עבור כל שארית וקלט הפלט והשארית הבאה יחידים. Moshe Malka

1. מכונת מצבים נבחר לממש כמכונת מילי Moshe Malka

2. קידוד המכונה מצבים קלט פלט נבחר בקידוד שיקל עלינו בהמשך את המימוש נקודד לבינארי רגיל Moshe Malka

פונקצית המעברים כניסות שלא מופיעות בטבלה הן don’t care Moshe Malka

מימוש - פלט הפלט הוא 1 כאשר : המצב הוא 110 או (המצב הוא 010 וגם הקלט הוא 1) Moshe Malka

מימוש – פונקצית מעברים המצב הבא הוא 010 כאשר: המצב הקודם הוא 001 והקלט 1 או המצב הקודם הוא 110 והקלט הוא 0 Moshe Malka

מימוש - רכיבים נשתמש ברכיב MUX בוחר בין כניסות X Y 1 X Moshe Malka

המערכת Moshe Malka