Logika kombinasional part 3

Presentasi berjudul: "Logika kombinasional part 3"— Transcript presentasi:

1 Logika kombinasional part 3
Salamah Permadyanti Putri, M.Kom

2 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.

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

4 Karnaugh Map 2 Variabel

5 Pemetaan K-Map 2 Variabel

6 Contoh K-Map 2 Variabel dgn Minterm

7 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, ...)

8 Contoh K-Map 2 Variabel dgn Minterm

9 Latihan K-Map 2 Variabel

10 Latihan K-Map 2 Variabel

11 K-Map 3 Variabel

12 K-Map 3 Variabel (Lanjutan)

13 Pemetaan K-Map 3 Variabel

14 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, ... )

15 Contoh K-Map 3 Variabel

16 Contoh K-Map 3 Variabel

17

18

19 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

20 1.

21 K-Map 4 Variabel

22 Pemetaan K-Map 4 Variabel

23 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, ... )

24 Contoh K-Map 4 Variabel

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