» נושאי לימוד
» נושאי לימוד
יום ראשון 5 ביולי 2020
פתרון שאלה 2- המשך
דף ראשי  תגבור  פתרונות  פתרון שאלה 2- המשך גרסה להדפסה

פתרון שאלה 2- המשך

 

כעת נעבור לטבלא: 

מצב אות מצב חדש פעולה הערות
s # Go_L L

מצב התחלתי – מימין לקלט

Go_L 0.1 Go_l L

הולכים שמאלה עד ל-#

Go_L # Start R
Start 0 Remind.0 R
Start 1 Remind.1 R
Start # False #

הקלט ריק – נכשלים

Remind.0 0 Remind.0 R
Remind.0 1 Remind.1 R
Remind.0 # True #

סיימנו לעבור על הקלט והשארית 0, לכן הצלחנו

Remind.1 0 Remind.2 R

b mod(3)=1 -> 2b mod(3)=2*1 mod(3)=2

Remind.1 1 Remind.0 R

המכפלה ב-2 גוררת שארית 0. +1 = שארית 0

Remind.1 # False #
Remind.2 0 Remind.1 R

b mod(3)=2 -> 2b mod(3)=2*2 mod(3)=1

Remind.2 1 Remind.2

המכפלה ב-2 גוררת שארית 1. +1 = שארית 2

Remind.2 # False #

 

 

 09-02-04 / 10:45  עודכן ,  29-01-04 / 20:40  נוצר ע"י שמרית דויטש  בתאריך 
 פתרון שאלה 2 - הקודםהבא - פתרון שאלה 3 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 6