­čôĽ ├ľ─črenci Notlar─▒

­čôů Final i├žin Referanslar

Durum Diyagram─▒ A├ž─▒klamam

ÔÜá Hatal─▒ bilgi i├žerebilir.

ÔÇőlojik_state_diagram lojik_state_diagram_answerÔÇő

  • ─░lk A B C D istenen durum i├žin tasarlan─▒yor.

  • 101 i├žin A B C D

  • A E F G de 010 i├žin tasarlanm─▒┼č

  • A ba┼člang─▒├ž de─čeri oluyor, e─čer girdi 0 ise, 010 kontrol├╝ - olaca─č─▒ i├žin A'dan E ye gidiyor

  • ┼×uan elimizde 0 verisi var Ve E deyiz

  • E'de iken 1 verisi girilirse, elimizdeki dizi 01 olacak 010 - aramas─▒ i├žin uygun

  • Bundan dolay─▒, E'den F'ye ok ├žiziyoruz

  • F de iken, girilen veri 0 ise 010 olacak dizi ve istenen - de─čere ula┼čaca─č─▒z, o da G oluyor

  • F'den G'ye ok ├žekiyoruz, bir de Z ├ž─▒kt─▒s─▒ de─či┼čti─či i├žin G / - 1 yap─▒yoruz

  • A B C E F vs. bunlar─▒n hepsinin yan─▒nda asl─▒nda gizli 0 var - (Z nin de─čeri) a / 0 yani asl─▒nda

  • 010 i├žin durum diyagram─▒ olu┼čturduk, ayn─▒s─▒n─▒ 101 i├žin - yapaca─č─▒z ┼čimdi

  • Burada da ilk veri 1 ilse (101 e uyumlu) B'ye ge├žiyoruz

  • B'de iken 0 girilirse (10 olacak yine uyumlu) C'ye ge├žiyoruz

  • C'de iken 1 girilirse (101 olacak istenen dizi) D / 1 'e - ge├žiyoruz (Z = 1 oldu─ču i├žin)

  • Buraya kadar ki k─▒s─▒m tamam m─▒ ┼ču an?

  • ├ç├╝nk├╝, istenen durum d─▒┼č─▒ndaki durum i├žin biraz daha farkl─▒ - d├╝┼č├╝nece─čiz, ┼ču anl─▒k sadece isteneni ├žizdik

  • A k─▒sm─▒n─▒ yapt─▒k (A'dan 2 ok ├ž─▒k─▒yor) B'ye ge├žiyorum

  • B'de 0 al─▒rsak C oluyor (10 oldu─ču i├žin) ama 1 al─▒rsak - dizimiz 11 olacak, elimizdeki istenen durumlara bak─▒yoruz - 101, 010, hangisine daha uyumlu ise ona y├Ânlendrece─čiz

  • 11, 101'e daha yak─▒n, yani istenen dizinin ilk eleman─▒n─▒ - tutuyor 1'i

  • ─░stenen dizimiz A B C D idi. Burada

  • 1 -> B

  • 10 -> C

  • 101 -> D

  • ye ok ├žekece─čiz

  • 101'in 1'ine uydupu i├žin, B'den 1 verisi girilirse tekrardan - kendisine ok ├žekiyoruz

  • ┼×imdi s─▒ra geldi C'den 0 girilirse ne olaca─č─▒na;

  • C'den 0 girilirse dizimiz 100 olacak bu hangisine en uygun - diye bak─▒yoruz

  • 010 'a daha uygun

  • ─░stenen dizimiz A E F G idi. Burada

  • 0 -> E

  • 01 -> F

  • 010 -> G

  • ye ok ├žekece─čiz

  • 100 dizisi ile 010 dizisinde ortak bitler, ba┼čtak─▒ 0, yani E - oluyor, C'den 0 girilmesi durumunda E'ye ok ├žekiyoruz

  • C de tamam s─▒ra D'de;

  • D'de iken dizimin 101 olacak, s─▒ras─▒yla inceliyoruz;

  • 0 ise; girilen veri 1 010 olacak bu, fark edildi─či ├╝zere - 010 da sa─članm─▒┼č oluyor bu sebeple 1 girdisi ald─▒─č─▒m─▒zda - G'ye gidecek

  • 1 ise; girilen veri 101 1 olacak, 1 01'in ilk k─▒sm─▒na uyuyor,- yani B

  • A, B, C, D tamamd─▒r, s─▒ra E'de

  • E 'de input 0 ise; girilen veri 0 0 olacak 0 10 'un ilk - verisine uyum sa─čl─▒yor, bu sebeple E olacak yani kendisine - ok ├žekece─čiz

  • F i├žin input 1 ise;

  • 01 1 olacak 1 01 'in ilk bitine uyuyor, 1 -> B, B ye ok - ├žekece─čiz

  • G i├žin;

  • input 1 -> girilen dizi 0 101 olacak 101 de sa─članm─▒┼č oluyor - bu sebeple D'ye ok ├žekece─čiz

  • G i├žin;

  • input = 0 -> dizi : 010 0 olacak 0 10 '─▒n ilk bitine uyuyor, - yani E'ye ok ├žekece─čiz

  • Hat─▒rlatma ;

  • A = ba┼člang─▒├ž de─čeri (de─čeri yok)

  • B = 1 (101 i├žin)

  • C = 10 (101 i├žin)

  • D = 101 (101 i├žin)

  • E = 0 (010 i├žin)

  • F = 01 (010 i├žin)

  • G = 010 (010 i├žin)

  • Diyelim bunlar─▒ kar─▒┼čt─▒rd─▒n─▒z de─čerlerini;

  • E yi bulmak i├žin A'dan ba┼člay─▒p oklar─▒ takip ederek - geliyorsunuz ve inputlar E oluyor

  • F'yi unuttuk diyelim;

  • A dan 0

  • E den 1

  • F'teyiz, yani F = 01 (010 i├žin)