PETA KARNAUGH
- Peta Karnaugh (K-map) menyediakan cara sistematik dan grafis untuk mencari rangkaian SOP minimum (dan POS).
- Mencari minterm yang berbeda di satu variabel.
- Menggabungkan minterm sesuai hukum 14a untuk SOP dan 14b untuk POS I K-map juga merupakan alternatif untuk menyatakan suatu fungsi logika selain tabel kebenaran dan ekspresi logika.
- K-map disusun atas sel-sel.
- Satu sel, satu minterm.
- Minterm-minterm yang berdekatan dapat dikombinasikan karena mereka hanya berbeda di satu variabel saja, disebut Grouping.
- Grouping dilakukan dengan melingkari nilai ’1’ yang berdekatan I Melingkari dua nilai ’1’ bersama, berarti mengeliminasi satu term dan satu variabel dari ekspresi output
- Variabel yang dieliminasi adalah yang mempunyai perbedaan nilai di group, vertikal/horizontal
- Group merah: x1 dieliminasi, Grup biru: x2 dieliminasi.
- Hanya dapat mengkombinasikan nilai 1 yang berdekatan
- Hanya dapat menggabungkan 2n minterm (1,2,4,8,16, dst)
- Bentuk group sebesar mungkin
- Group yang sudah dicover oleh group lain tidak perlu digabungkan lagi
Contoh Grouping Fungsi 2 Variabel
Komentar
Posting Komentar