Dokumen tersebut merangkum penggunaan peta Karnaugh untuk menyederhanakan ekspresi Boolean. Peta Karnaugh adalah versi tabel kebenaran Boolean yang diatur sedemikian rupa untuk memudahkan proses penyederhanaan. Dokumen tersebut menjelaskan proses instalasi software winlogilab, memasukkan nilai biner pada tabel kebenaran, membentuk peta Karnaugh, mencari pola satu untuk menyederhanakan ekspresi, dan menampilkan hasil ger
1. TUGAS AHIR LOGIKA INFORMATIKA
PENYEDERHANAAN FUNGSI BOOLEAN DENGAN PETA KARNAUGH
MENGGUNAKAN WINLOGILAB
DISUSUN OLEH :
EKA MELISA PRATIWI
21112009
2. Peta Karnaugh (juga disebut K-map) adalah versi tabel kebenaran untuk ekspresi Boolean
yang ditata sedemikian rupa sehingga lebih mudah untuk disederhanakan. Peta Karnaugh
mengurangi kebutuhan akan perhitungan ekstensif dengan memanfaatkan kemampuan
pengenalan pola manusia. Peta Karnaugh digunakan untuk menyederhanakan persyaratan
logika dunia nyata sehingga dapat diimplementasikan menggunakan gerbang logika
dalam jumlah minimum.
Peta Karnaugh juga dapat digunakan untuk menyederhanakan ekspresi logika dalam
desain perangkat lunak. Kondisi Boolean, seperti yang digunakan misalnya
dalam pernyataan kondisional, bisa menjadi sangat rumit, yang membuat kode sulit
dibaca dan dipelihara. Setelah diminimalkan, ekspresi jumlah produk dan produk jumlah
kanonik dapat diimplementasikan secara langsung menggunakan operator logika AND
dan OR.
Apa itu peta Karnaugh/karnaugh map
4. Activities
Selanjutnya akan muncul
tampilan berikut.
Pilih metode yg ingin digunakan
yaitu “Karnaugh Map” dan pilih
“user Entered Values” karena
kita akan memasukan nilai
secara manual. Jika sudah,klik
tombol “run selected Task”.
5. Masukan Output Fungsi
Boolean
Jika sudah tampil seperti
berikut,Masukan output secara
manual. Sebagai contoh:
Nim : 2 1 1 1 2 0 0 9
Jika dijumlahkan = 16, Hasil
bagi 16/2 = 8
Maka kanonik SOP :
m0+m1+m2+m8+m9
Jika sudah selesai,klik finished
truth table
6. Desktop
Gambar di samping merupakan
proses memasukan nilai biner pada
output tabel kebenaran.Jika sudah
selesai, klik finished truth
tabel.sudah selesai,klik finished
truth table ika sudah selesai,klik
finished truth table
7. PEMBAHASAN
Maka akan muncul peta
karnauh kosong,tekan next
hingga peta karnauh terisi
semua. Peta Karnaugh akan
terisi sesuai dengan nilai yang
ada pada tabel kebenaran.
8. PEMBAHASAN
Jika sudah terisi semua seperti
gambar berikut,klik next untuk
mengetahui kelompok satu
mana saja untuk mengetahui
fungsi sederhana.
Klik next hingga semua
kelompok satu terlingkari.
9. PEMBAHASAN
Tampilan di samping menjelaskan
proses mencari output 1 yg
berdekatan. Setelah dilinngkari
dapat dilihat mana yang sama baris
dan kolomnya.
Hingga hasil ahir
penyederhanaannya yaitu = C’ B’ +
D’ C’ A’
11. Pembahasan
PETA KARNAUGH
Maka akan tampil gerbang logika
seperti gambar berikut. Kilk next
hingga gerbang logika selesai di
buat lalu close.
12. PEMBAHASAN
PETA KARNAUGH
Tampilan di samping merupakan
rangkaian gerbang logika dari
hasil penyederhanaan
sebelumnya. Tekan close jika
ingin mennutup program.