PERTEMUAN 4 METODE PETA KARNAUGH

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

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  

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

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

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

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

Cara Menyerdahanakan K-MAP 1 1 Pasangan dua Pasangan Empat

Pasangan Delapan Pasangan 16 1 1

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

Contoh Menggulung

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

Membuat rangkaian Menjadi lebih sederhana dengan K-Map

Rangkaian setelah disederhanakan :

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

The Simulation Of KARNAUGH MAP

LATIHAN SOAL-SOAL

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

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

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

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

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

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

THE END