Analisa Percobaan 2
A. Cara menyederhanakan pers gerbang logika dengan kmap
A. Cara menyederhanakan pers gerbang logika dengan kmap
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