MAP KARNAUGH
Analisa Masalah Untuk Membuat Suatu Rancangan Logika Jika kita mempunyai semua gerbang bisa memenuhi semua gerbang logika yang ada pada fungsi tersebut, segeralah merancangnya. Tetapi jika kita ingin mengubah menjadi satu macam type gerbang saja seperti NAND atau NOR kita harus mengubah fungsi tersebut. Untuk membuat rangkaian hanya dari gerbang NAND: Fungsi: F = B ( A + C ) + D
Analisa Masalah Untuk Membuat Suatu Rancangan Logi ubahlah fungsi tersebut menjadi bentuk SOP (Sum of Product), sehingga menjadi : F = AB + BC + D Double-bar fungsi tersebut menjadi : operasikan bar yang terbawah dari double bar, sehingga menjadi: F = AB * BC * D
Analisa Masalah Untuk Membuat Suatu Rancangan Logi Rangkaian kombinasionalnya :
Penyederhanaan fungsi logika dengan K-Map Salah satu metode penyederhanaan fungsi logika untuk maksimal 4 variabel dapat dilakukan dengan metode K-Map (Karnaugh Map). Sebab jika lebih dari 4 variabel kita menggunakan metode Quine Mc Cluskey. Map Karnaugh menggambarkan sejumlah kotak berbentuk bujursangkar yang berisi MINTERM atau minimum Term dari persamaan Logika. Banyaknya kotak tergantung dari jumlah input yang diberikan rangkaian logika. Rumusan : A = 2n Dimana A = Jumlah Kotak n = banyaknya variabel input
MAP KARNAUGH Variabel Input Kombinasi Jumlah Kotak 1 21 2 22 4 3 23 8 24 16
Map Karnaugh 2 variabel Input 1 B 0 B 1
Penggunaan Map Karnaugh Berdasarkan kepada letaknya angka logika “1”, maka akan didapat beberapa kemungkinan yaitu : Pair merupakan satu pasang angka 1 yang berdekatan baik secara horisontal maupun vertikal. Kuad : merupakan kelompok yg terdiri dari 4 buah angka 1 yg tersusun berdampingan dari ujung ke ujung. Oktet merupakan kelompok dari delapan angka 1 yang berdampingan.
Contoh Sederhanakan fungsi logika dengan 3 variabel berikut ini :
Contoh Sederhanakan fungsi logika dengan 4 variabel berikut ini :
Contoh Sederhanakan fungsi logika dengan 4 variabel berikut ini :