PERTEMUAN 4 METODE PETA KARNAUGH

Presentasi berjudul: "PERTEMUAN 4 METODE PETA KARNAUGH"— Transcript presentasi:

1 PERTEMUAN 4 METODE PETA KARNAUGH

2 Sasaran Pertemuan 4 Mahasiswa diharapkan mengerti cara penyerderhanaan rangkaian dengan metode peta Karnaugh

3 Rumus untuk menentukan banyaknya kotak pada K-map adalah :
 Rumus untuk menentukan banyaknya kotak pada K-map adalah : A = 2n n = jumlah variabel masukan A = banyaknya kotak

4 1.   K-map dengan 1 variabel input
Maka untuk membuat K-mapnya :A = 21 = 2 Ā A 1

5 2. K-map dengan 2 variabel input
Maka untuk membuat K-mapnya : A = 22 = 4 Ā A _ B 00 10 01 11

6 3. K-map dengan 3 variabel input
Maka untuk membuat K-mapnya : A = 23 = 8 _ _ _ _ AB AB AB AB _ C 000 010 110 100 001 011 111 101

7 4. K-map dengan 4 variabel input
Maka K-mapnya : A = 24 = 16 _ _ _ _ AB AB AB AB _ _ CD _ 0001 0100 1100 1000 0101 1101 1001 0011 0111 1111 1011 0010 0110 1110 1010

8 Cara Menyerdahanakan K-MAP
1 1 Pasangan dua Pasangan Empat

9 Pasangan Delapan Pasangan 16 1 1

10 1 1 YANG BOLEH DILAKUKAN PADA PENYEDERHANAAN K-MAP Bertumpang Tindih
1 Bertumpang Tindih Menggulung

11 Contoh Menggulung

12 Yang tidak Boleh Dilakukan pada K-MAP
1 1 Melipat Berlebihan

13 Membuat rangkaian Menjadi lebih sederhana dengan K-Map

14 Rangkaian setelah disederhanakan :

15 1 Soal … sederhanakan K-Map Berikut dan Buat rumus A1B1 A1B AB AB1
C1D1 C1D CD CD1

16 The Simulation Of KARNAUGH MAP

17 LATIHAN SOAL-SOAL

18 01. Yang bukan fungsi peta Karnaugh adalah untuk:
Ketentuan Pilihan : a. Jika Pernyataan (1) dan (2) benar b. Jika Pernyataan (1) dan (3) benar Jika Pernyataan (2) dan (3) benar Jika Pernyataan (1), (2), dan (3) benar 01. Yang bukan fungsi peta Karnaugh adalah untuk: (1) Membuat rangkaian adder (2) Mengkonversi bilangan Menyederhanakan persamaan logika 02. Berikut ini adalah persamaan yang bisa di sederhanakan : (1) AC + BD (2) ACD + BD (3) ABC + ĀBC

19 02. Berikut ini adalah persamaan yang tidak bisa di sederhanakan lagi :
(1). AC + BD (2). ACD + BD (3). ABC + ĀBC 03. Aturan dasar penyusunan peta Karnaugh untuk logika OR yang saling menghilangkan dari hasil perkalian adalah (1). Pasangan angka 1 secara horizontal dan vertikal (2). Kuad kelompok 4 angka 1 yang berdampingan (segi empat) (3). Oktet terdiri dari 8 angka 1 yang berdampingan

20 03. Aturan dasar penyusunan peta Karnaugh untuk logika OR yang saling menghilangkan dari hasil perkalian adalah (1). Pasangan angka 1 secara horizontal dan vertikal (2).Kuad kelompok 4 angka 1 yang berdampingan (segiempat) (3).Oktet terdiri dari 8 angka 1 yang berdampingan (1,2,3) 04.Pada peta tersebut dengan input ABCD menghasilkan (1). 3 Kuad (2). Keadaan X dapat berarti 1 atau 0 (3). Persamaan Boolean Y = BD + CD + CD 1 X

21 1 X 04.Pada peta tersebut dengan input ABCD menghasilkan (1). 3 Kuad
X 04.Pada peta tersebut dengan input ABCD menghasilkan (1). 3 Kuad (2). Keadaan X dapat berarti 1 atau 0 (3). Persamaan Boolean Y = BD + CD + CD

22 CD CD CD CD AB 05. Pada peta tersebut (1). Terjadi penggulungan (2). Boolean Y = BCD + BCD (3). Boolean Y = BD 1

23 CD CD CD CD AB 05. Pada peta tersebut (1). Terjadi penggulungan (2). Boolean Y = BCD + BCD (3). Boolean Y = BD 1

24 THE END