SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN PERSATUAN GURU REPUBLIK INDONESIA PONTIANAK MUHAMAD ARPAN, S.Kom. Pendidikan Teknologi Informasi dan Komputer.

Presentasi berjudul: "SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN PERSATUAN GURU REPUBLIK INDONESIA PONTIANAK MUHAMAD ARPAN, S.Kom. Pendidikan Teknologi Informasi dan Komputer."— Transcript presentasi:

1 SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN PERSATUAN GURU REPUBLIK INDONESIA PONTIANAK MUHAMAD ARPAN, S.Kom. Pendidikan Teknologi Informasi dan Komputer

2 PETA KARNAUGH PETA KARNAUGH (K-MAP) DEFINISITUJUAN PENCIPTA sebuah diagram / peta yang terbentuk dari kotak – kotak (berbentuk bujur sangkar) Metode untuk menyederhanakan fungsi Boolean Maurice Karnaugh pada tahun (1953)

3 PETA KARNAUGH

4 PETA KARNAUGH

5 PETA KARNAUGH

6 PETA KARNAUGH

7 PETA KARNAUGH Untuk melakukan penyederhanaan dengan Peta Karnaugh ada beberapa tahapan, yaitu (SOP): a.Mulailah dengan aljabar Boolean Minterm (OR-AND) b.Tuliskan keluaran yang bernilai 1 pada peta Karnaugh c.Kelompokkan / lingkari nilai 1 yang berdekatan (bisa 2, 4 atau 8 buah) d.Sederhanakan dengan menghilangkan unsur dari 1 tersebut dengan komplemennya dalam 1 kelompok / lingkaran e.Sisa dari penyederhanaan kemudian di- OR-kan f.Tuliskan aljabar Boole yang sudah disederhanakan

8 PETA KARNAUGH Sebagai contoh: dengan menggunakan Peta Karnaugh, sederhanakan rangkaian logika (SOP) Berikut ini : Y = A.B + A.B + A.B

9 PETA KARNAUGH Contoh lain :

10 PETA KARNAUGH Contoh lain :

11 PETA KARNAUGH Contoh lain :

12 PETA KARNAUGH Contoh lain (dengan beberapa alternatif jawaban) :

13 PETA KARNAUGH Contoh lain (dengan beberapa alternatif jawaban) :

14 PETA KARNAUGH Contoh lain (dengan beberapa alternatif jawaban) :

15 PETA KARNAUGH

16 PETA KARNAUGH

17 PETA KARNAUGH

18 PETA KARNAUGH

19 PETA KARNAUGH