{"id":425,"date":"2022-11-01T15:51:22","date_gmt":"2022-11-01T12:51:22","guid":{"rendered":"https:\/\/legendhomework.com\/tr\/?p=425"},"modified":"2022-11-01T15:51:22","modified_gmt":"2022-11-01T12:51:22","slug":"programlama-icin-durum-makineleri-programlama-nedir-programlama-bolumu-programlama-yaptirma-programlama-odevleri-programlama-ucretleri","status":"publish","type":"post","link":"https:\/\/legendhomework.com\/tr\/programlama-icin-durum-makineleri-programlama-nedir-programlama-bolumu-programlama-yaptirma-programlama-odevleri-programlama-ucretleri\/","title":{"rendered":"Programlama \u0130\u00e7in Durum Makineleri\u00a0 \u2013 Programlama Nedir? \u2013 Programlama B\u00f6l\u00fcm\u00fc \u2013 Programlama Yapt\u0131rma \u2013 Programlama \u00d6devleri \u2013 Programlama \u00dccretleri"},"content":{"rendered":"

Programlama \u0130\u00e7in Durum Makineleri\u00a0<\/span><\/strong><\/h3>\n

Durum makineleri, sembolik diziler \u00fczerinde \u00e7e\u015fitli \u015fekillerde \u00e7al\u0131\u015fabilir. Temel olarak, sembolik bir dizgiyi bir dizi durum ve ge\u00e7i\u015fe e\u015fler. Bir sembol\u00fc durumla (bir Moore makinesi) veya ge\u00e7i\u015fle ili\u015fkilendirirsek, diziden diziye bir haritam\u0131z olur. Alternatif olarak, \u00e7\u0131kt\u0131 dizisinin son sembol\u00fcn\u00fc alarak, her iki durumda da bir dizi sembol haritas\u0131 elde ederiz.<\/span><\/p>\n

Soldaki durum makinesi, giri\u015finde bir {0,1} dizgisine \u00e7\u0131k\u0131\u015f\u0131nda bir {A,B} dizgisi ile yan\u0131t verir. Makine A durumunda ba\u015flarsa 0011010, AABAABB ile e\u015flenir. \u015eimdiye kadarki 1’lerin say\u0131s\u0131 tek oldu\u011funda makine tam olarak B durumunda olacakt\u0131r. B\u00f6ylece, B durumu tek parite durumudur ve A durumu \u00e7ift parite durumudur. Son sembol (bu durumda B) bize t\u00fcm girdi dizisinin paritesini g\u00f6sterir.<\/span><\/p>\n

A durumunu ba\u015flang\u0131\u00e7 \u200b\u200bdurumu olarak g\u00f6steren bu makinenin, B durumunda bile e\u015flik dizilerini tan\u0131d\u0131\u011f\u0131 s\u00f6ylenir. Son durum, A veya B, giri\u015f dizesini \u00e7ift veya tek e\u015flik olarak s\u0131n\u0131fland\u0131r\u0131r.<\/span><\/p>\n

Bir Moore makinesi i\u00e7in \u00e7\u0131k\u0131\u015f dizgisi, giri\u015f dizgisinden bir sembol daha uzundur. Bir Mealy makinesi i\u00e7in uzunluklar ayn\u0131d\u0131r. Bazen, ba\u015flang\u0131\u00e7 \u200b\u200bsembol\u00fc giri\u015f dizisine ba\u011fl\u0131 olmad\u0131\u011f\u0131ndan, bir Moore makinesinde ba\u015flang\u0131\u00e7 \u200b\u200bsembol\u00fc yok say\u0131l\u0131r.<\/span><\/p>\n

Ancak yukar\u0131daki \u00f6rnekte bo\u015f bir dizgenin paritesi e\u015fittir ve “A” \u00e7\u0131kt\u0131s\u0131 do\u011frudur. Bir Mealy makinesi bu \u00e7\u0131kt\u0131y\u0131 sa\u011flamaz, ancak bunu bir dizi g\u00f6stergesinin ba\u015flang\u0131c\u0131n\u0131 sa\u011flayarak d\u00fczeltebiliriz. Bu ve benzeri hileler kullan\u0131larak her iki makine de e\u015fit olarak kullan\u0131labilir.<\/span><\/p>\n

Parite \u00f6rne\u011finde her durum i\u00e7in bir \u00e7\u0131kt\u0131 sembol\u00fc vard\u0131r. Baz\u0131 durumlar\u0131n veya ge\u00e7i\u015flerin bir \u00e7\u0131kt\u0131 sembol\u00fc olu\u015fturmamas\u0131 i\u00e7in bu ko\u015fulu gev\u015fetebiliriz. Bu durumda, Moore ve Mealy makinelerinin dizi e\u015fleme davran\u0131\u015f\u0131 ayn\u0131d\u0131r.<\/span><\/p>\n

Durum makinelerinin a\u00e7\u0131k kodlanmas\u0131 en tipik olarak zamansal etkile\u015fimde tavsiye edilir. Kullan\u0131c\u0131 aray\u00fczleri, ileti\u015fim sistemleri, dillerin ayr\u0131\u015ft\u0131r\u0131lmas\u0131 ve g\u00f6m\u00fcl\u00fc kontrol kodunun t\u00fcm\u00fc bu yakla\u015f\u0131mdan yararlanabilir.<\/span><\/p>\n

Bir durum makinesi, bir durum numaras\u0131n\u0131 depolayan bir de\u011fi\u015fkenle, i\u00e7 i\u00e7e ko\u015fullar\u0131n sistematik kullan\u0131m\u0131yla sabit kodlanabilir. Durum numaras\u0131 test edilir ve yeni duruma ayarlan\u0131r. Prosed\u00fcrel kod ve durum makinesi kodu birbiriyle sava\u015fma e\u011filimindedir. Hala bir arada olmalar\u0131, hatta birbirlerini aramalar\u0131 m\u00fcmk\u00fcn. Ancak normalde ayr\u0131 ayr\u0131 ve farkl\u0131 bir bak\u0131\u015f a\u00e7\u0131s\u0131yla yaz\u0131lmal\u0131d\u0131rlar.<\/span><\/p>\n

Bir dizi, makineyi sabit kodlamak yerine, verilen durum i\u00e7in \u00e7\u0131kt\u0131y\u0131 depolayabilir. Ba\u015fka bir dizi, yeni durumu eski duruma ve girdiye kar\u015f\u0131 saklayabilir. Genel kod daha sonra makinenin kalbi i\u00e7in kullan\u0131labilir.<\/span><\/p>\n

Durum makinesinin boyutu veya yap\u0131s\u0131yla ilgili bilgi eksikli\u011fi, durumlar\u0131n ve durum ge\u00e7i\u015flerinin a\u00e7\u0131k bir \u015fekilde listelenmesini engelleyebilece\u011finden, baz\u0131 durumlarda dizilerin i\u015flevlerle de\u011fi\u015ftirilmesi en iyisidir.<\/span><\/p>\n

Tipik olarak, bir durum makinesini uygulamaya y\u00f6nelik tabloya dayal\u0131 yakla\u015f\u0131m, formal cebire en yak\u0131n olmas\u0131n\u0131n yan\u0131 s\u0131ra en pratik olan\u0131d\u0131r.\u00a0<\/span><\/p>\n

\n

Sonlu durum<\/a> makinesi \u00f6rnekleri<\/span>
\nSonlu durum makinesi do\u011fruluk tablosu<\/span>
\nFinite state machine<\/span>
\nFinite State Machine Nedir<\/span>
\nState machine<\/span>
\nDurum makinalar\u0131 Nedir<\/span>
\nSonlu Durum Makinesi Konu anlat\u0131m\u0131<\/span>
\nMoore makinesi kodu<\/span><\/p>\n

\n

Sanal Makineler<\/span><\/strong><\/h3>\n

Pn\u00f6matik bir dijital bilgisayar tasarlay\u0131n.<\/span><\/p>\n

Akl\u0131n\u0131zdaki bilgisayarlar\u0131 elektronikten ay\u0131r\u0131n. Tasarlanan ilk tam te\u015fekk\u00fcll\u00fc dijital bilgisayar mekanikti ve b\u00fcy\u00fck \u00f6l\u00e7\u00fcde modern elektronik dijital bilgisayarla ayn\u0131yd\u0131. Pn\u00f6mati\u011fin mekaniklere g\u00f6re bir\u00e7ok avantaj\u0131 vard\u0131r, \u00f6rne\u011fin bir hava hortumu kolayca b\u00fck\u00fclebilirken \u00e7ubuklar ve tekerleklerin dikkatli bir \u015fekilde hizalanmas\u0131 gerekir. Pn\u00f6matik bilgisayarlar \u00e7evreden daha az etkilenir ve 1980’lere kadar end\u00fcstriyel kontrol i\u00e7in kullan\u0131ld\u0131.<\/span><\/p>\n

Bir\u00e7ok bilgisayardaki temel unsur nand kap\u0131s\u0131d\u0131r. \u0130ki sinyal giri\u015fi ve bir \u00e7\u0131k\u0131\u015f\u0131 vard\u0131r. Her iki giri\u015f de aktifse \u00e7\u0131k\u0131\u015f aktif de\u011fildir, aksi halde \u00e7\u0131k\u0131\u015f aktiftir. “\u0130kisini de de\u011fil” hesaplar.<\/span>\u00a0Ba\u015flamak i\u00e7in en basit yer bir invert\u00f6r tasarlamakt\u0131r. Giri\u015f ve \u00e7\u0131k\u0131\u015f i\u00e7in bir hortum ba\u011flant\u0131s\u0131na sahiptir. Giri\u015fte y\u00fcksek bas\u0131n\u00e7 varsa \u00e7\u0131k\u0131\u015fta d\u00fc\u015f\u00fck bas\u0131n\u00e7 vard\u0131r; Giri\u015fteki d\u00fc\u015f\u00fck bas\u0131n\u00e7, \u00e7\u0131k\u0131\u015ftaki y\u00fcksek bas\u0131n\u00e7 anlam\u0131na gelir.<\/span><\/p>\n

Prensipte, bir invert\u00f6r, y\u00fcksek bas\u0131n\u00e7l\u0131 bir \u00f6ngerilim al\u0131m\u0131n\u0131 kapatmak i\u00e7in bir blo\u011fu kayd\u0131rmak i\u00e7in bir giri\u015f kullanabilir. Giri\u015f d\u00fc\u015f\u00fck bas\u0131n\u00e7l\u0131ysa, \u00f6nyarg\u0131 \u00e7\u0131k\u0131\u015fa ka\u00e7ar, aksi takdirde \u00e7\u0131k\u0131\u015f d\u00fc\u015f\u00fck bas\u0131n\u00e7t\u0131r. Sa\u011fdaki ise kayma y\u00fczeylerinin s\u0131zd\u0131rmazl\u0131\u011f\u0131 gibi zorluklardan dolay\u0131 pratik de\u011fildir. Basit olmas\u0131 i\u00e7in bunu g\u00f6rmezden gelebiliriz, ancak mekani\u011fi g\u00f6z \u00f6n\u00fcnde bulundurursan\u0131z \u00e7\u00f6z\u00fcm\u00fcn\u00fcz daha iyi.<\/span><\/p>\n

Her sinyal i\u00e7in iki bas\u0131n\u00e7 kullan\u0131labilir. Hi-lo kombinasyonu mant\u0131k 1 anlam\u0131na gelir ve lo-hi 0 anlam\u0131na gelir. Bir invert\u00f6r sadece hortumlar\u0131 de\u011fi\u015ftirebilir. Bu basittir, ancak sinyal g\u00fcc\u00fcn\u00fc kaybeder. \u00c7\u0131kt\u0131, esas olarak, k\u00fcresel olarak sa\u011flanaca\u011f\u0131n\u0131 varsayabilece\u011finiz ayr\u0131 bir \u00f6nyarg\u0131 al\u0131m\u0131 taraf\u0131ndan y\u00f6nlendirilmelidir. Bir valfin yap\u0131labilece\u011fi yaylar da kullan\u0131labilir. Deneyin ve hayal g\u00fcc\u00fcn\u00fcz\u00fc kullan\u0131n.<\/span><\/p>\n

Turing Makinesi<\/span><\/strong><\/h3>\n

Fiziksel bir sezgi olarak, kesin Turing makinesi, bant boyunca hareket eden ve h\u00fccreleri okuyan ve yazan etkile\u015fimli bir i\u015flemci ile birlikte, ayr\u0131 bellek h\u00fccrelerinin sonsuz bir band\u0131ndan in\u015fa edilmi\u015ftir. \u0130\u015flemci s\u0131n\u0131rl\u0131 bir h\u0131zda hareket eder ve s\u0131n\u0131rl\u0131 say\u0131da duruma sahiptir. Her h\u00fccre (bir seferde) sonlu bir sembol koleksiyonu i\u00e7erir. Eylem se\u00e7imi, bir sembol yazma, sola veya sa\u011fa hareket etme veya durma, mevcut bant sembol\u00fc ve i\u015flemci durumundan bir arama tablosu taraf\u0131ndan belirlenir.<\/span><\/p>\n

Klasik g\u00f6r\u00fc\u015f, her Turing makinesinin bir do\u011fal say\u0131 fonksiyonunu hesaplamas\u0131d\u0131r. n sembol\u00fc, n tabanl\u0131 bir do\u011fal say\u0131n\u0131n rakamlar\u0131 olarak al\u0131nabilir. Ba\u015flang\u0131\u00e7ta, i\u015flemcinin solundaki t\u00fcm h\u00fccreler 0’d\u0131r ve yaln\u0131zca sa\u011fdaki sonlu bir say\u0131 0 de\u011fildir.<\/span><\/p>\n

\u0130lk bant do\u011fal bir say\u0131y\u0131 temsil eder. Makine s\u0131n\u0131rl\u0131 bir s\u00fcre sonra durursa, bant yine de yaln\u0131zca sonlu say\u0131da 0 olmayan h\u00fccreye sahip olacakt\u0131r. Giri\u015f numaras\u0131, \u00e7\u0131k\u0131\u015f numaras\u0131na e\u015flenmi\u015ftir. Genel olarak, bir Turing makinesi yaln\u0131zca k\u0131smi bir harita tan\u0131mlar, \u00e7\u00fcnk\u00fc makine hi\u00e7 durmazsa \u00e7\u0131kt\u0131 tan\u0131ms\u0131zd\u0131r.<\/span><\/p>\n

Sola 0 olmayan sembolleri sonlu olarak yerle\u015ftirerek bir Turing makinesi programlayabiliriz. Her program i\u00e7in makine, potansiyel olarak farkl\u0131 bir i\u015flev hesaplar. Ancak, t\u00fcm do\u011fal fonksiyonlar\u0131n bu \u015fekilde hesaplanamamas\u0131, etkili hesaplama cihazlar\u0131n\u0131n genel bir s\u0131n\u0131rlamas\u0131d\u0131r.<\/span><\/p>\n

\n

“legendhomework<\/a>” Sonlu durum makinesi \u00f6rnekleri,Sonlu durum makinesi do\u011fruluk tablosu,Finite state machine,Finite State Machine Nedir\u00a0State machine,Durum makinalar\u0131 Nedir,Sonlu Durum Makinesi Konu anlat\u0131m\u0131,Moore makinesi kodu<\/span><\/span> alanlar\u0131nda hizmet vermektedir.<\/span><\/strong><\/p>\n

\n

\n

\n\n
<\/div>\n\n<\/div>\n \n