Teori dan Contoh Penerapan Peta Kernaugh

Di tulisan ini, kita akan belajar bagian dari teknik elektro, mengenai teori, langkah dan contoh penerapan Peta Kernaugh.

Aljabar boolean adalah dasar dalam penyederhanaan dari rangkaian gerbang logika. Satu dari berbagai cara yang paling mudah untuk penyederhanaan rangkaian gerbang logika adalah dengan metode Peta Kernaugh / K Maps).

A	B	Y
0	0	0
0	1	1
1	0	1
1	1	1

• Langkah Pertama : Ubah tabel kebenaran dalam bentuk Ekpresi Boolean Sum of Product (SOP)

Y = (invA.B)+(A.invB)+(A.B) 

• Langkah Kedua : Dari ekspresi boolean, plot-kan dalam bentuk tabel peta kernaugh. Isi dengan logika 1 pada tabel peta kernaugh yang bersesuai dengan ekspresi boolean.

  

	invB	B
invA		1
A	1	1

          Kolom merah menyatakan ekspresi boolean untuk (invA.B)
          Kolom kuning menyatakan ekspresi boolean untuk (A.invB)
          Kolom hijau menyatakan ekspresi boolean untuk (A.B)

• Langkah Ketiga : Lingkari group (2,4,atau 8) yang berdekatan.

• Langkah Keempat : Eliminasi variable yang saling berkomplemen (non inverse dengan inverse-nya) dalam satu lingkaran.

          Pada lingkaran horizontal, B dan invB saling berkomplemen, sehingga dapat dieliminasikan, tersisa variable : A.
          Pada lingkaran vertikal, A dan invA saling berkomplemen, sehingga dapat dieliminasikan, tersisa variable : B.

• Langkah Kelima : OR-kan variable tersisa dari eliminasi pada tahap ke-empat.

          Sisa variable hasil eliminasi : A dan B.
       

Maka bentuk penyederhanaan dari tabel kebenaran adalah Y = A+B