TUGAS UASLOGIKA INFORMATIKA
LANGKAH-LANGKAH PENYEDERHANAAN EKSPRESI BOOLEAN
DENGAN MENGGUNAKAN KARNAUGH MAP
Oleh : M. Abdul NasirNIM : 0802-016
Gambar 1 Jendela WinLogiLab
Gambar 1
Cara pengoprasian Winlogilab Klik yang ada di jendela winlogilab maka akan muncul tampilan seperti dibawah ini.
Gambar 2
Gambar 2
Pilihan metode animasi (Penyederhanaan), serta menentukan ouput fungsi boleanaya. Missal kita pilih karnaugh map dan cara mengisikan funsi booleanya secara manual (User Entered Values).
Langakah berikutnya klik
Gambar 3
Gambar 4
Gambar 3
Difinisi fungsi Boolean dalam tabel kebenaran.Z(d,c,b,a)= ∑ m (0,1,2,3,4,5,6,7,9,10,12,13,)Jika penyederhanaanya menggunakan Karnaugh Map dalam bentuk SOP(minterm), maka dipilh fungsi Boolean dengan ouput biner bernilai 1 (satu).
Gambar 4
Teknik Minimasi fungsi Boolean dengan menggunakan Karnaugh Map adalh:Mentransfer fungsi Boolean kebentuk tabel Karnaugh map. Ingat… !!! jika ekspresi fungsi booleanya 4 berarti (2 pangkat 4).
Gambar 5
Gambar 6
Gambar 5
Masukanlah semua ouput nilai bilangan biner kedalam Tabel Karnaugh Map.
m0 m
1m
3m
2
m4
m5
m7
m6
m8
m9 m
11m
10
m11
m15
m14
m13m
12
Ganbar 6
Saat mengisikan atau memasukan ouput nialai bilangan biner 1 (satu) ketabel Karnaugh Map, pastikan posisinya tepat pada kotaknya, sesuai dengan input fungsi bolean pada tabel kebenaran. Langakah selanjutnya memasangkan nilai bilangan biner 1 (satu) yang bertetanggan atau berdekatan.Ada 3 macam bentuk pasangan yaitu:
1. Duet : Dua buah 1 yang bertetangga2. Kuad : Empat buah 1 yang bertetangga3. Octet : Delapan buah 1 yang bertetangga
Gambar 7
1
Gambar 7
Blok 1 ini adalah: Octet (delapan buah 1 yanag bertetanggan)
Ekspresinya = dari sisi garis disederhanakan
dari sisi kolom tidak disederhanakan karena ekspresi berbeda dan tidak ada yang sama.
Jadi ekspresi blok 1 setelah disederhanakan menjadi
Gambar 8
Gambar 8
Blok 2 ini adalah: Kuad (empat buah 1 yang bertetangga)Ekspresinya = dari sisi garis disederhanakan
dari sisi kolom disederhanakan
Jadi ekspresi blok 2 setelah disederhanakanmenjadi
1
2
Gambar 9
123
Gambar 9
Blok 3 ini adalah : Kuad (empat buah 1 ynag bertetangga)Ekspresinya = dari sisi garis tidak disederhakan karena ekpresi berbeda dan tidak ada yang sama.
dari sisi kolom tdak perlu disederhanakn tetap
Jadi ekspresi blok 3 setelah disederhanakan menjadi
Gambar 10
Gambar 10
Blok 4 ini adalah: Duet (dua buah 1 yang bertetangga)
Ekspresinya = dari sisi garis disederhanakan
dari sisi kolom tidak perlu disederhanakan tetap
Jadi ekspresi blok 4 setelah disederhanakan menjadi
Dari eksprai 4 blok yang telah disederhanakn dan di gabungkan hinggamennjadi :
123
4
Gambar 11
Gambar 11
Hasil akhir minimasi dari fungsi Boolean Z(d,cb,a) = ∑ m (0,1,2,3,4,5,6,7,9,10,12,13) Adalah : Z(d,cb,a) = yang jika digambarkan dengan gerbang logika, terdiri dari 3 gerbang AND dan 1 gerbang OR
Terima Kasih
Recommended