Boolean Algebra and Number Theory

SOP (Sum Of Product) "Penjumlahan dari hasil kali"

Contoh :

Note : Pada SOP di setiap sukunya disebut minterm.


POS (Product Of Sum) "Perkalian dari hasil jumlah"

Contoh :

Note : Pada POS di setiap sukunya disebut maxterm.

Berikut adalah tabel minterm dan maxterm

Tabel Kebenaran SOP dan POS

Cara Penyelesaian SOP :

Mengganti Fungsi dengan lambang minterm

Cara Penyelesaian POS :

Mengganti Fungsi dengan lambang maxterm

Metode Peta Karnaugh (K - map) merupakan metode grafis untuk menyederhanakan fungsi Boolean. Metode ini ditemukan oleh Maurice Karnaugh pada tahun 1953. Peta Karnaugh adalah sebuah diagram atau peta yang terbentuk dari kotak - kotak (berbentuk bujursangkar) yang bersisian. Tiap kotak merepresentasikan sebuah minterm.

Tiap kotak di katakan bertetangga jika minterm - minterm yang merepresentasikannya berbeda hanya 1 buah literal [Kenneth H. Rosen, 2000, p612].
Peta Karnaugh dapat dibentuk dari fungsi Boolean yang dispesifikasikan dengan ekspresi Boolean maupun fungsi yang direpresentasikan dengan tabel kebenaran.

Peta Karnaugh :
a. Dengan 2 peubah

b. Dengan 3 peubah

c. Dengan 4 peubah

(Sumber : http://akbar-krisharnanto.blogspot.com/2012/10/matematika-diskrit-boolean-algebra.html)