Logika kombinasional part 3 Salamah Permadyanti Putri, M.Kom

KARNAUGH MAP(K-MAP) Map adalah diagram yang dibentuk dari bujursangkar- bujursangkar dengan masing-masing bujursangkar mewakili 1 minterm dari fungsi Map ini dikenal dengan Karnaugh Map Ekspresi-ekspresi tersederhana yang dihasilkan oleh Map selalu dalam bentuk sum of product atau product of sum. Suatu peralatan grafis yang digunakan untuk menyederhanakan persamaan logika atau mengkonversikan sebuah tabel kebenaran menjadi sebuah rangkaian logika. Salah satu metode yang paling mudah untuk penyederhanaan Rangkaian Logika.

Sistem Penyederhanaan Peta Karnaugh Suku Minterm (SOP – Sum of Product) • Outputnya 1 Peta Karnaugh Suku Maxterm (POS - Product of Sum) • Outputnya 0

Karnaugh Map 2 Variabel

Pemetaan K-Map 2 Variabel

Contoh K-Map 2 Variabel dgn Minterm

Aturan K-Map 2 Variabel 0 kotak terlingkupi = “0”(Low) 1 kotak terlingkupi = 2 variabel output 2 kotak terlingkupi = 1 variabel output 4 kotak terlingkupi = “1”(High) Melingkupinya harus posisi “Horisontal “atau “vertikal”, yang dilingkupi digit ”1”dan jumlah digit “1”yang dilingkupi 2n(1, 2,4,8,16, ...)

Contoh K-Map 2 Variabel dgn Minterm

Latihan K-Map 2 Variabel

Latihan K-Map 2 Variabel

K-Map 3 Variabel

K-Map 3 Variabel (Lanjutan)

Pemetaan K-Map 3 Variabel

Aturan K-Map 3 Variabel 0 kotak terlingkupi = “0”(Low) 1 kotak terlingkupi = 3 variabel output 2 kotak terlingkupi = 2 variabel output 4 kotak terlingkupi = 1 variabel output 8 kotak terlingkupi = “1”(High) Melingkupinya harus posisi “Horisontal “atau “vertikal”, yang dilingkupi digit ”1”dan jumlah digit “1”yang dilingkupi 2n(1, 2, 4, 8, ... )

Contoh K-Map 3 Variabel

Contoh K-Map 3 Variabel

Latihan K-Map 3 Variabel Diketahui Persamaan Boolean :D = A’BC + A’BC’+ ABC’+ ABC + AB’C sederhanakan dengan metode K-map Sederhanakan fungsi Boolean f(x, y, z) = x’yz + xy’z’ + xyz + xyz’ dengan Metode K-Map

1.

K-Map 4 Variabel

Pemetaan K-Map 4 Variabel

Aturan K-Map 4 Variabel 0 kotak terlingkupi = “0”(Low) 1 kotak terlingkupi = 4 variabel output 2 kotak terlingkupi = 3 variabel output 4 kotak terlingkupi = 2 variabel output 8 kotak terlingkupi = 1 variabel output 16 kotak terlingkupi = “1”(High) Melingkupinya harus posisi “Horisontal “atau “vertikal”, yang dilingkupi digit ”1”dan jumlah digit “1”yang dilingkupi 2n ( 1,2, 4, 8, 16, ... )

Contoh K-Map 4 Variabel

Sumber : Kusnawi, S.Kom, M.Eng (Logika Kombinasional3: KARNAUGH MAP(K-MAP)) Heri Sismoro, M.Kom (Logika Kombinasional2)