Implementasi Finite Automata Dalam Mesin Karaoke

Dennish Candra Cahya Kusuma

Program Studi Ilmu Komputer, Sekolah Tinggi Manajemen Informatikan dan Komputer, Nusa Mandiri
Email: dcck.me@gmail.com
dibutuhkan
beberapa
koin yang dimasukkan
ke mesin tersebut, proses
berada disalah satu
sejumlah
AbstrakMakalah ini berisi tentang ini adalah salah satu dari
penggunaan berhingga
finite automata yang mana merupakan contoh
cikal bakal dari adanya program finite automata dalam konfigurasi
internal
disebut
komputer yang saat ini sudah menjadi kehidupan sehari-hari.
state.
salah satu dari kebutuhan manusia.
State
sistem
Deterministic Finite Automata atau biasa 2 DASAR TEORI
merupakan
disingkat DFA adalah salah satu dari Finite
automata
Finite Automata yang akan dibahas adalah mesin abstrak ringkasan
yang
penerapannya dalam mesin karaoke.
berupa sistem model informasi
berkaitan
dengan
matematika
dengan
masukan-masukan
Kata KunciMesin Karaoke, Automata, masukan dan keluaran
diskrit
yang
dapat sebelumnya yang
DFA
mengenali bahasa paling diperlukan untuk
sederhana
(bahasa menentukan
sistem
reguler)
dan
dapat perilaku
1 PENDAHULUAN
pada
masukandiimplementasikan
Teknologi yang saat ini sudah secara nyata dimana masukan
berikutnya. Finite
menjadi salah satu kebutuhan manusia sistem dapat
Automata
pada awalnya bermula dari pembuatan
menggunakan
komputer yang bertujuan untuk perang.
prosedur yang saat
Salah satu momen yang bersejarah adalah
diberikan masukan
pengembangan komputer yang dibuat
"string berhingga"
untuk memecah kode enkripsi dari negara
akan
berhenti,
jerman, enkripsi ini adalah kode
Finite
Automata
koordinat lokasi yang akan di bom oleh
menyatakan "ya"
negara jerman sehingga memaksa sekutu
dengan sejumlah
untuk
membuat
pemecah
kode
berhingga
enkripsinya yang dikenal sebagai nama
komputasi
jika
Colossus.
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.
2.1 Model Finite Automata
Model Finite
Automata
memiliki ciri-ciri
sebagai
berikut,
Gambar 1. Colossus
antara lain:
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 kita temukan di malmal 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

1. Tidak
2.

ada
memorira. sementa
Head
hanya
bergerak. 1 arah

3. Hanya

berisi
memoriyangmasuk
berisi
string
masukan
d
berhingga.

2.2 Properti Finite Automata

Finite Automata memiliki

beberapa properti sebagai
berikut:

membaca
tape.
Perubahan
1. Q
state
terjadi
adalahfiniteyangsetdisebutstates pada
mesin
2. adalahfiniteyangsetdisebutalphab ketika sebuah
et
karakter
3. : Q Q adalah fungsi trans berikutnya
dibaca.
4. q0 Q adalahawalstate
5. F
Q
adalahstatesyang Ketika
head
telah
diterima
sampai pada
akhir tape dan
2.3 Cara Kerja Finite Automata
kondisi yang
Finite Automata bekerja
ditemui adalah
dengan cara mesin membaca
state
akhir,
memori masukan berupa tape
maka
string
yaitu 1 karakter tiap saat (dari
yang terdapat
kiri ke kanan) menggunakan
pada
tape
head baca yang dikendalikan
dikatakan
oleh kotak kendali state
diterima Finite
berhingga dimana pada mesin
Automata
terdapat
sejumlah
state
(String-string
berhingga.
merupakan
Finite Automata selalu
milik bahasa
dalam kondisi yang disebut
bila diterima
state awal (initial state) pada
Finite
saat Finite Automata mulai

Automata
tersebut).

bahasa

2.4 Finite State Diagram

(FSD)
Perilaku Finite
Automata
dimodelkan
dengan Finite State
Diagram
(FSD)
dapat juga disebut
State
Transition
Diagram.
Finite
State
Diagram
terdiri dari:
1. Lingkaran
menyatakan
stat
sesuai dengan nama
stat
pembagian
lingkaran
adala
tunggal berarti state
se

bergaris ganda berarti state akhir.

2. Anak Panah menyaterjadiakantransisi.SalahLabelsatutempatyangbermain yang memiliki box karaoke di anak panah

menyatakanadalah TIMEZONEsimbol. Terdapatyangbanyakmembuatmesinpermainan

transisi dari 1 state kedisana stateyangakandapatlain,dimainkan apabila1anakkitamemasukkanpanah d label start untuk
menyatakankoindalamjumlahawaltertentu yangmulamasing-transisimasingmesin
dilakukan.
memerlukan jumlah koin yang berbeda untuk dapat
Berikut adalah contoh Finite State Diagram dari mesin dimainkan.
cuci koin.
Pada makalah ini, akan dibahas penggunaan Deterministic
Finite Automata pada salah satu mesin di TIMEZONE yaitu
mesin karaoke.
3.1 Cara Kerja Mesin Karaoke dimasukkan 5 koin maka
pengguna
hanya
dapat
Untuk dapat memutar lagu memutar
1
lagu
saja,
25
25
25
pada mesin karaoke di sedangkan apabila dimasukkan
q50
q75
q0
q25
TIMEZONE, pertama kita 9 koin maka pengguna dapat
harus
memasukkan
koin memutar 3 lagu.
sebanyak 3 koin, setelah
dimasukkan 3 koin maka 3.2 Finite State Diagram
25
mesin akan memutarkan lagu
Gambar 2. Finite State Diagram Mesin Cuci Koin
Dari cara kerja mesin
yang kita pilih, akan tetapi
karaoke
yang di bahas di atas,
apabila jumlah koin yang
dapat membuat Finite
Dari Gambar 2 kita dapat membuat formal definition
dimasukkan melebihi 3 koin kita
State Diagram dari mesin
((q0,q25,q50,q75),25, ,q0,q75).
maka sisa koin akan di karaoke di TIMEZONE seperti
akumulasi sampai berjumlah gambar dibawah ini.
3 PENERAPAN DETERMINISTIC FINITE AUTOMATA PADA
kelipatan 3.
MESIN KARAOKE
Contoh,
apabila

q0

Gambar 5.
Finite State
Diagram
Mesin
Karaoke

Gambar 3. Mesin Karaoke

Saat ini terdapat banyak mesin karaoke
yang diletakkan didalam box yang dapat berisi
3 orang untuk menyanyi, mesin-mesin tersebut
akan dapat memutar sebuah lagu hanya dengan
memasukkan jumlah koin tertentu, tentunya
menggunakan koin khusus yang dijual
dikasirnya.
2

Gamb
ar 6.
Tabel
Mesi
n
Karao
ke

4 KESIMPULAN
Dari
keseluruhan
pembahasan
dan
penjelasan di atas,
G
kita dapat melihat
a
bahwa
Finite
3.3 Formal
m Definition
Automata banyak
digunakan
pada
b
Dari Finite State kehidupan seharia Diagram di atas,
hari sebagai salah
maka Formal
r
Definition-nya
satu contoh adalah
4 adalah
mesin permainan di
((q0,q1,q2,q3),1, ,
.
TIMEZONE yang
q

,q
)
dengan
tabel
0 3
T
pada makalah ini

sebagai
berikut
:
I
kita ambil adalah
M
mesin karaoke.
E
Dengan tentang
Z
Finite
Automata,
O
sangat
banyak
N
manfaat
yang
E
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.

REFERENSI
http://batam.tribunnews.com/2011/04/21/beli-koran-tribun-dapatpotongan-free-game-di-timezone-kepri-mal, diakses pada
tanggal 3 September 2015 pukul 18.25.
http://ayo-wirausaha.blogspot.co.id/2010/09/peluang-usaha-karaokebox-rumahan.html, diakses pada tanggal 3 September 2015
pukul 18.25.
https://id.wikipedia.org/wiki/Teori_otomata#Mesin_Turing, diakses
pada tanggal 3 September 2015 pukul 19.25.
http://www.globalkomputer.com/Bahasan/Teori-Bahasa-danOtomata/Topik/Finite-Automata.html diakses pada tanggal 3
September 2015 pukul 19.35.

PERNYATAAN
DENGAN
INI
SAYA MENYATAKAN BAHWA
MAKALAH YANG SAYA TULIS INI ADALAH TULISAN
SAYA SENDIRI,
BUKANSADURAN,
ATAU
TERJEMAHAN DARI MAKALAH ORANG LAIN, DAN
BUKAN PLAGIASI.
Jakarta, 3 September 2015

Dennish Candra C. K. / 14001884