Otomata Teorisi: NFA-DFA Geçişi

-


 




NFA-DFA geçişi yaparken ilk olarak mevcut sonlu otomatanın tablosu çizilir.Her bir durumun geçişleri tek tek yazılır. Daha sonrasında yeni bir tablo oluşturulur. Bu tablonun ilk satırında ilk durum yine aynı şekilde yazılır. Daha sonrasında 0 ve 1 lerde oluşan yeni durumlara göre alt alta yeni durumların geçişleri teker teker yazılır. Daha sonrasında her bir durum için S0,S1 diye durum adları verilir ve otomata yeniden çizilir.

Yorumlar

Yorum Gönder

Bu blogdaki popüler yayınlar

Bilgisayar Mimarisi: Giriş/ Çıkış Gösterim

-
Resim
  INP: AC ye giriş değerini alır. OUTP: AC den çıkış değerini alır. SKI: Giriş bayrağını atla. SKO: Çıkış bayrağını atla. ION: Kesmeyi aktif yap. IOF: Kesmeyi pasif yap. INP: AC[0-7]<INPR    OUTP: OUTR<AC[0-7] SKI:  if FGI=1 , PC<PC+1 SKO: if FGO=1 , PC<PC+1 ION:  IEN<1  IOF:   IEN<0
Devamı

Sayısal Elektronik: Kodlama Ve Kodlar

-
Resim
                                    Kodlama işlemi bize; -Aritmetik işlemlerde kolaylık - Hataları bulmayı kolaylaştırma - Hataların düzeltilmesini basitleştirme - Bellek verimliliği arttırma -Bilgilerin işlenmesi ve işlenen bilgilerin kolayca anlaşılmasını sağlar. 1)BCD (Binary Coded Decimal Coded) -8421 Kodu: Onluk sistemdeki sayıların ikilik sisteme çevrilmesi ya da ikilik sistemden onluk sisteme çevrim işlemidir. Örneğin; (263) on tabanında olan sayıyı BCD koduna çeviriniz. İlk başta basamak basamak 2 ye bölme işlemleri yapılır . Daha sonra bu bölme işlemleri 4 er bitlik gruplara ayrılır. Sonrasında 1 ve 0 lar şeklinde sayı yazılır. (263) on tabanında = (001001100011)BCD koduna eşittir. Eğer ki BCD kodunu verip on tabanında sayı isterse bu seferde sağ taraftan başlanıp 4 er bit olacak şekilde ayırma yapılır. Daha sonra 2 nin kuvvetleri şeklinde on tabanına çevrilir. 2)GRAY Kodu Gray kodunda ,ik...
Devamı