Pemakai
1.2 Minimisasi
fungsi boolean
1.3 Langkah-langkah
Quine- McCluskey
- Info fungsi hasil minimisasi - Info langkah-langkah minimisasi
- Info gerbang logika - Data variabel
- Data term 1.1
Generate fungsi
boolean - Data variabel
- Data term - Data fungsi
Diagram 3.4 DFD Level 2
Struktur menu yang dirancang pada perangkat lunak penyederhanaan fungsi Boolean dengan metode Quine-McCluskey ini adalah sebagai berikut:
Menu Utama
Mulai About
Keluar
Diagram 3.5 Struktur menu
3.5 Perancangan Antarmuka
Tampilan antarmuka utama:
Gambar 3.6 Tampilan menu utama Tampilan antarmuka input variabel:
Gambar 3.7 Tampilan input variabel Tampilan antarmuka input bentuk kanonik:
Gambar 3.8 Tampilan menentukan bentuk kanonik dan input term
Judul
Mulai
Bentuk Input: o POS
o SOP Input MintermMaxterm
Fungsi Boolean yang akan disederhanakan:
Refresh
Selanjutnya About
Keluar
Banyak Peubah :
Selanjutnya
Load term
Tampilan antarmuka hitung minimisasi:
Gambar 3.9 Tampilan hasil minimisasi Tampilan antarmuka Tahapan-tahapan penyederhanaan:
Gambar 3.10 Tampilan langkah-langkah minimisasi
Hitung
Tahapan Tahapan Penyederhanaan
Input Fungsi Boolean : Judul
Langkah ke-n : Penjelasan langkah minimisasi. Langkah ke-n :
Pengerjaan langkah minimisasi.
Format RTF Gerbang Logika
Sebelumnya Selanjutnya
Keluar Save
64
BAB IV IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi Algoritma
Algoritma pemrograman dalam perangkat lunak minimisasi fungsi boolean dengan metode Quine-McCluskey ini dibagi menjadi 3 bagian yaitu :
1. Algoritma Data Input. 2. Algoritma Penghasil Tahapan
– Tahapan Penyederhanaan Fungsi Boolean dengan metode Quine-McCluskey.
3. Algoritma Fungsi Pendukung.
4.1.1 Algoritma Data Input
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,
1. Set CekInput = True. 2. Penggal input nomor term
berdasarkan huruf „;‟ dan simpan hasilnya pada variabel array TTerm.
65
3. 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. 4. 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. 5. Untuk memeriksa apakah terdapat nomor term yang sama, lakukan
prosedur berikut. Untuk S = 0 sampai jumlah array TTerm, lakukan langkah berikut,
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.
