53 4.1
Algoritma
Algoritma perancangan perangkat lunak bantu pemahaman minimisasi fungsi boolean dengan metode Quine-McCluskey dibagi menjadi 3 bagian yaitu :
1. Algoritma Pengecekan Data Input.
2. Algoritma Penghasil Tahapan – Tahapan Penyederhanaan Fungsi Boolean
dengan metode Quine-McCluskey. 3.
Algoritma Fungsi Pendukung.
4.1.1 Algoritma Pengecekan Data Input
Algoritma ini mengecek validitas input data, seperti: apakah banyak variabel yang di-input melebihi banyak variabel yang dipilih, apakah terdapat nomor term
yang berada di luar batas 2 jumlah_variabel – 1 dan apakah terdapat nomor term yang sama. Algoritma ini dirancang dalam bentuk fungsi function dengan nama
‘CekInput’. Apabila fungsi ini mengembalikan nilai True, maka input data valid dan proses akan dilanjutkan ke tahapan penyederhanaan. Apabila fungsi mengembalikan
nilai False, maka fungsi akan memunculkan pesan kesalahan berkaitan dengan kesalahan yang telah dibuat dan user harus mengoreksi kesalahan untuk dapat
melanjutkan ke proses berikutnya.
Berikut merupakan algoritma fungsi ‘CekInput’ yang mengembalikan nilai boolean true false,
54
1. Set CekInput = True.
2. Jika jumlah item pada list tidak sama dengan jumlah peubah yang dipilih pada
combobox ‘Banyak peubah’, maka munculkan pesan kesalahan ‘Jumlah peubah tidak sesuai’, set CekInput = False dan keluar dari fungsi. Jika tidak,
maka lanjutkan ke algoritma berikutnya. 3.
Penggal input nomor term berdasarkan huruf ‘;’ dan simpan hasilnya pada variabel array TTerm.
4. Jika jumlah array pada TTerm 0, maka munculkan pesan kesalahan ‘Term
belum diisi ’, set CekInput = False dan keluar dari fungsi. Jika tidak, maka lanjutkan ke algoritma berikutnya.
5. Selanjutnya untuk memeriksa apakah terdapat nomor term yang melebihi
batas maksimal nomor term yaitu 2 banyak_peubah – 1, lakukan prosedur berikut,
a. Set Max = 2 banyak_peubah – 1.
b. Untuk T = 0 sampai jumlah array TTerm, lakukan prosedur berikut,
i. Set TTermT = ValTTermT.
ii. Jika ValTTermT 0 atau ValTTermT Max, maka
munculkan pesan kesalahan ‘Input term di luar batas’, set CekInput = False dan keluar dari fungsi.
6. Untuk memeriksa apakah terdapat nomor term yang sama, lakukan prosedur
berikut. Untuk S = 0 sampai jumlah array TTerm, lakukan langkah berikut,
55
a. Untuk T = 0 sampai jumlah array TTerm, cek Jika S T dan
TTermS = TTermT, maka munculkan pesan kesalahan ‘Ditemukan term ‘” Tterm S “’ lebih dari 1 buah’, set CekInput = False dan
keluar dari fungsi.
4.1.2 Algoritma Penghasil Tahapan – Tahapan Penyederhanaan Fungsi
