PENERAPAN FINITE STATE AUTOMATA (FSA)

DALAM “MESIN KARAOKE”

DI SUSUN OLEH :
Ifanka Maulika 191011402290
Stella Mitha Aprilia 191011402721
Hendry 19101140

TENIK INFORMATIKA FAKULTAS

TEKNIK UNIVERSITAS
PAMULANG
Jl.Surya kencana no.1 pamulang Telp.(021)7412566 .Fax.(021) 7412566
Tangerang Selatan -Banten
 KATA PENGANTAR

Puji syukur kami panjatkan kehadirat Tuhan yang Maha Esa yang telah
menganugrahkan banyak nikmat sehingga kami dapat menyusun laporan makala yang
berjudul “Penerapan Bahasa dan Automata dalam Vending machine” ini dengan baik,
oleh karena itu kami sampaikan terimakasih atas waktu tenaga pikiran dan tenaga yang
telah diberikan oleh rekan- rekan sahabat khususnya kelompok 3 dalam menyelesaikan
makalah ini

Dalam penyusunan makalah ini, kami menyadari bahwa hasil dari pembuatan
makala ini masih jauh dari kata sempurna.

Sehingga kami selaku penyusun sangat mengharapkan kritik dan saran yang
membangun dari pembaca sekalian. Akhir kata Semoga makala ini ini dapat
memberikan manfaat untuk kelompok kami khususnya, dan umumnya bagi kita semua
selaku pelajar

Tangerang selatan ,21 Oktober 2021

Tim Penulis

i
 Teknologi yang saat ini sudah menjadi salah satu kebutuhan manusia
pada awalnya bermula dari pembuatan komputer yang bertujuan untuk perang.
Salah satu momenyang bersejarah adalah pengembangan komputer yang
dibuatuntuk memecah kode enkripsi dari negara jerman, enkripsi iniadalah kode
koordinat lokasi yang akan di bom oleh negara jerman sehingga memaksa sekutu
untuk membuat pemecahkode enkripsinya yang dikenal sebagai nama Colossus

Gambar I. Colossus

Bahasa automata adalah bahasa dasar yang digunakan manusia untuk

berkomunikasi dengan sebuah mesin. Bahasa ini digunakan untuk mesin-mesin
tingkat rendah sebagai contoh yaitu lampu lalu lintas.Karaoke adalah salah satu
hiburan yang dapat banyak kitatemukan di mal-mal atau area wisata, beberapa
tempat karaoke ini memberikan layanan yang sederhana yaitu denganmasuk ke
sebuah ruangan kecil yang cukup untuk 3 orang danuntuk menyalakan mesinnya
dibutuhkan beberapa koin yangdimasukkan ke mesin tersebut, proses ini adalah
salah satucontoh penggunaan finite automata dalam kehidupan sehari-hari

Teknologi adalah alat yang berfungsi untuk membantu manusia dalam

melakukan suatu aktivitas di berbagai bidang termasuk dalam bidang industri.
Dengan penggunaan teknologi dalam bidang industrial membuat produksi
barang lebih banyak, produksi yang stabil, dan memiliki hasil dengan kualitas
yang baik. Salah satu jenis teknologi yang memiliki dampak paling besar di
bidang industri yaitu mesin otomatis. Mesin otomatis merupakan suatu rangkaian
teknologi yang bertujuan untuk merubah kegiatan yang bersifat manual ke
otomatis yang memiliki tujuan untuk mempercepat proses pembuatan barang,
dan memiliki hasil barang yang lebih berkualitas

Finite automata adalah mesin abstrak berupa sistem model matematika

dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling
sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata dimana
sistem dapat berada disalah satu dari sejumlah berhingga konfigurasi internal
disebut state. State sistem merupakan ringkasan informasi yang berkaitan dengan
masukan-masukan sebelumnya yang diperlukan untuk menentukan perilaku
sistem pada masukanmasukan berikutnya. Finite Automata menggunakan
prosedur yang saat diberikan masukan "string berhingga" akan berhenti, Finite
Automata menyatakan "ya" dengan sejumlah berhingga komputasi jika string
tersebut merupakan elemen bahasa sehingga lebih berfokus pada pengenalan
dimana bila diberikan suatu program (string) akan menyatakan apakah string
tersebut termasuk di bahasa atau tidak.

Contoh Alat Dalam Penerapan Finite State Automata

Contoh alat yang digunakan dalam penerapan Finite State Automata yaitu
mesin karaoke. Mesin Karaoke adalah salah satu hiburan yang dapat banyak kita
temukan di mal-mal atau area wisata, beberapa tempat karaoke ini memberikan
layanan yang sederhana yaitu dengan masuk ke sebuah ruangan kecil yang cukup
untuk 3 orang dan untuk menyalakan mesinnya dibutuhkan beberapa koin yang
dimasukkan ke mesin tersebut, proses ini adalah salah satu contoh penggunaan
finite automata dalam kehidupan sehari.
Dibawah ini referensi pihak ketiga sebagai implementasi FSA pada mesin
Karaoke
 Gambar Mesin Karaoke

Mekanisme Kerja Finite State Automata Dalam Mesin Karaoke

Finite Automata bekerja dengan cara mesin membaca memori
masukan berupa tape yaitu 1 karakter tiap saat (dari kiri ke kanan)
menggunakan head baca yang dikendalikan oleh kotak kendali state
berhingga dimana pada mesin terdapat sejumlah state berhingga. Finite
Automata selalu dalam kondisi yang disebut state awal (initial state) pada
saat Finite Automata mulai membaca tape. Perubahan state terjadi pada
mesin ketika sebuah karakter berikutnya dibaca. Ketika head telah sampai
pada akhir tape dan kondisi yang ditemui adalah state akhir, maka string
yang terdapat pada tape dikatakan diterima Finite Automata (String-string
merupakan milik bahasa bila diterima Finite Automata bahasa tersebut).

Pada makalah ini, akan dibahas penggunaan Deterministic Finite

Automata pada salah satu mesin di TIMEZONE yaitu mesin karaoke.
 Cara Kerja Mesin KaraokeUntuk dapat memutar lagu pada mesin
karaoke diTIMEZONE, pertama kita harus memasukkan koin sebanyak3
koin, setelah dimasukkan 3 koin maka mesin akanmemutarkan lagu yang
kita pilih, akan tetapi apabila jumlahkoin yang dimasukkan melebihi 3
koin maka sisa koin akan diakumulasi sampai berjumlah kelipatan
3.Contoh, apabila dimasukkan 5 koin maka pengguna hanyadapat
memutar 1 lagu saja, sedangkan apabila dimasukkan 9koin maka
pengguna dapat memutar 3 lagu

Dari cara kerja mesin karaoke yang di bahas di atas, kita dapat
membuat Finite State Diagram dari mesin karaoke di TIMEZONE seperti
gambar dibawah ini.

Formal Definition Dari Finite State Diagram di atas, maka Formal

Definition-nya adalah ((q0,q1,q2,q3),1, ,q0,q3) dengan tabel sebagai berikut :

Gambar Tabel Mesin Karaoke

 Kesimpulan

Dari keseluruhan pembahasan dan penjelasan di atas, kita dapat melihat

bahwa Finite Automata banyak digunakan pada kehidupan sehari-hari sebagai
salah satu contoh adalah mesin permainan di TIMEZONE yang pada makalah ini
kita ambil adalah mesin karaoke. Dengan tentang Finite Automata, sangat banyak
manfaat yang didapat di lingkungan sekitar kita. Pembahasan dan penjelasan
diatas adalah salah satu contoh pemanfaatan Finite Automata di sekitar kita.
Dalam mesin karaoke di TIMEZONE pemanfaatan Finite Automata digunakan
dalam proses memutar lagu, mulai dari awal koin belum dimasukkan dengan state
q0 sampai koin dimasukkan sebanyak 3 koin atau accept state q3.