Untuk memahami kedua istilah tsb., perhatikan contoh berikut!
Dalam bentuk SOP (Sum of Product/Jumlah Perkalian):
F1 = A'BC + AB'C' + AB'C + ABC' + ABC
= ∑(m3, m4, m5, m6, m7)
= ∑(3, 4, 5, 6, 7)
Di mana mi disebut minterm (minimum term/suku minimum).
Dalam bentuk POS (Product of Sum/Perkalian Jumlah):
F1 = (A + B + C)(A + B + C')(A + B' + C)
= Л(M0, M1, M2)
= Л(0, 1, 2)
Di mana Mi disebut maxterm (maximum term/suku maksimum).
Catatan:
- untuk SOP, ambil term yang nilainya 1 pada F.
- untuk POS, ambil term yang nilainya 0 pada F.
- SOP/minterm = POS/komplemen dr maxterm, begitu pula sebaliknya.
Peta Karnaugh (K-Map)
Metode ini membantu sekali dalam hal penyederhanaan fungsi ajabar Boolean. Jumlah variabel yang terlibat dalam penyederhanaan menggunakan metode ini bisa 2, 3, 4, 5, atau bahkan 6 variabel.
K-map 2 variabel
K-map 3 variabel
K-map 4 variabel
K-map 5 variabel
Contoh implementasi dng K-map:
F(A, B, C) = A'B'C' +
A'BC' + A'BC + ABC
Fsederhana = BC + A'C'
Tidak ada komentar:
Posting Komentar