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 x 0 1 A B

1 D C

0 & 1 ketentuan dari Boolean A,B,C,D : rumus dari tabel kebenaran

a. Rumus Peta Karnaugh dengan 2 peubah y 0 1 x 0 x'y' x'y 1 xy' xy

Ket: x=0=x y=0=y x=1=x y=1=y

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 0 0 1 1 y 0 1 0 1 f 1 0 1 0

x 0 1

y 0 1 1

1 0 0

b. Peta Karnaugh dengan 3 Peubah F(x,y,z) = = xyz + xyz + xyz

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

x 0 1

yz 00 1 1

01 0 0

11 0 1

10 0 0