SISTEM DIGITAL SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN PERSATUAN GURU REPUBLIK INDONESIA PONTIANAK MUHAMAD ARPAN, S.Kom. Pendidikan Teknologi Informasi dan Komputer
Mar 22, 2016
SISTEM DIGITAL
SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN
PERSATUAN GURU REPUBLIK INDONESIAPONTIANAK
MUHAMAD ARPAN, S.Kom.Pendidikan Teknologi Informasidan Komputer
BAB 5 : PETA KARNAUGHPETA
KARNAUGH
PETA KARNAUGH
(K-MAP)DEFINISITUJUAN
PENCIPTA sebuah diagram /
peta yang terbentuk darikotak – kotak
(berbentuk bujur sangkar)
Metode untukmenyederhanakan fungsi Boolean
Maurice Karnaugh
pada tahun (1953)
BAB 5 : PETA KARNAUGHPETA
KARNAUGH
BAB 5 : PETA KARNAUGHPETA
KARNAUGH
BAB 5 : PETA KARNAUGHPETA
KARNAUGH
BAB 5 : PETA KARNAUGHPETA
KARNAUGH
BAB 5 : PETA KARNAUGHPETA
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
BAB 5 : PETA KARNAUGHPETA
KARNAUGHSebagai contoh: dengan menggunakan Peta Karnaugh, sederhanakan rangkaian logika (SOP)Berikut ini : Y = A.B + A.B + A.B
BAB 5 : PETA KARNAUGHPETA
KARNAUGHContoh lain :
BAB 5 : PETA KARNAUGHPETA
KARNAUGHContoh lain :
BAB 5 : PETA KARNAUGHPETA
KARNAUGHContoh lain :
BAB 5 : PETA KARNAUGHPETA
KARNAUGHContoh lain (dengan beberapa alternatif jawaban) :
BAB 5 : PETA KARNAUGHPETA
KARNAUGHContoh lain (dengan beberapa alternatif jawaban) :
BAB 5 : PETA KARNAUGHPETA
KARNAUGHContoh lain (dengan beberapa alternatif jawaban) :
BAB 5 : PETA KARNAUGHPETA
KARNAUGH
BAB 5 : PETA KARNAUGHPETA
KARNAUGH
BAB 5 : PETA KARNAUGHPETA
KARNAUGH
BAB 5 : PETA KARNAUGHPETA
KARNAUGH
BAB 5 : PETA KARNAUGHPETA
KARNAUGH