BENTUK KANONIK

DAN
MAXTERM MINTERM

KELOMPOK 7
Alberto N. S. (2305100045)

Nailah S. P. W (2305100062)

Yohanes Leonaldo S. (2305100046)

Muhammad Rafii S.
(2305100043)
Keterangan : ‘A = ~A (negasi)
∧
Titik (.) = Dan ( )
∨
Plus (+) = Atau ( )
 PENGERTIAN

MINTERM MAXTERM LITERAL

Suku (term) di Suku (term) di Setiap peubah di
dalam ekspresi dalam ekspresi dalam fungsi
boolean boolean Boolean,
mengandung mengandung literal termasuk dalam
literal yang yang lengkap bentuk
lengkap dalam dalam bentuk hasil komplemennya.
bentuk hasil kali. jumlah.
 BENTUK KANONIK

PENGERTIAN BENTUK SOP

Penjumlahan dari hasil kali
Ekspresi Boolean yang
(sum-of-product atau SOP)
dinyatakan sebagai
penjumlahan dari satu
atau lebih minterm atau
perkalian dari satu atau BENTUK POS
lebih maxterm. Perkalian dari hasil jumlah
(product-of-sum atau POS)
TABEL KEBENARAN MINTERM
DAN MAXTERM
HUKUM ALJABAR BOOLEAN
 CONTOH SOAL
Contoh 6: Nyatakan fungsi Boolean f(x, y, z) = x’y + y’z
dalam bentuk kanonik SOP dan POS.
Penyelesaian: (a) SOP Lengkapi terlebih dahulu literal
untuk setiap suku agar jumlahnya sama.
=x’y
=x’y(z+z’)
=x’yz+x’yz’
 CONTOH SOAL
dan
y’z = y’z (x + x’)
= xy’z + x’y’z
Jadi
f(x, y, z) = x’y + y’z
= x’yz+x’yz’ + xy’z + x’y’z
atau
f(x, y, z) = m3 + m2 + m5 + m1
 CONTOH SOAL
(b) POS f(x, y, z) = x’y + y’z
Lengkapi terlebih dahulu literal pada setiap suku agar
jumlahnya sama:
Cari mintermnya lalu buatkan bentuk komplemennya
x’y = x’y(z+z’) = x’yz+x’yz’
dan
y’z = (x+x’)y’z = xy’z+x’y’z
jadi
x‘yz+x’yz’+xy’z+x’y’z
maka, bentuk POS nya
(x+y’+z’)(x+y’+z)(x’+y+z’)(x+y+z’) atau M1+M2+M3+M5
PETA KARNAUGH
 FUNGSI K-MAP

Suatu Fungsi Boolean dapat disederhanakan

menjadi bentuk fungsi lain dengan jumlah
literal dan operasi yang lebih sedikit,
melalui hukum aljabar boolean ataupun
peta karnaugh.
TABEL PETA KARNAUGH

VARIABEL
MENYEDERHANAKAN FUNGSI BOOLEAN
CONTOH SOAL
 PERBANDINGAN

Fungsi Awal POS SOP

ABC+A’BC+AB’C C. (A+B) (A+C)(B+C)

4 Gerbang Logika 2 Gerbang Logika 3 Gerbang Logika

12 Masukan 4 Masukan 6 Masukan

Cost = 4 + 12 = 16 Cost = 2 + 4 = 6 Cost = 3+6 = 9

THANK YOU