שלום שאלה
יש לי סדרה אינסופית בכל פעם אני קולט ביט בודד ואמור לקבוע אם המספר שנקלט עד כה מתחלק ב 5 או לא.
איך אני עושה לזה מכונת מצבים?
תודה
ע"י: 1_אורח_כללי
זה לא ממש קשור לכאן, שאלה קלה של תחילת לימודים מאשר שאלה בראיון עבודה.
בכל זאת אענה לך:
יוצרים 5 מצבים, כל מצב מהווה שארית מסוימת של מספר בחלוקה ל-5.
השארית יכולה להיות בין 0-4 ולכן זאת תהיה גם משמעותו של כל מצב.
לא תיארת מה הקפיצות\המעברים, אבל זה דיי פשוט.
אם יש קפיצות של +1 כל פעם, אז בסה"כ מדובר במעבר ממצב למצב במעגל, כאשר בסוף בשארית של 4 חוזרים לשארית 0. אם יש קפיצות של +2 או מעבר לזה אז עדיין ממשיכים, המעגליות נשמרת.