JUTIS Vol. 6 No. 2 Bulan Nopember 2018                                                                      p-ISSN: 2252-5351 Program Studi Teknik Informatika – Fakultas Teknik Universitas Islam Syekh-Yusuf Tangerang
Analisa Sistem Dan Implementasi Pada Vending Machine Red Boks Di Gedung A UNIS Tangerang Dengan Menggunakan Metode Finite State Automata (FSA)
Dadang Sujana 1 , Kristine Monita Sari 2 , Nindy Magfirohtul Ulum 3
1,2 Jurusan Teknik Informatika TI Universitas Islam Syekh-Yusuf Jln. Maulana Yusuf No 10 – Babakan  Kota Tangerang
1 d adangsujana@unis.ac.id
2 kristinemonita123@gmail.com
3 nindyulum2@gmail.com
Intisari — Pada abad ini manusia semakin maju baik dari segi teknologi maupun sosial. Perkembangan tersebut mendorong munculnya  ide-ide  baru  maupun  inovasi-inovasi  pengembangan  berbagai  macam  produk.  Salah  satu  teknologi  yang  telah dikembangkan dalam kehidupan masyarakat secara luas adalah vending machine.  Dalam penelitian ini penulis menganalisis dan  meneliti  vending  machine  dari  segi  metode  teknologi  yang  digunakan,  yakni  FSA  atau  Finite  State  Automata.  Hal  ini disebabkan karena perancangan vending machine yang masih dapat terus berkembang dengan metode teknologi yang mudah dipelajari dan efisien dari segi waktu pengembangan maupun penggunaan.
Kata Kunci: Vending Machine, FSA, Automata .
Abstract —  In  this  century  mankind  more  advanced  both  in  terms  of  technology  as  well  as  social.  These  developments encouraged  the  emergence  of  new  ideas  or  innovations-innovation  development  of  a  wide  range  of  products.  One  of  the technologies that have been developed in public life for the vending machine.  In this study the authors analyse and examine the vending machine in terms of technological methods are used, namely the FSA or Finite State Automata. This is because the design of vending machine which can still continue to grow with the technology easy to learn methods and efficient in terms of development time or usage.
Keywords: Vending Machine, FSA, Automata

## I. P ENDAHULUAN

## A.Latar Belakang
Pada  abad  ini  manusia  semakin  maju  baik dari segi teknologi maupun sosial. Perkembangan tersebut
mendorong munculnya  ide-ide  baru  maupun  inovasi- inovasi  pengembangan  berbagai  macam produk.  Salah  satu  teknologi  yang  telah dikembangkan  dalam  kehidupan  masyarakat secara luas adalah vending machine.
Vending  Machine    atau  mesin  penjualan otomatis adalah mesin yang dapat mengeluarkan barang-barang seperti makanan ringan,  minuman,  rokok,  tiket,  produk konsumen,  bahkan  emas.  Cara  kerja  vending machine  layaknya  penjual  asli,  mesin  akan mengeluarkan  barang  yang  kita  inginkan setelah kita membayarnya dengan
memasukan  sejumlah  uang  kertas  maupun alat  pembayaran  lain  yang  sesuai  dengan permintaan vending machine tersebut. Vending Machine yang berada di masyarakat saat  ini  memiliki  banyak  variasi,  baik  secara tampilan,  jenis  barang  yang  dijual,  maupun teknologi vending machine.
Dalam makalah ini, penulis akan menganalisis  dan  meneliti  vending  machine dari  segi  metode  teknologi  yang  digunakan, yakni FSA atau Finite State Automata. Hal ini disebabkan  karena  perancangan  vending machine  yang  masih  dapat  terus  berkembang dengan  metode  teknologi  yang  mudah dipelajari  dan  efisien  dari  segi  waktu pengembangan maupun penggunaan.
JUTIS Vol. 6 No. 2 Bulan Nopember 2018                                                                      p-ISSN: 2252-5351 Program Studi Teknik Informatika – Fakultas Teknik Universitas Islam Syekh-Yusuf Tangerang

## B. Manfaat Penelitian
Adapun  manfaat  dari  hasil  dari  penelitian  ini adalah sebagai berikut :
1.  Menambah pengetahuan khususnya kepada  penulis  dan  umumnya  kepada pembaca.
2.  Menerapkan teori dan praktek pada Mata Kuliah Teori Bahasa dan Automata.
3.  Memahami tentang cara kerja Finite State Machine yang ada di lingkungan sekitar

## C. Rumusan Masalah
Adapun  rumusan  masalah  dari  pembahasan ini adalah :
1.  Bagaimana penerapan FSA pada Vending Machine?

## D. Batasan Masalah
Adapun  yang  menjadi  batasan  masalah  pada penelitian ini adalah sebagai berikut :
1.  Menggunakan  uang  kertas  pecahan  Rp. 1000,-,Rp.2000,-,Rp.5000,-,Rp.10.000,-, dan Rp.20.000,-
2.  Jenis  minuman  yang  digunakan  adalah Air Mineral, Milo, Ichi Ocha, Nescafe, Mogu  –  mogu  ,  Total  8+,  Indomilk, Larutan.
E. Tujuan Penelitian
1.  Menerapkan konsep
FSA untuk menganalisis cara kerja Vending Machine 2.  Menambah  wawasan  penulis  dalam bidang interaksi manusia dan komputer

## II. M ETODOLOGI P ENELITIAN
1.  Pengumpulan data Pengumpulan  data  dilakukan  dengan  cara pengamatan  kepada  alat  vending  machine yang  telah  tersedia  di  Universitas  Islam Syekh-Yusuf.
2. Studi Pustaka
Penelitian ini dengan cara membaca artikel  – artikel dari internet serta referensi jurnal yang berhubungan dengan penulisan ini. 3.  Observasi Pengamatan secara langsung pada objek yang diteliti.

## III. H ASIL DAN P EMBAHASAN

## A. Perancangan Sistem
Sistem  dirancang  dengan  menggunakan  UML (Unified  Modelling  Language)  yang  terdiri beberapa diagram salah satunya flowchart. Flowchart  adalah  sekumpulan  simbol  yang menunjukan  atau  menggambarkan        rangkaian kegiatan-kegiatan  program  dari  awal  sampai selesai  pada  suatu  algoritma.  Flow  chart  untuk vending machine.
Gambar 1. Flowchart vending machine
JUTIS Vol. 6 No. 2 Bulan Nopember 2018                                                                      p-ISSN: 2252-5351 Program Studi Teknik Informatika – Fakultas Teknik Universitas Islam Syekh-Yusuf Tangerang

## B. Perancangan Diagram State
Saat  merancang  state  machine,  kita  membuat suatu  diagram  keadaan  untuk  menggambarkan secara  grafik  keadaan  yang  berbeda  dan bagaimana mereka berinteraksi, gunakan diagram  state,  kerangka  desain  untuk  state machine.  Diagram  state  memudahkan  untuk mengembangkan  dan  memahami  fungsi  saat menggunakan mesin.
Pada  sebelum  nya  telah  disebutkan  bahwa  input adalah  uang  kertas    dan  outputnya  adalah delapan  macam  minuman  ringan.  Delapan macam minuman tersebut adalah alto air mineral seharga  4000  rupiah,  ichi  oca  seharga  5000 rupiah  ,  total    8+,larutan  ,dan,  indomilk  seharga 7000  ,  mogu-mogu,milo  ,dan  nescafe  seharga 12.000  rupiah.    Berdasarkan  batasan  masalah tersebut, maka dapat dibuat diagram state.
Ada delapan input pada mesin ini, yaitu a  (memilih  ichi  oca),  b  (memilih  alto  air mineral),  c  (memilih  total  8+),  d  (memilih larutan), e (memilih mogu-mogu), f (memilih milo),  g  (memilih  indomilk),  h  (memilih nescafe),  m  (uang  kertas  ),.  Sedangkan
outputnya  ada  sembilan,  antara  lain  A (mengeluarkan  ichi  oca),  B  (mengeluarkan alto air mineral), C (mengeluarkan total 8+), D  (mengeluarkan  larutan),  E  (mengeluarkan mogu-mogu),  F  (mengeluarkan  milo),  G (mengeluarkan  indomilk),  H  (mengeluarkan nescafe), dan o (tidak melakukan apa-apa)
C. Mendefinisikan tupel Mealy machine didefinisikan dengan enam tupel, dengan rumus: Me=(Q, ∑, δ, S, ∆, λ) Dimana:
Q = himpunan state ∑ = himpunan simbol input, δ= fungsi transisi (δ : Q x ∑ ->  Q),
S = state awal (initial state), ∆ = himpunan simbol output, λ= fungsi output untuk setiap transisi (δ : Q x ∑ - >  ∆)  Sehingga  dapat  dibuat  definisi  sebagai berikut:
Q = {q0, q1, q2, q3, q4, q5}
∑= {a, b, c, d, e, f, g, h, m}
δ= fungsi transisi
δ (q0, a) = q0; δ (q0, b) = q0; δ (q0, c) = q0; δ (q0, d) = q0; δ (q0, e) = q0; δ (q0, f) = q0; δ (q0,  g)  =  q0;δ(q0,  h)  =  q0;  δ(q0,  m)  =  q2; δ(q1,  a)  =  q0;  δ(q1,  b)  =  q0;  δ(q1,  c)  =  q0;
δ(q1,  d)  =  q0;  δ(q1,  e)  =  q0;δ(q1,  f)  =  q0; δ(q1, g) = q0; δ(q1, h) = q0; δ(q1, m) = q2;
δ(q2,  a)  =  q2;    δ(q2,  b)  =  q0;  δ(q2,  c)  = q2;δ(q2, d) = q2; δ(q2, e) = q2; δ(q2, f) = q2;
δ(q2, g) = q2; δ(q2, h) = q2; δ(q2, m) = q3; δ(q3,  a)  =  q0;δ(q3,  b)  =  q0;  δ(q3,  c)  =  q3; δ(q3,  d)  =  q3;  δ(q3,  e)  =  q3;  δ(q3,  f)  =  q3;
δ(q3,  g)  =  q3;  δ(q3,  h)  =  q3;δ(q3,  m)  =  q4; δ(q4,  a)  =  q0;  δ(q4,  b)  =  q0;  δ(q4,  c)  =  q0; δ(q4,  d)  =  q0;  δ(q4,  e)  =  q4;  δ(q4,  f)  =  q4; δ(q4, g) = q0;  δ(q4, h) = q4; δ(q4, m) = q5; δ(q5,  a)  =  q0;  δ(q5,  b)  =  q0;  δ(q5,  c)  =  q0;
δ(q5,  d)  =  q0;  δ(q5,  e)  =  q0;  δ(q5,  f)  =  q0; δ(q5, g) = q0; δ(q5, h) = q0; δ(q5, m) = q6;
δ(q6,  a)  =  q0;  δ(q6,  b)  =  q0;  δ(q6,  c)  =  q0; δ(q6,  d)  =  q0;  δ(q6,  e)  =  q0;  δ(q6,  f)  =  q0; δ(q6, g) = q0; δ(q6, h) = q0; δ(q6, m) = q5;
Δ  A  b  c  d  e  f g h m q 0 q 0 q 0 q 0 q 0 q 0 q 0 q 0 q 0 q 1
JUTIS Vol. 6 No. 2 Bulan Nopember 2018                                                                      p-ISSN: 2252-5351 Program Studi Teknik Informatika – Fakultas Teknik Universitas Islam Syekh-Yusuf Tangerang
q 1 q 0 q 0 q 0 q 0 q 0 q 0 q 0 q 0 q 2 q 2 q 2 q 0 q 2 q 2 q 2 q 2 q 2 q 2 q 3 q 3 q 0 q 0 q 3 q 3 q 3 q 3 q 3 q 3 q 4 q 4 q 0 q 0 q 0 q 0 q 4 q 4 q 0 q 4 q 5 q 5 q 0 q 0 q 0 q 0 q 0 q 0 q 0 q 0 q 5
S = {q0} ∆ = {A, B, C, D, E, F, G, H, I, M, o} λ = fungsi output untuk setiap transisi δ(q0,  a)  =  o  ;  δ(q0,  b)  =  o  ;  δ(q0,  c)  = o  ; δ(q0,  d)  =  o  ;  δ(q0,  e)  =  o  ;  δ(q0,  f)  =  o  ; δ(q0,  g)  =  o  ;  δ(q0,  h)  =  o  ;δ(q0,  m)  = o  ; δ(q1, a) = o ; δ (q1, b) = o ; δ(q1, c) = o ; δ(q1, d) = o ; δ(q1, e) = o ; δ (q1, f) = o ; δ(q1,  g)  =o;δ(q1,  h)  =  o  ;  δ(q1,  m)  =  o  ; δ(q2, a) = o ; δ(q2, b) =  B ;  δ(q2, c) =  o ; δ(q2, d) = o ; δ(q2, e) = o ; δ(q2, f) =o;δ(q2, g) = o ; δ(q2, h) = o ; δ(q2, m) = o ;  δ(q3,
a) = A ; δ(q3, b) = B ; δ(q3, c) = o ; δ(q3, d)
= o ; δ(q3, e) =o;δ(q3, f) = o ; δ(q3, g) = o ;
δ(q3, h) = o ; δ(q3, m) = o ; δ(q4, a) = A ; δ(q4,  b)  =  B  ;  δ(q4,  c)  =  C  ;  δ(q4,  d)  =
D;δ(q4, e) = o ; δ(q4, f) = o ; δ(q4, g) = G ; δ(q4, h) = o ; δ(q4, m) = o ;  δ(q5, a) = A ;
δ(q5,  b)  =  B  ;  δ(q5,  c)  =C;δ(q5,  d)  =  D  ; δ(q5, e) = E ; δ(q5, f) = F ; δ(q5,  g) = G ; δ(q5, h) = H ; δ(q5, m) = M

## D. Implementasi pada FSA
Saat  ini  di  universitas  islam  syekh  yusuf tangerang  terdapat  beberapa  vending  machine ,salah  satunya  terletak  di  gedung  A    lantai  2. Mesin  tersebut  menyediakan  berbagai  jenis minuman  .  Mesin  ini  hanya  menerima  uang
kertas pecahan  1000, 2000, 5000, 10000, 20000 . Mesin tersebut tidak ada pengembalian uang . Berikut gambar vending machine :

## IV. K ESIMPULAN
Finite  State  Automata  (FSA)  diaplikasikan pada  sebuah  sistem  Vending  Machine  sebagai metode  yang  berfungsi  untuk  menjalankan sistem, sehingga input – outputnya dari Vending Machine  dapat  terprogram  secara  otomatis  yang berarti  Vending  Machine  telah  dapat  berfungsi sebagai alat yang efisien sebagai penggunaannya.

## R EFERENSI
[1]  Irawan,  Jesicca.  Perancangan  dan  Implementasi  Finite State Automata pada simulasi Vending Machine.
[2] Banurea, Samuel. Penerapan  Fungsi Tranducer Dalam Merancang Simulasi Vending Machine. 2016.
∆ a b c d e f g h m
q 0 O  O o O  o o o o O
q 1 O  O o O  o o o o O
q 2 O  B o O  o o o o O
q 3
A  B o O  o o o o O
q 4
A  B C  D  o o G  o O q 5 A  B C  D  E F G  H M