SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN PERSATUAN GURU REPUBLIK INDONESIA PONTIANAK MUHAMAD ARPAN, S.Kom. Pendidikan Teknologi Informasi dan Komputer
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)
PETA KARNAUGH
PETA KARNAUGH
PETA KARNAUGH
PETA KARNAUGH
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
PETA KARNAUGH Sebagai contoh: dengan menggunakan Peta Karnaugh, sederhanakan rangkaian logika (SOP) Berikut ini : Y = A.B + A.B + A.B
PETA KARNAUGH Contoh lain :
PETA KARNAUGH Contoh lain :
PETA KARNAUGH Contoh lain :
PETA KARNAUGH Contoh lain (dengan beberapa alternatif jawaban) :
PETA KARNAUGH Contoh lain (dengan beberapa alternatif jawaban) :
PETA KARNAUGH Contoh lain (dengan beberapa alternatif jawaban) :
PETA KARNAUGH
PETA KARNAUGH
PETA KARNAUGH
PETA KARNAUGH
PETA KARNAUGH