Finite States Machine

(modeling)

Minggu Sesi: 15 1

Soal 1:

Gambarkan FSM dari table berikut:

Deskripsi:

Finite States machine (FSM) adalah salah satu

model komputasi yang berdasarkan mesin hipotetis

yang dibuat. FSM biasanya digunakan untuk

mengatur dan merepresentasikan aliran eksekusi

dalam AI. FSM dapat diwakili oleh grafik. Finite States

machine dapat diterapkan dalam AI dalam suatu

Permainan

Semangat!!

Finite States Machine

(modeling)

Minggu Sesi: 15 1

Penyelesaian:

Soal 2:

Gambarkan FSM dengan graf berarah dari gambar berikut:

Bel

ieve

in

you

rsel

f

Finite States Machine

(modeling)

Minggu Sesi: 15 1

Penyelesaian:

Soal 3:

Dari table berikut, gambarkan arsitektur umum rangkaiannya:

Finite States Machine

(modeling)

Minggu Sesi: 15 1

Penyelesaian:

Soal 4:

Dari table berikut, gambarkan diagram blok “Sirkuit Kombinasional”-nya:

now Do it

Finite States Machine

(modeling)

Minggu Sesi: 15 1

Penyelesaian:

Soal 5:

Tentukan apakah pernyataan berikut benar atau salah:

FSM sangat erat kaitannya dengan graf.

Penyelesaian:

...

Soal 6:

Tentukan apakah pernyataan berikut benar atau salah:

Tabel kebenaran adalah salah satu format representasi Finite State Machine!

Follow your

Dream

Finite States Machine

(modeling)

Minggu Sesi: 15 1

Penyelesaian:

…

Soal 7:

Buatlah FSM berikut ke dalam table:

Penyelesaian:

State

𝑓 𝑔

Input Input

0 1 0 1

𝑠0 𝑠1 … … …

𝑠1 … 𝑠0 1 …

𝑠2 𝑠1 … … 1

𝑠3 … 𝑠1 0 …

Soal 8:

Buatlah table berikut menjadi FSM:

Finite States Machine

(modeling)

Minggu Sesi: 15 1

Penyelesaian: