Peta Karnaugh

PETA KARNAUGH

ž      Merupakan metode grafik sebagai salah satu cara dalam menyederhanakan rangkaian logika

ž      Bentuk peta karnaugh tergantung dari banyaknya jumlah peubah (variable) dari sebuah fungsi

Peta Karnaugh Dengan Dua Peubah

	0	1
0	x’y’	x’y
1	xy’	xy

00	01
10	11

m0	m1
m2	m3

m0	m1	m3	m2
m4	m5	m7	m6

Peta Dengan Tiga Peubah             

	00	01	11	10
0	x’y’z’	x’y’z	x’yz	x’yz’
1	xy’z’	xy’z	xyz	xyz’

  CONTOH      :

ž      Diberikan tabel kebenaran, gambarkan Peta Karnaugh.

x	y	z	f(x, y, z)
0	0	0	0
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

	y’z’	y’z	yz	yz’
x’	0	0	0	1
x	0	0	1	1

Peta Dengan Empat Peubah

m0	m1	m3	m2
m4	m5	m7	m6
m12	m13	m15	m14
m8	m9	m11	m10

Yz / wx	00	01	11	10
00	w’x’y’z’	w’x’y’z	w’x’yz	w’x’yz’
01	w’xy’z’	w’xy’z	w’xyz	w’xyz’
11	wxy’z’	wxy’z	wxyz	wxyz’
10	wx’y’z’	wx’y’z	wx’yz	wx’yz’

contoh :

ž      Diberikan tabel kebenaran, gambarkan Peta Karnaugh.

w	x	y	z	f(w, x, y, z)
0	0	0	0	0
0	0	0	1	1
0	0	1	0	0
0	0	1	1	0
0	1	0	0	0
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

Yz / wx	00	01	11	10
00	0	1	0	1
01	0	0	1	1
11	0	0	0	1
10	0	0	0	0