שלום פורום, מחר יש לי מתכונת במחשבים (5 יח"ל), ואחד מהנושאים הוא טוירנג, אני קצת מסתבך עם השאלה הזאת, אתם יכולים לעזור לי ?

הינה השאלה:
[font='David','sans-serif']בנה מכונת טיורינג המחשבת את הפונקציה [/font]f(x, y) = x + y -1 [font='David','sans-serif'] .[/font]

[font='David','sans-serif']המכונה מקבלת כקלט שני מספרים שלמים חיוביים הכתובים באונרית ונותנת כפלט את סכומם פחות 1 באונרית. על המכונה לעבוד על-פי מוסכמות הכתיבה שתוארו בספר הלימוד.[/font]
[font='David','sans-serif'][/font]
[font='David','sans-serif'][/font]

תודה למי שפותר

הינה שאלה עוד פעם (קצת יותר ברורה )

בנה מכונת טיורינג המחשבת את הפונקציה f(x, y) = x + y -1 .

המכונה מקבלת כקלט שני מספרים שלמים חיוביים הכתובים באונרית ונותנת כפלט את סכומם פחות 1 באונרית. על המכונה לעבוד על-פי מוסכמות הכתיבה שתוארו בספר הלימוד.