PETA KARNAUGH

Peta Karnaugh adalah suatu cara lain untuk mempermudah penyederhanaan fungsi Boolean.
Cara ini lebih mudah dari pada cara penyederhanaan aljabar terutama dengan 3 atau 4 Variabel
(peubah) akan tetap, jika peubahnya lebih dari 6, akan lebih sulit. Peta Karnaugh di rumuskan
dengan menggunakan kotak segi empat.

Variabel-nya y
0 1 0 & 1 ketentuan dari Boolean

x 0 A D
A,B,C,D : rumus dari tabel kebenaran
1 B C

a. Rumus Peta Karnaugh dengan 2 peubah

y
0 1 Ket:
x=0=x y=0=y
x 0 x'y' x'y
x=1=x y=1=y
1 xy' xy

b. Rumus Peta Karnaugh dengan 3 peubah

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

Contoh. Diberikan tabel kebenaran berikut, gambarkan Peta Karnaugh

a. Peta Karnaugh dengan 2 Peubah
F(x,y) = xy + xy

x y f
0 0 1 y
0 1 0
0 1
1 0 1
x 0 1 0
1 1 0
1 1 0

b. Peta Karnaugh dengan 3 Peubah

F(x,y,z) =
= xyz + xyz + xyz

x y z f yz
0 0 0 1 00 01 11 10
0 0 1 0 x 0 1 0 0 0
0 1 0 0 1 1 0 1 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1