laporan 2
Karnaugh Map adalah salah satu metode yang dapat digunakan untuk menyederhanakan pengerjaan soal Aljabar Logika dengan menggunakan bantuan Map (gambar). Metode ini ditemukan oleh scientist yang bernama Maurice Karnaugh pada tahun 1953.
Metode yang digunakan dalam Karnaugh Map ini mirip dengan pengisian tabel kebenaran hanya saja ini berbentuk persegi dan sudah mempunyai pengaturan pengisian nilainya.
Gambar 1, sistem pemetaan pada KMAP
Pada gambar pemetaan diatas untuk 4 variabel, AB dan CD mempunyai pola pengisian 00 01 11 10. Lebih tepatnya A dan C 0 0 1 1 B dan D 0 1 0 1. Jika terdapat lebih dari 4 variabel maka tinggal menambahkan jumlah kotaknya berdasarkan rumus 2 pangkat n.
Peta Karnaugh merupakan penyederhanaan persamaan logika yang lebih sederhana dengan cara pemetaan yang terdapat kotak-kotak atau bujur sangkar yang jumlahnya tergantung dari banyaknya inputan dari rangkaian logikanya.
Terdapat banyak variasi macam-macam KMAP tergantung dari jumlah variabel yang digunakan. Biasanya berjarak antara 2 sampai 4 variabel. Jika terdapat 2 input yang bisa disebut A, B maka kemungkinan hasil yang bisa didapat adalah sebagai berikut:
Gambar 2, output yang dihasilkan jika inputannya 0 atau false semua
Gambar 3, output yang dihasilkan jika inputannya 1 atau true semua
Gambar 4, output yang dihasilkan jika inputannya false pada A, B dan true pada A, B
Gambar 5, output yang dihasilkan jika inputannya false pada A, B
Gambar 6, output yang dihasilkan jika inputannya true pada A, B dan false pada B
Untuk lebih jelasnya kita akan masuk ke contoh soal KMAP.
Buat gambar Karnaugh Map dari Logika Aljabar dibawah ini!
F = AB’ + A’B’
- Gambarkan sebuah kotak dengan A dan B. Lihat di rumus persamaan. Untuk gabungan antara A dan B yang ada di soal kita beri nilai 1 di Karnaugh Map nya
- Kita lihat yang nilainya 1 dari awal hingga akhir maka huruf itulah yang dimasukkan ke nilai penyederhanaannya. Dalam kasus ini adalah B’ sehingga F = B’
Jika dikerjakan dengan cara aljabar maka:
F = AB’ + A’B’
= (A+A’) B’
= (1) B’
= B’
Untuk cara pengerjaan dengan 3 hingga 4 variabel sama saja. Yang penting konsep awalnya sudah mengerti.
B. Apakah Kmap membantu dalam menyederhanakan gerbang logika ?berikan alasan !!
Bisa karena sederhana nya karnoug map dapat meringkas soal gerbang logika yang begitu panjang dengan mudah dengan cara yang telah di jelaskan di atas
Tidak ada komentar:
Posting Komentar