Читать контрольная по информатике, вычислительной технике, телекоммуникациям: "Моделирование машины Тьюринга" Страница 2

(Назад) (Cкачать работу)

слагаемого 0 без переноса) q16s+q16s+dR q16s*q16s*dR q16siq7sidR q16soq7sodR(проход по звездочкам и + до еденичек или и и о) q16s1q40s1dL q16s0q40s0dL q40s+q12s1dL(q12 когда разряды кончились во втором слагаемом) q7siq7sidR q7soq7sodR q7s+q9s+dL(q7 и q9 - несу 1 без переноса ) q7s1q9s1dL q7s0q9s0dL q7s=q9s=dL q9siq10s0dL (q10 - c переносом единичкой) q9soq11s1dL (q11 без переноса ) q9s+q12s1dE (q12 когда разряды кончились во втором слагаемом без переноса) q11siq11sidL q11soq11sodL(бежит назад без переноса ) q11s+q11s+dL q11s*q13s*dL q13s*q13s*dL q13siq16s*dR q13soq15s*dR q13s q14s dR( q14 если разряды закончились в первом слагаемом без переноса ) q14s q14s dR q14s*q14s dR (восстановления числа в i и o ) q14s+q14s dR q14siq14sidR q14soq14sodR q14s1q17s1dE q14s0q17s0dE q17s1q17sidR q17s0q17sodR(вернуться в q6 после воосстановления) q17s+q6s+dL q17s=q100s=dE q12s*q12s*dL(записать число без переноса ) q12s q21s dR q12siq18s*dR q12soq19s*dR q18s*q18s*dR(нести единицу к цифрам через + и *) q18s+q18s+dR q18s1q20s1dL q18s0q20s0dL q20s+q12s1dL q20s*q12s1dL q19s*q19s*dR q19s+q19s+dR (нести 0) q19s1q22s1dL q19s0q22s0dL q22s+q12s0dL q22s*q12s0dL q21s q21s dR q21s*q21s dR (q21 - шагает вправо стирает * и делает 1 и 0 - i и o до + или =) q21siq21sidR q21soq21sodR q21s1q21sidR q21s0q21sodR q21s+q6s+dL q21s=q100s=dE q10siq10sidL (бежит назад с переносом ) q10soq10sodL q10s+q10s+dL q10s*q23s*dL q23s*q23s*dL (бежит назад c переносом ) q23siq26s*dR q23soq16s*dE q23s q24s dR q26s+q26s+dR проход по звездочкам и + до еденичек или и и о) q26s*q26s*dR q26siq25sidR q26soq25sodR q26s1q43s1dL q26s0q43s0dL q43s+q27s0dL q25siq25sidR (q25 несу с переносом ) q25soq25sodR q25s+q28s+dL q25s1q28s1dL q25s0q28s0dL q25s=q28s=dL q28siq10s1dL(q10 - c переносом единичкой) q28soq10s0dL q28s+q27s0dL q24s*q24s dR q24s+q24s dR ( q24 если разряды закончились в первом слагаемом с переносом) q24siq24sidR q24soq24sodR (восстановления числа в i и o ) q24s1q29s1dL q24s0q29s0dL q29siq29s0dL q29soq30sodE q29s q30s dE q30soq17s1dE q30s q17s1dE q27s*q27s*dL (q27? когда разряды кончились во втором слагаемом с переносом) q27s q31s dR q27siq32s*dR q27soq33s*dR q32s*q32s*dR(нести единицу к цифрам через + и *) q32s+q32s+dR q32s1q34s1dL q32s0q34s0dL q34s+q27s0dL q34s*q27s0dL q33s*q33s*dR (нести 0) q33s+q33s+dR q33s1q35s1dL q33s0q35s0dL q35s+q12s1dL q35s*q12s1dL q31s*q31s*dR(q31 - шагает вправо стирает * и делает 1 и 0 - i и o до + или = надо дорисовать 1) q31s0q36s0dL q31s1q36s1dL q36s*q21s1dL q15s+q15s+dR q15s*q15s*dR q15siq37sidR q15soq37sodR q15s1q42s1dL q15s0q42s0dL q42s+q12s0dL q37s*q37s*dR q37siq37sidR q37soq37sodR q37s+q39s+dL q37s1q39s1dL q37s0q39s0dL q37s=q39s=dL q39siq11s1dL q39soq11s0dL q39s+q12s0dL q100s=q100s=dL q100siq100s1dL q100soq100s0dL q100s qz Вывод Входе выполнения задания были изучены принципы работы машины Тьюринга, приобретены практические навыки программирования машины Тьюринга.