System Digital Part 3

 Apa Itu Metode Karnaugh Map ?

Metode Karnaugh Map ( Karnaugh Map Method ), merupakan metode untuk menyederhakan persamaan aljabar boolean. Metode ini pertama kali diperkenalkan oleh Maurice Karnaugh pada 1953.

Karnaugh map juga merupakan salah satu teknik yang paling mudah untuk penyederhanaan rangkaian logika. Selain itu, karnaugh map merupakan suatu pemetaan dengan sejumlah kotak yang tergantung variabelnya.

karnaugh map juga digunakan untuk menyusun Aljabar Boolean Minterm dan Aljabar Boolean Maxterm

Tahap-Tahap Penyelesaian Menggunakan Metode Karnaugh Map

• Menyusun Aljabar Boolean Terlebih Dahulu.
• Menggambar Rangkaian Digital.
• Membuat Tabel Kebenarannya.
• Merumuskan Tabel Kebenaran.
• Memasukkan Tabel Kebenaran Kedalam K-Map ( Karnaugh Map ).

Contoh Soal Penyelesaian Menggunakan Karnaugh Map

2 Variabel :

Sederhanakan persamaan logika berikut dengan menggunakan K-Map : Y = A'B'+AB'

3 Variabel

Sederhanakan persamaan logika berikut dengan K-Map : Y=ABC'+ABC+AB'C+AB'C'

4 Variabel

Sederhanakan persamaan logika berikut menggunakan K-Map : Y=ABC'D'+ABC'D+ABCD+ABCD'+AB'CD+AB'CD'

5 Variabel