|
Tyuring mashinasida o‘nlik sistemada n dan n + 1 ga o‘tish algoritmini realizatsiya qilish
|
| bet | 4/4 | | Sana | 21.12.2023 | | Hajmi | 1,3 Mb. | | #126204 |
Bog'liq Rajabov Shohjahon Diskret tuzulmalari (3)Tyuring mashinasida o‘nlik sistemada n dan n + 1 ga o‘tish algoritmini realizatsiya qilish. O’nlik sanoq sistemasida n sonning yozuvi berilgan bo‘lsin va n +1 sonning o ‘nlik sistemasidagi yozuvini ko'rsatish, ya’ni funksiyani hisoblash talab etilsin.
Ravshanki, mashinaning tashqi alfaviti 0,1,2,3,4,5,6,7,8,9 raqamlardan va bo‘sh katakcha dan iborat bo‘lishi kerak. Lentaga o ‘nlik sistemada n sonini yozamiz. Bu yerda qatorasiga bo‘sh joysiz har bir katakchaga bitta raqam yoziladi.
Qo’yilgan masalani yechish uchun ishning birinchi taktida mashina n sonning oxirgi raqamini o‘chirib, uni bir birlik katta songa almashtirib va agar oxirgi raqam 9 sonidan kichik bo‘lsa, u holda to‘xtash holatiga o‘tishi kerak.
Agar n sonning oxirgi raqami 9 bo‘lsa, u holda mashina 9 raqamni o‘chirib, bo‘sh qolgan katakchaga 0 raqamni yozib, o‘sha holatda qolgan holda chapga yuqoriroq razryadli qo‘shnisiga surilishi kerak. Bu yerda ishning ikkinchi taktida mashina yuqoriroq razryadli raqamga 1 sonini qo‘shishi kerak.
Tabiiyki, chapga surilish paytida yuqoriroq razryadli raqam bo'lmasa, u holda mashinaning boshqaruvchi kallagi bo‘sh katakchaga chiqishi mumkin. Bu holatda bo‘sh katakchaga mashina 1 raqamini yozadi.
Aytilganlardan shu narsa kelib chiqadiki, funksiyani hisoblash algoritmini realizatsiya qilish paytida mashina bor yo‘g‘i ikkita va holatlarda bo’ladi.
Shunday qilib, o‘nlik sistemada n dan n +1 ga o‘tish algoritmini realizatsiya etadigan Tyuring mashinasi quyidagi ko‘rinishda bo‘ladi:
Quyida n = 183 va n = 399 sonlar uchun mos ravishda ularning konfiguratsiyalari keltirilgan:
|
| |
