INTER TECH
Vol 3 No 2 (2025): INTER TECH

Menghitung Sisa Bagi Dari Bilangan Biner Dengan Banyak Digit Tak Terbatas Menggunakan Bagan Finite State Automata (FSA)

Purnama, Rangsang (Unknown)
Zainal, Rifki Fahrial (Unknown)



Article Info

Publish Date
30 Nov 2025

Abstract

Penelitian tentang penggunaan bagan Finite State Automata (FSA) untuk mencari sisa bagi dari dua bilangan dengan digit tak terbatas telah dilakukan di tahun 2024 [1]. Pada penelitian itu bilangan yang akan dicari sisa baginya (pembilang), dan bilangan pembaginya (penyebut), keduanya adalah bilangan desimal. Penelitian ini mencoba menyederhanakan penggambaran bagan FSA untuk proses yang sama. Dalam penelitian ini bilangan yang akan dicari sisa baginya, yang disebut sebagai pembilang, adalah bilangan biner yang hanya memiliki 2 (dua) simbol yaitu 0 dan 1. Adapun untuk bilangan pembagi atau penyebut tetap bilangan desimal. Bilangan desimal penyebut ini akan muncul sebagai nama state pada bagan FSA. Berdasarkan hasil ujicoba yang telah dilakukan, selain terbukti bahwa hasil perhitungan mendapatkan hasil yang benar yang didukung dengan penggunaan aplikasi MS Excel sebagai pembanding hasil perhitungan, penelitian ini juga memperlihatkan bahwa bagan FSA untuk hasil perhitungan sisa bagi yang dihasilkan dari penelitian ini lebih sederhana dibandingkan dengan penelitian terdahulu.

Copyrights © 2025






Journal Info

Abbrev

intertech

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Computer Science & IT Electrical & Electronics Engineering

Description

Tujuan dari INTER TECH adalah mempublikasikan hasil riset maupun penelitian akademik di bidang Teknik Sipil, Teknik Elektro, dan Teknik Informatika. INTER TECH terbuka untuk para penulis, peneliti, atau akademisi yang ingin berkontribusi dan fokus terhadap perkembangan teknologi serta ilmu ...