e-ISSN : 2597-3673 (Onlin.
, p-ISSN : 2579-5201 (Printe.
Vol.
5 No.
1 Juni 2021 Journal of Information System.
Informatics and Computing Website/URL: http://journal.
id/index.
php/jisicom Email: jisicom@stmikjayakarta.
id , jisicom2017@gmail.
DESAIN KONSEP FINITE STATE AUTOMATA (FSA)
PADA SIMULASI VENDING MACHINE (VM)
MASAKAN PADANG
Syarif Hidayat1.
Fadillah Said2.
Fakihotun Titiani3.
Windu Gata4 Program Studi Ilmu Komputer1,2,3,4 Fakultas Ilmu Komputer1,2,3,4 Universitas Nusa Mandiri1,2,3,4 14002411@nusamandiri.
id 1, 14002413@nusamandiri.
14002417@nusamandiri.
id 3, windu@nusamandiri.
Received: April 22, 2021.
Revised: May 07, 2021.
Accepted: May 22, 2021.
Published: June 20, 2021.
Issue Period: Vol.
5 No.
Pp.
Abstrak: Teori bahasa dan automata merupakan teori yang berkaitan dengan mesin-mesin abstrak yang di dalamnya terdapat sebuah kajian tentang Finite State Automata (FSA) yang dapat diimplementasikan dalam rancangan sebuah Vending Machine (VM).
VM di Indonesia banyak beroperasi dengan produk seperti minuman kaleng, minuman botol plastik, kopi, makanan ringan, dan tiket.
Dalam penelitian ini, akan diuraikan mengenai aplikasi simulasi VM masakan padang sebuah produk makanan daerah yang terkenal di seluruh dunia dengan citarasa masakan yang beraneka ragam dan bumbu khas daerah sehingga memiliki kenikmatan luar biasa, berdasarkan implementasi FSA.
Kesimpulan yang didapat dalam penelitian ini yaitu bahwa FSA dapat dijadikan sebagai logika dasar untuk membuat simulasi VM.
Penelitian ini juga mengusulkan penggunaan state yang lebih sedikit, penggunaan uang kertas sebagai input untuk meningkatkan efisiensi dan biaya desain Vending Machine.
Kata kunci: Finite State Automata (FSA).
Vending Machine (VM).
Teori Bahasa dan Automata.
Simulasi.
Abstract: Language and automata theory is a theory related to abstract machines in which there is a study of Finite State Automata (FSA) which can be implemented in the design of a Vending Machine (VM).
VMs in Indonesia operate a lot with products such as canned drinks, plastic bottles, coffee, snacks, and tickets.
In this research, we will describe the application of the simulation of Padang cuisine of a regional food product that is famous throughout the world with diverse cuisine and regional specialties so that it has extraordinary enjoyment, based on FSA implementation.
The conclusion obtained in this study is that the FSA can be used as a basic logic for making VM simulations.
This study also proposes the use of fewer states, the use of banknotes as input to increase the efficiency and cost of Vending Machine Keywords: Finite State Automata (FSA).
Vending Machine (VM).
Language Theory and Automata.
Simulation.
DOI: 10.
52362/jisicom.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.
0 Internasional.
e-ISSN : 2597-3673 (Onlin.
, p-ISSN : 2579-5201 (Printe.
Vol.
5 No.
1 Juni 2021 Journal of Information System.
Informatics and Computing Website/URL: http://journal.
id/index.
php/jisicom Email: jisicom@stmikjayakarta.
id , jisicom2017@gmail.
PENDAHULUAN
Rumah makan padang adalah rumah makan dengan konsep prasmanan yang menuntut seseorang untuk mengambil sendiri makanan yang ingin mereka makan sesuai dengan kebutuhan mereka.
Banyak rumah makan padang yang menawarkan masakan padang yang dengan harga yang murah meriah dengan rasa yang Sehingga tidak jarang ada yang mempunyai loyalitas pelanggan terhadap suatu restoran tertento contohnya Restoran Sederhana Masakan Padang.
Loyalitas pelanggan Restoran Sederhana Masakan Padang memiliki hubungan yang kuat.
Masakan Padang saat ini menjadi salah satu masakan yang paling popular di Indonesia maupun di mancanegara dan bahkan sudah menjadi masakan internasional.
Masakan Padang yang terdiri dari resep dan menu masakan khas Padang, kelezatan cita rasa yang sangat digemari karena menggunakan resep rahasia keluarga dan bumbu-bumbu rempah tradisional yang dimiliki oleh orang asli Padang, akan tetapi masakan khas Padang tersebut belum banyak diketahui oleh masyarakat luas saat ini.
Banyaknya penyedia rumah makan padang yang terdapat di Jakarta saat ini menjadikan konsumen atau wisatawan kesulitan dalam memilih rumah makan yang diinginkan, oleh karena itu kami akan memberikan rekomendasi rumah makan berdasarkan nilai alternatif dari subkriteria yang diinginkan oleh konsumen.
Teori automata sangat erat kaitannya dengan mesin-mesin abstrak.
Sedangkan teori bahasa erat kaitannya dengan komunikasi atau penghubung baik antara sesama manusia maupun dengan yang lainnya, jika diambil dalam materi ini maka bahasa adalah media antara manusia dengan komputer untuk saling berinteraksi .
Dari jenisnya yaitu Finite State Automata (FSA) terdapat mesin bahasa yang berarti dia dapat mengenali, menerima dan menolak yang terdapat pada mesin FSA jenis Deterministic Finite Automata (DFA) dan Nondeterministic Finite Automata (NFA).
DFA dan NFA Merupakan mesin pada teori bahasa dan automata yang mudah untuk diaplikasikan dan sesuai dengan logika manusia.
Pada DFA setiap simbol atau input hanya akan menuju ke satu state tertentu.
Dan ada FSA output yang mana berbeda dengan jenis FSA sebelumnya (DFA & NFA), pada jenis ini tidak terdapat state menerima dan menolak, memiliki fungsi & himpunan output.
Sebagai contoh mesin FSA output bisa dengan menggunakan simulasi Vending Machine (VM) yang mana konsep dasar dari alat tersebut adalah metode FSA output.
Sebuah VM biasanya menjual 1 .
jenis barang, seperti : makanan ringan .
, minuman, pembelian tiket seperti halnya di KRL, dan sebagainya.
Sebuah Vending Machine harus dapat melakukan proses transaksi penjualan yang sesuai berdasarkan pilihan yang diberikan pengguna dan dapat mengatasi permasalahan dalam VM maka akan digunakan penerapan konsep FSA pada VM untuk memodelkan proses transaksi secara otomatis.
Walaupun di Indonesia, khususnya Jakarta sudah banyak penggunaan VM, namun terlintas dalam benak untuk mengetahui dan mempelajari proses dari VM tersebut.
Sedangkan Ilmu komputer memiliki dua komponen utama, pertama, model dan gagasan mendasar mengenai komputasi, kedua, teknik rekayasa untuk perancangan sistem komputasi, meliputi perangkat keras dan perangkat lunak, khususnya penerapan rancangan dari teori.
Teori bahasa dan automata merupakan bagian Teori Bahasa dan Automata banyak diterapkan pada perancangan digital, pembuatan bahasa pemrograman, dan kompilator.
Automata adalah suatu bentuk yang memiliki fungsi-fungsi dari komputer Menerima masukan, menghasilkan keluaran, bisa memiliki penyimpan sementara, dan mampu membuat keputusan dalam mentransformasikan masukan ke keluaran.
Automata merupakan suatu sistem yang terdiri atas sejumlah state berhingga, dimana setiap state menyatakan informasi mengenai input sebelumnya, dan dapat pula dianggap sebagai memori mesin.
Input pada mesin automata dianggap sebagai bahasa yang harus dikenali oleh Selanjutnya mesin automata membuat keputusan yang mengindikasikan diterima atau tidaknya input tersebut, sehingga mesin automata dapat dipakai untuk menghasilkan suatu bahasa yang aturannya ditentukan oleh bahasa tersebut.
Teori automata sangat erat kaitannya dengan mesin-mesin abstrak.
Sedang teori bahasa erat kaitannya dengan komunikasi atau penghubung baik antara sesama manusia maupun dengan yang lainnya, jika diambil dalam materi ini maka bahasa adalah media antara manusia dengan komputer untuk saling berinteraksi.
FSA/state automata berhingga, selanjutnya disebut sebagai FSA, bukanlah mesin fisik tetapi suatu model matematika dari suatu sistem yang menerima input dan output diskrit.
FSA memiliki state yang banyaknya berhingga, dan dapat berpindah-pindah dari satu state ke state lain.
Perubahan state ini dinyatakan dengan fungsi transisi.
State adalah kondisi atau keadaan atau kedudukan.
FSA adalah model matematika yang DOI: 10.
52362/jisicom.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.
0 Internasional.
e-ISSN : 2597-3673 (Onlin.
, p-ISSN : 2579-5201 (Printe.
Vol.
5 No.
1 Juni 2021 Journal of Information System.
Informatics and Computing Website/URL: http://journal.
id/index.
php/jisicom Email: jisicom@stmikjayakarta.
id , jisicom2017@gmail.
dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi.
Perkembangan VM di Indonesia masih sangat muda.
Berdasarkan data yang tercantum dalam Jurnal AuPemodelan VM dengan Metode FSA (Finite State Automat.
Ay.
VM yang dapat menerima sistem pembayaran uang elektronik, contohnya e-money, flash, dan kartu elektronik lainya akan semakin popular dan semakin diterima di masyarakat.
Keberadaan VM pastinya akan terus bertambah lagi dengan banyaknya variasi ataupun pilihan jenis barang yang diberikan dan bermacam Ae macam nominal baik uang kertas maupun uang koin.
Sebuah VM harus dapat melakukan proses transaksi penjualan yang sesuai berdasarkan pilihan yang diberikan pengguna.
Untuk mengatasi permasalahan dalam VM maka akan digunakan penerapan konsep FSA pada VM untuk memodelkan proses transaksi secara otomatis.
Berbagai metode teknologi yang efisien dari segi waktu pengembangan maupun penggunaan dalam perancangan VM terus berkembang dan dikaji sampai sekarang.
Persebaran VM di Indonesia untuk saat ini, masih memusat di perkotaan, itu pun di tempat-tempat yang keamanannya terjamin.
Rasanya sulit bila VM menyebar ke segala penjuru.
Penelitian mengenai implementasi FSA dalam pengembangan VM terus dilakukan baik dari analisis terhadap VM yang sudah ada, seperti pada penelitian yang dilakukan oleh Jessica.
, dari sisi perancangannya, seperti pada penelitian oleh Bhonde.
Alrehily.
dan Abhisek.
Sedangkan dalam hal lexical analysis berikut desainnya telah dibahas oleh Ezhilarasu.
, maupun simulasinya oleh Saputra.
dan Jessica.
dan Megimplemntasikan FSA terintergrasi dengan E-KTP FSA diterapkan pada penjualan rokok otomatis atau VM.
Dalam penelitian ini dibuat sebuah aplikasi simulasi VM yang dapat melakukan proses transaksi penjualan Masakan Padang seharga dua puluh ribu rupiah.
Aplikasi ini membutuhkan input berupa uang dan rasa lauk apa yang dipilih, sedangkan outputnya adalah enam macam lauk masakan padang .
yam bakar, ayam pop, rendang, tunjang, gulai kepala kakap, dan nas.
sesuai dengan pilihan pengguna.
Uang yang digunakan adalah nominal dua puluh rupiah, atau yang jumlahnya dua puluh rupiah.
Tujuan dari penelitian ini adalah menerapkan konsep Finite State Automata (FSA) pada aplikasi simulasi Vending Machine Masakan Padang.
Penerapan konsep FSA dipilih karena automata terbatas adalah mesin yang lebih sederhana, yang awalnya diusulkan untuk dimodelkan fungsi otak manusia.
II.
METODE DAN MATERI
Metode yang digunakan dalam pelaksanaan penelitian ini adalah formal methods.
Formal methods atau metode formal, dalam ilmu komputer dan rekayasa perangkat lunak, adalah suatu pemodelan matematika, yang dapat digunakan untuk menjembatani .
pesifikasi forma.
pembuatan, pengembangan dan verifikasi perangkat keras dan piranti lunak, yang dapat digunakan dari perancangan awal sampai pengujian hasil.
Sebagaimana pada gambar dibawah ini yang diselesaikan melalui empat tahapan, yaitu : .
Pertama melakukan pemahaman terkait dengan VM dan penjualan masakan padang, .
Perancangan sistem, .
Perancangan diagram state VM, dan .
Pengujian Sistem dan analisis hasil pengujian.
DOI: 10.
52362/jisicom.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.
0 Internasional.
e-ISSN : 2597-3673 (Onlin.
, p-ISSN : 2579-5201 (Printe.
Vol.
5 No.
1 Juni 2021 Journal of Information System.
Informatics and Computing Website/URL: http://journal.
id/index.
php/jisicom Email: jisicom@stmikjayakarta.
id , jisicom2017@gmail.
Gambar 1.
Tahapan Penelitian Activity diagram menggambarkan sebuah alur dari rangkaian kegiatan yang ada pada sistem yang sedang dirancang tergambar seperti pada gambar 2.
DOI: 10.
52362/jisicom.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.
0 Internasional.
e-ISSN : 2597-3673 (Onlin.
, p-ISSN : 2579-5201 (Printe.
Vol.
5 No.
1 Juni 2021 Journal of Information System.
Informatics and Computing Website/URL: http://journal.
id/index.
php/jisicom Email: jisicom@stmikjayakarta.
id , jisicom2017@gmail.
Gambar 2.
Activity Diagram i.
PEMBAHASAN DAN HASIL
Input yang digunakan berupa uang kertas nominal dua puluh rupiah, atau yang jumlahnya dua puluh rupiah dan adalah enam macam lauk masakan padang .
yam bakar, ayam pop, rendang, tunjang, gulai kepala kakap, dan nas.
Berdasarkan batasan tersebut, maka dapat dibuat diagram state seperti pada Gambar 3.
Gambar 3.
Rancangan diagram transisi aplikasi simulasi Vending Machine Masakan Padang DOI: 10.
52362/jisicom.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.
0 Internasional.
e-ISSN : 2597-3673 (Onlin.
, p-ISSN : 2579-5201 (Printe.
Vol.
5 No.
1 Juni 2021 Journal of Information System.
Informatics and Computing Website/URL: http://journal.
id/index.
php/jisicom Email: jisicom@stmikjayakarta.
id , jisicom2017@gmail.
Pendefinisian Tuple Mealy machine didefinisikan dengan enam tupel.
M=(Q,S,i, ) Q: himpunan state : himpunan simbol input : fungsi transisi S: state awal i: himpunan simbol output : fungsi output.
Sehingga dapat didefinisikan sebagai berikut:
Q =.
0, q1, q2, q.
={ a,b,c,d,e,f,L,S,P } S =.
i ={A,B,C,D,E,F,.
Keterangan:
: tidak ada : memilih ayam bakar : memilih ayam pop : memilih rendang : memilih tunjang : memilih gulai kepala kakap : memilih nasi : uang lima ribu rupiah : uang sepuluh ribu rupiah : uang dua puluh ribu rupiah Terdapat sembilan input pada mesin ini, yaitu a .
emilih ayam baka.
, b .
emilih ayam po.
, c .
emilih rendan.
, d .
emilih tunjan.
, e .
emilih gulai kepala kaka.
, f .
emilih nas.
L .
ang lima ribu rupia.
S .
ang sepuluh ribu rupia.
P .
ang dua puluh ribu rupia.
Sedangkan outputnya ada enam, antara lain A .
engeluarkan ayam baka.
B .
engeluarkan ayam po.
C .
engeluarkan rendan.
D .
engeluarkan tunjan.
E .
engeluarkan gulai kepala kaka.
F .
engeluarkan nas.
Diagram transisi tersebut menggambarkan spesifikasi proses yang terdapat pada Vending Machine Masakan Padang yang menerapkan konsep FSA.
Mesin akan mengikuti pola alur dari proses transaksi penjualan makanan sesuai dengan pilihan lauk yang tersedia.
Selanjutnya dilakukan proses mengeluarkan makanan sesuai dengan bahasa yang dibaca.
Sebuah use case diagram berfungsi untuk mendeskripsikan tindakan sistem dari sudut pandang pengguna, sebagai deskripsi fungsional dari sebuah sistem dan proses utamanya, serta menjelaskan secara visual siapa yang menggunakan sistem dan bagaimana interaksinya.
Use case diagram untuk pengguna dapat dilihat pada Gambar 4.
DOI: 10.
52362/jisicom.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.
0 Internasional.
e-ISSN : 2597-3673 (Onlin.
, p-ISSN : 2579-5201 (Printe.
Vol.
5 No.
1 Juni 2021 Journal of Information System.
Informatics and Computing Website/URL: http://journal.
id/index.
php/jisicom Email: jisicom@stmikjayakarta.
id , jisicom2017@gmail.
Gambar 4.
Use case diagram untuk pengguna Setelah melakukan spesifikasi maka tahap selanjutnya adalah implementasi.
Spesifikasi formal yang telah ditentukan sebelumnya kemudian diimplementasikan kedalam suatu kode program yang menerapkan konsep FSA didalam kode program tersebut.
Pada penelitian ini teknik verifikasi formal yang digunakan adalah model checking.
Dalam pengujian ini diuji apakah desain memang seperti yang diharapkan.
Pada simulasi Vending Machine masakan padang diterapkan konsep FSA untuk pemodelan proses penjualan masakan padang secara otomatis.
Hasil simulasi mempunyai tampilan Vending Machine masakan padang ditunjukkan pada Gambar 5.
DOI: 10.
52362/jisicom.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.
0 Internasional.
e-ISSN : 2597-3673 (Onlin.
, p-ISSN : 2579-5201 (Printe.
Vol.
5 No.
1 Juni 2021 Journal of Information System.
Informatics and Computing Website/URL: http://journal.
id/index.
php/jisicom Email: jisicom@stmikjayakarta.
id , jisicom2017@gmail.
Gambar 5.
Tampilan simulasi VM masakan padang Pengguna memasukkan uang dengan cara drag drop.
Lalu VM akan membaca nilai uang yang Kemudian pengguna memilih masakan yang diinginkan.
Jika pengguna memasukan uang dua puluh ribu rupiah lalu memilih masakan rendang, maka mesin akan mengeluarkan masakan rendang dan stok masakan rendang berkurang satu.
Tampilan aplikasi ditunjukkan pada Gambar 6.
Gambar 6.
Tampilan keluaran simulasi VM Setelah implementasi, aplikasi selanjutnya diuji apakah sesuai dengan rancangan atau tidak.
Hasil dari pengujian yang dilakukan ditunjukkan pada Tabel 1.
DOI: 10.
52362/jisicom.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi 4.
0 Internasional.
e-ISSN : 2597-3673 (Onlin.
, p-ISSN : 2579-5201 (Printe.
Vol.
5 No.
1 Juni 2021 Journal of Information System.
Informatics and Computing Website/URL: http://journal.
id/index.
php/jisicom Email: jisicom@stmikjayakarta.
id , jisicom2017@gmail.
IV.
KESIMPULAN
FSA dapat menjadi logika dasar untuk merancang suatu VM yang fleksibel dalam proses penjualan Masakan Padang dengan berbagai lauk.
Konsep FSA pada VM diterapkan dengan cara FSA membaca setiap simbol masukan yang diberikan menjadi suatu bahasa yang dikenali oleh FSA.
Mesin selanjutnya akan melakukan proses pengeluaran masakan padang berdasarkan lauk yang diinginkan sesuai dengan bahasa yang telah dibaca oleh FSA.
Penerapan konsep FSA dapat menjadi salah satu alternatif untuk merancang sebuah VM serta dapat dijadikan bahan pertimbangan dan acuan untuk pengembangan aplikasi selanjutnya yang sejenis.
REFERENSI