SISTEM DIGITAL

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

PEN

CIP

TA

sebuah diagram / peta yang

terbentuk darikotak – kotak

(berbentuk bujur sangkar)

Metode untukmenyederhanakan fungsi Boolean

Maurice Karnaugh

pada tahun (1953)


KARNAUGH


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


KARNAUGH

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


KARNAUGH

Contoh lain :


KARNAUGH

Contoh lain (dengan beberapa alternatif jawaban) :


KARNAUGH

SISTEM DIGITAL

Documents

Transcript of SISTEM DIGITAL