Bagian Pengujian Perangkat Lunak
97
tampilan gerbang logika
form gambar gerbang logika
[ ] Tidak Berhasil Menyimpan
Kombinasi Term Sistem
melakukan penyimpanan
kombinasi term Sistem
menampilkan form
penyimpanan [ ] Berhasil
[ ] Tidak Berhasil
Eksekusi Tombol
“Keluar” Keluar dari
perangkat lunak Sistem close
[ ] Berhasil [ ] Tidak Berhasil
6. Alur Proses Quine-McCluskey
Pengujian proses
Quine-McCluskey merupakan
pengujian dari
pengimplementasian metode Quine-McCluskey dalam proses penyederhanaan fungsi Boolean pada perangkat lunak ini.
a. Flowchart Quine-McCluskey
Mulai Nyatakan tiap minterm dalam
n peubah menjadi string bit biner yang panjangnya n
Kelompokkan tiap minterm berdasarkan jumlah „1‟ yang
dimilikinya Kombinasikan minterm dalam n peubah dengan
kelompok lain yang jumlah „1‟-nya berbeda satu, sehingga diperoleh bentuk prima yang terdiri dari n-1
peubah. minterm yang dikombinasikan diberi tanda „v‟
Kombinasikan minterm dalam n - 1 peubah dengan kelompok lain yang jumlah „1‟-nya berbeda satu, sehingga
diperoleh bentuk prima yang terdiri dari n-2 peubah
Bentuk prima sudah sederhana?
Ambil semua bentuk prima yang tidak bertanda „v‟. Buatlah tabel baru yang memperlihatkan minterm dari
ekspresi Boolean semula yang dicakup oleh bentuk prima tersebut
tandai dengan „x‟ Pilih bentuk prima yang memiliki jumlah literal paling
sedikit namun mencakup sebanyak mungkin minterm dari ekspresi Boolean semula
Bentuk prima sudah mencakup semua minterm?
Nyatakan bentuk prima terpilih kedalam fungsi Boolean
Selesai Belum
Sudah
Belum Sudah
Diagram 4.24 Flowchart Skema Quine-McCluskey
98
b. Flow graph Quine-McCluskey
1,2,3
4
5
6
7
8
9
Diagram 4.25 Flowgraph Quine-McCluskey Keterangan
:
: Menggambarkan Kondisi
: Menggambarkan Aksi
99
c. Cyclomatic Complexity VG E = 8, N = 7
VG = E – N + 2
VG = 8 – 7 + 2
VG = 3 Keterangan : E = Jumlah Aksi
N = Jumlah Kondisi d. Independent Path
Path 1 = 1.2.3 – 4 – 5 – 6 – 7 – 8 – 9
Path 2 = 1.2.3 – 4 – 5 – 4 – 5 – 6 – 7 – 8 – 9
Path 3 = 1.2.3 – 4 – 5 – 6 – 7 – 8 – 7 – 8 – 9
e. Graph Matriks Tabel 4.26 Graph Matriks Proses Quine-McCluskey
1,2,3 4
5 6
7 8
9 E
1,2,3 1
4 1
5 1
1 1
6 1
7 1
8 1
1 1
9 E Sum + 1
3
Keterangan : 1. Baris dan kolom merepresentasikan simpul
2. Nilai 1 merepresentasikan adanya keterhubungan antar simpul
100
f. Hasil Uji Proses Quine-McCluskey
Tabel 4.27 Hasil Pengujian Proses Quine-McCluskey Kasus dan Hasil Uji
No. Path
Node n, input
kondisi Yang
Diharapkan Pengamatan
Kesimpulan
1. 1.2.3
– 4 – 5 – 6 –
7 – 8 –
9 Penyederhanaan
Quine- McCluskey
Sistem menjalankan dan
menampilkan proses
penyederhanaan Quine-McCluskey
[ ] Berhasil [ ] Tidak Berhasil
2. 1.2.3
– 4 – 5 – 4 –
5 – 6 –
7 – 8 –
9 Kombinasikan
minterm selama bentuk prima
belum sederhana
Sistem melakukan kombinasi
minterm sampai bentuk prima
sederhana [ ] Berhasil
[ ] Tidak Berhasil
3. 1.2.3
– 4 – 5 – 6 –
7 – 8 –
7 – 8 –
9 Pemilihan
bentuk prima selama masih
ada term yang belum ter cek
Bentuk prima dipilih sampai
semua bentuk prima mencakup
semua term [ ] Berhasil
[ ] Tidak Berhasil
7. Algoritma Pendukung
Pengujian algoritma pendukung ini adalah pengujian terhadap algoritma yang ada dalam langkah-langkah proses penyederhanaan. Tentunya algoritma
yang sangat berpengaruh terhadap jalannya proses penyederhanaan. Algoritma tersebut adalah algoritma pengurutan dengan bubble sort.
a Algoritma bubble sort
1 For N1 = 1 To UBoundPos - 1
2 For N2 = N1 + 1 To UBoundPos Urut dari besar ke kecil
3 If PrimaPosN1.Nilai PrimaPosN2.Nilai
Then Tukar Posisi
4 N3 = PosN1 PosN1 = PosN2
PosN2 = N3 5 ElseIf PrimaPosN1.Nilai = PrimaPosN2.Nilai
101
Then Jika sama, maka pilih bentuk prima yang paling
panjang 6
If UBoundSplitPrimaPosN1.Term, , _ UBoundSplitPrimaPosN2.Term, ,
Then Tukar Posisi
7 N3 = PosN1
PosN1 = PosN2 PosN2 = N3
8 End If
End If 9 Next N2
10 Next N1