CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA

0
331

Berikut dibawah ini saya akan berbagi share tentang pelajaran atau materi perkuliahan teknik informatika yaitu contoh soal mata kuliah TBO.

Soal No. 1:

⦁ Bautlah simulasi dengan JF-LAP dengan hasil akhr inputan nama masing masing yang akan diterima !

Jawaban No. 2:

Erwin Widianto cara-pindah-hosting-1 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No 1

Penjelasan inputan yang diterima :
Input : ERWIN WIDIANTO
State pertama q0 ke q1 dengan huruf E, kedua q1 ke q2 dengan huruf R, ketiga q2 ke q2 dengan huruf W, keempat q2 ke q2 dengan huruf I, kelima q2 ke q3 dengan huruf N, keenam q3 ke q3 dengan huruf Space, ketujuh q3 ke q3 dengan huruf W, kedelapan q3 ke q3 dengan huruf I, kesembilan q3 ke q3 dengan huruf D, kesepuluh q3 ke q4 dengan huruf I, Kesebelas q4 ke q5 dengan huruf A, keduabelas q5 ke q5 dengan huruf N, ketigabelas q5 ke q5 dengan huruf T, keempatbelas q5 ke q6 dengan huruf O.

Jadi Kesimpulannya State pertama diawali dengan Hurup E yaitu q0 ke q1, dan berarkhir di huruf O yaitu q5 ke q6.

Soal No. 2

⦁ Buatlah non deterministic FA

Jawaban No. 2

Erwin Widianto cara-pindah-hosting-2 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No 2

∑ ={b,c,d}
S = q0
F = {q4}

Erwin Widianto cara-pindah-hosting-3 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No 2

Soal No. 2.a

⦁ 15 mod 3

Jawaban No. 2.a

Erwin Widianto cara-pindah-hosting-4 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban Soal No. 2.a

Soal No. 2.b

  • 20 mod 3

Jawaban No. 2.b

Erwin Widianto cara-pindah-hosting-5 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No. 2.b

Soal No. 2.c

  • 18 mod 3

Jawaban No. 2.c

Erwin Widianto cara-pindah-hosting-6 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No. 2.c

Kesimpulan pada masing masing moore Diatas

  • 15 m0d 3 = 0
    Yang pertama ubah nilai angka ke dalam biner 15 = 1111
    Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah : q0, q1, q0, q1, q0
    State akhir yang dicapai adalah q0, λ (q0) = 0
    Maka 15 mod 3 = 0
  • 20 mod 3 = 1
    Yang pertama ubah nilai angka ke dalam biner 20 = 0100
    Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah: q0, q0, q1, q2, q1
    State akhir yang dicapai adalah q1, λ (q1) = 1
    Maka 20 mod 3 = 1
  • 18 mod 3 = 2
    Yang pertama ubah nilai angka ke dalam biner 180 = 0010
    Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah: q0, q0, q0, q1, q2
    State akhir yang dicapai adalah q2, λ (q2) = 2
    Maka 18 mod 3 = 2

Soal No. 3

⦁ Algoritma FSA dengan inputan “INFORMATIKA”

Jawaban No. 3

Erwin Widianto cara-pindah-hosting-7 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No. 3

Algoritma inputan :
S = Q0
F = Q6

Erwin Widianto cara-pindah-hosting-8 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No. 3

Q0 = Z

Erwin Widianto cara-pindah-hosting-9 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No. 3

Q0 ke q1 = Z diambil, Az masuk, sehingga hasilnya menjadi aZ

Erwin Widianto cara-pindah-hosting-10 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No. 3

Q1 = a diambil aa masuk sehinga hasilnya menjadi aaZ

Erwin Widianto cara-pindah-hosting-11 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No. 3

Q1 ke Q2 = a diambil, tidak ada yang masuk, sehinga hasilnya menjadi Az

Erwin Widianto cara-pindah-hosting-12 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaban No. 3

Q2 = a diambil , tidak ada yang masuk, sehingga hasilnya menjadi Z

Erwin Widianto cara-pindah-hosting-13 CONTOH SOAL DAN JAWABAN TBO MATERI INFORMATIKA INFORMATIKA TBO
Jawaan No. 3

Nah itulah soal soal yang sudah saya pelajari silahkan anda baca saja artikel

LEAVE A REPLY

Please enter your comment!
Please enter your name here

This site uses Akismet to reduce spam. Learn how your comment data is processed.