CNF & DNF

Irma Amelia Dewi.,S.Kom.,MT

BENTUK CNF (Conjunctive Normal Form)

• Bentuk normal konjungtif atau Conjunctive Normal

Form (CNF) adalah bentuk normal yang memakai
perangkai konjungsi dari disjungsi
Bentuknya sebagai berikut :
A1  A2 …….  Ai……..  An,
dimana setiap Ai berbentuk :
l1 l2 …….  lj ……..  lm
 BENTUK CNF (Conjunctive Normal Form)
(Lanjutan..)
1. (p2 p5 ~p3) (~p2 p1 ~p3)  (p1 p2 p3  p7 ~p4 )
2. (~p1 ~p3) (~p2 ~p1 p3)
BENTUK DNF (Disjunctive Normal Form)
• Bentuk normal disjungtif atau Disjunctive Normal
Form (DNF) adalah bentuk normal yang memakai
perangkai disjungsidari konjungsi
Bentuknya sebagai berikut :
A1 A2 ……. Ai…….. An,
dimana setiap Ai berbentuk :
l1 l2 ……. lj …….. lm
 BENTUK DNF (Disjunctive Normal Form)
(Lanjutan..)

1. (p2 p5  ~p3)(~ p2  p1  p3) (p1  p2  p3

 p7  ~p4 )
2. (~p1 ~p3 ) (~ p2  p1  p3)
3. (p2  ~p3  ~p4  p7)  p2
 Bentuk FDNF dan FCNF dari Tabel
kebenaran
• Membuat tabel kebenaran dari ekspresi logika
• Untuk mendapatkan bentuk FDNF ambil nilai
“T” dari tabel kebenaran
• Untuk mendapatkan nilai FCNF ambil nilai
“F” dari tabel kebenaran
Contoh Bentuk FDNF dan FCNF dari Tabel
kebenaran
Tentukan Bentuk FDNF dan FCNF dari
persamaan berikut ini: ~(a b)(~a  ~c)
a b c a b ~(a b) ~a ~b (~a  ~c) ~(a b)(~a  ~c)
F F F F T T T T T(1)
F F T F T T F T T(2)
F T F F T T T T T(3)
F T T F T T F T T(4)
T F F F T F T T T(5)
T F T F T F F F F(X)
T T F T F F T T F(Y)
T T T T F F F F T(6)
 BENTUK FDNF
• Dari tabel diatas ambil nilai “T”, yaitu yang
diberi nomor 1 sampai 6 sehingga bentuk FDNF
adalah
= (~a~b ~c)(~a~b c) (~ab ~c) (~ab
c) (a~b ~c) (ab c)
• Dimana jika a=T maka lambang proposisi
menjadi “a”
• Jika a=F maka lambang proposisi menjadi “~a”
 BENTUK FCNF
• Dari tabel diatas ambil nilai “F”, yaitu yang
diberi abjad x dan y sehingga bentuk FCNF
adalah
= (~ab ~c) (~a  ~b c)
• Jika a=T maka lambang proposisi menjadi
“~a”
• Jika a=F maka lambang proposisi menjadi “a”
Aplikasi dalam Rangkaian Digital
• Bentuk CNF pada rangkaian digital ekivalen
dengan PRODUCT OF SUM (POS)
• Bentuk DNF pada rangkaian digital ekivalen
dengan SUM OF PRODUCT (SOP)
 CONTOH LATIHAN CNF & DNF
1. Ubah ke dalam bentuk disjunctive normal form (DNF) dari p ∧ (p → q)
Solusi:
p ∧ (p → q) ≡ p ∧ (~p ∨ q)
≡ (p ∧ ~p) ∨ (p ∧ q)

2. Ubah ke dalam bentuk disjunctive normal form (DNF) dari p ∨ (~p → (q ∨ (q → ~r)))
Solusi:
p ∨ (~p → (q ∨ (q → ~r)))
≡ p ∨ (~p → q ∨ (~q ∨ ~r)))
≡ p ∨ (p ∨ (q ∨ (~q ∨ ~r)))
≡ p ∨ p ∨ q ∨ ~q ∨ ~r
≡ p ∨ q ∨ ~q ∨ ~r
3. Ubah ke dalam bentuk conjunctive normal (CNF) berikut ini:
p ∧ (p → q)
Solusi:
p ∧ (p → q)
≡ p ∧ (~p ∨ q)
 TUGAS CNF dan DNF
1. Ubah ke dalam bentuk disjunctive normal
form (DNF) dan cari bentuk FDNF dan
FCNF : p ∨ (~p → (q ∨ (q → ~r)))
2. Ubah ke dalam bentuk conjunctive normal
form (CNF) dan cari bentuk FDNF dan FCNF
: ~a(bc)
 DAFTAR PUSTAKA
Barmawi,Musrini,Mira. 2010. Diktat Matematika
Diskrit. Bandung.
Munir, Rinaldi. 2005. Matematika Diskrit.
Bandung.Informatika
Rao,Shanker.2009.Discrete Mathematical
Structures. New Delhi. New Age International Ltd
Rosen,K,Kenneth. 2012. Discrete Mathematics
and Applications