LOGIKA INFORMATIKA Program Studi Sistem Informasi

PERTEMUAN 8 Fakultas Teknologi Industri

Universitas Atma Jaya Yogyakarta
PETA KARNAUGH
DEFINISI PETA KARNAUGH
Merupakan alat untuk mentransformasikan
tabel ke bentuk sirkuit logika yang paling
sederhana (jumlah input paling sedikit)
Suatu tabel dengan lajur vertikal dan
horisontal yang berisi variasi variabel yang
membentuk logika
PETA KARNAUGH 2
VARIABEL
B

A
CONTOH PETA KARNAUGH
(2 VARIABEL)
Misal diketahui table
kebenaran :
A B Y
B
0 0 0
0 0
0 1 0
1 0 1
1 1 1 A 1 1
CONTOH PETA KARNAUGH
(2 VARIABEL)
Bentuklah peta karnaugh untuk table
kebenaran berikut:
A B Y
0 0 0
0 1 1
1 0 1
1 1 0
PETA KARNAUGH 3
VARIABEL
C

B
A
B
A
CONTOH PETA KARNAUGH
(3 VARIABEL)
Bentuk peta A B C Y
Karnaugh untuk tabel 0 0 0 0
kebenaran berikut: 0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
PETA KARNAUGH
(4 VARIABEL)
CD CD CD CD

AB

AB

AB

AB
CONTOH PETA KARNAUGH
(4 VARIABEL) A B C D Y

0 0 0 0 0
0 0 0 1 1
Bentuk peta 0 0 1 0 0
Karnaugh untuk tabel 0 0 1 1 0
0 1 0 0 0
kebenaran berikut: 0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0