BENTUK NORMAL

Oleh :
Fidia Deny Tisna A.

Pendahuluan
Ekspresi logika pada bab-bab
sebelumnya mempunyai bentuk
yang bermacam-macam, mulai dari
yang rumit (banyak jenis perangai,
variabel proporsional, tanda kurung)
sampai dengan sederhana.
Contoh :
a) (A C) (B C)
b) ~(A B) (A B)
c) ~A (B C)
d) ~((AB) C) B

Bentuk Normal
Bentuk Normal adalah bentuk
ekspresi logika yang standar.
Bentuk ekspresi logika yang standar
adalah bentuk ekspresi logika yang
menggunakan perangai dasar ~, ,
.
Karena hanya mengandung {, }
maka bentuk normal dibedakan
menajdi 2 yaitu :
a) Bentuk Normal Konjungtif ()
b) Bentuk Normal Disjungtif ()

Bentuk Normal Konjungtif

(CNF)
Bentuk Normal Konjungtif
(Conjunctive Normal Form atau CNF)
adalah bentuk normal yang
memakai perangai konjungsi () dari
disjungsi ().
Bentuknya :
A1 A2 An
Dimana Ai berbentuk
p1 p2 pn

Bentuk Normal Disjungtif (DNF)

Bentuk Normal Disjungtif
(Disjunctive Normal Form atau DNF)
adalah bentuk normal yang
memakai perangai disjungsi () dari
konjungsi ().
Bentuknya :
A1 A2 An
Dimana Ai berbentuk
p1 p2 pn

Cara Membuat Bentuk Normal Dari

Tabel Kebenaran
Contoh : ~(A B) (~A ~C)
*
:
ATabel
B C Kebenarannya
*
Keterangan
AB ~(AB) ~A ~C ~A~C
T

DNF

CNF

CNF

DNF

DNF

DNF

DNF

DNF

Cara Membuat DNF : Mengambil

Nilai T dari proposisi, kemudian
merangkai semua variabel dasar,
sedemikian sehingga variabel
dasarnya yang bernilai T
Contoh :
(ABC) (A~B~C) (~ABC)
(~AB~C) (~A~BC)
(~A~B~C)
Cara Membuat CNF : Mengambil Nilai
F dari proposisi, kemudian merangkai
semua variabel dasar, sedemikian

Definisi Minterm
Minterm adalah konjungsi dari
literal-literal dengan variabel yang
hanya dinyatakan satu kali.
Contoh :
1) (ABC)
minterm
2) (A~B~C) minterm
3) (~ABC)
minterm
4) (ABB)
bukan minterm
5) (A~BB)
bukan minterm

Mengubah Ekspresi Logika Ke Bentuk

Normal Konjungtif
Ada 5 langkah untuk mengubah
ekspresi logika menjadi bentuk CNF,
langkah-langkah tersebut :
Langkah 1. AB (AB)(BA)
Langkah 2. AB ~AB
Langkah 3. Hukum De Morgan :
~(AB) ~A~B dan ~(AB)
~A~B
Langkah 4. Hukum Negasi Ganda :
~~A A

Contoh
Hilangkan perangai dan dari ekspresi
logika berikut : (A~C) (B(A~C))
Jawab : (A~C) (B(A~C))
((A~C) (B(A~C))) (((B(A~C))
(A~C))
(~(A~C)(~B(~A~C)))
(~((~B(~A~C))(A~C))
( (~A~~C)(~B(~A~C)))
((~~B(~~A ~~C))(A~C))
( (~AC)(~B(~A~C)))
((B(AC))(A~C))

Contoh mengubah menjadi

CNF
Ubahlah (~A(~BC)) D menjadi CNF
Jawab : (~A(~BC)) D
((~A(~BC)) D) (D (~A(~BC)))
(~(~A(~~B C)) D) (~D (~A(~~B
C)))
((~~A ~(~~BC))D)(~D (~A(~~B
C)))
((A ~(BC))D)(~D (~A(B C)))
((A(~B~C))D)(~D(~A(B C)))
((A~B)(A~C))D)((~D~A)(~D(B
C)))

Adakah cara lain untuk

membentuk CNF
???

Dualitas
Dualitas adalah kembaran dari suatu
ekspresi. Jika memiliki perangai
akan diganti , dan sebaliknya. Jika
bernilai T akan diganti F, dan
sebaliknya.
Contoh :
(A B) ~C
dualitasnya (A B) ~C

Complementation
Complementation adalah penegasian
suatu ekspresi dengan memakai
komplemennya
Contoh : Negasikan P (A B) ~C
dengan complementation?
Jawab :
Langkah 1. Cari dualitas dari P, yaitu (A
B) ~C
Langkah 2. Lakukan complementation (~A
~B) C
Cek !!!

Mencari CNF dengan metode

complementation
Akan dicari CNF dari fungsi R
(ekspresi logika R)
Dengan menggunakan
complementation, caranya :
1. Buatlah DNF dari tabel kebenaran
R. catatan : DNF kan biasanya
ambil proposisi T, tapi karena
complementation ambil yang F.
2. Cari dualitasnya
3. Gunakan complementation
4. Hasilnya adalah CNF.

Contoh :
Tabel kebenaran dari fungsi RIngat !!
A
B
C
R
Meskipun
T
T
T
T
yang
T
T
F
T
diambil
T
F
T
F
ambil sebagai DNF
adalah
T
F
F
F
ambil sebagai DNF
F
T
T
T
proposisi F,
F
T
F
T
akan tetapi
F
F
T
F
ambil sebagai DNF
karena
F
F
F
T
DNF,
nilai1) Sehingga DNF yang diperoleh :
nilai
(A~BC) (A~B~C) (~A~BC)
variabel

2) Cari dualitasnya :
(A ~B C) (A ~B ~C) (~A ~B
C)
3) Gunakan complemenatation :
(~A B ~C) (~A B C) (A B
~C)
Cek !!!
~((~A B ~C) (~A B C) (A B
~C)) ?

Tugas
1) Ubahlah ekspresi logika berikut
menjadi bentuk CNF : dengan
menggunakan Tabel kebenaran, 5
langkah CNF, dan complementation
CNF
a) (A C) (B C)
b) ~(A B) (A B)
c) ~A (B C)
2) Ubahlah ekspresi logika berikut
menjadi DNF : dengan menggunakan
Tabel Kebenaran

Tugas
3) Dapatkah kita membuat DNF
dengan cara mengambil CNF dari
yang benilai T, kemudian dicari
dualitasnya, dan dicari
complementationnya? Cara
mengeceknya, lakukan eksperimen
pada tabel kebenaran pada soal
nomor 2.