Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
8Activity
0 of .
Results for:
No results containing your search query
P. 1
LogInf-10

LogInf-10

Ratings: (0)|Views: 252 |Likes:
Published by KatsuoOno
Logika Informatika
Logika Informatika

More info:

Published by: KatsuoOno on Dec 04, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/03/2014

pdf

text

original

 
01/10/20101
10. BENTUK NORMAL
Bentukekspresilogikayangstandardisebutbentuknormal.Bentuknormalmempunyaidua jenisyakni:(1)bentuknormalkonjungtifdan (2)bentuknormaldisjungtif 
Semuabentukekspresilogikasebenarnyabisadisederhanakandenganmenggunakanperangkaidasar
,
dan
.Inilah yangdimaksuddenganbentukstandar.
Bentuknormalsangatpentingdipahamikarenakebanyakanaplikasilogika,misalnyamerancangrangkaianelektronika,menggunakanbentuknormalkhususnyabentuknormaldisjungtif.
Setiapekspresilogikayangberbentukfpeatauwffdapatdiubahmenjadibentuknormal,denganhanyhamenggunakanperangkaidasar.Contoh10.1:Misalnyaadaskemasepertiberikut:P=(A
B)
(
C
A)Q=
((A
B)
(
C
A))JikaP
Q,maka:(A
B)
(
C
A)
((A
B)
(
C
A))Jadidapatdipastikanbahwa(A
B)
(
C
A)akansamanilaikebenarnyadengan
((A
B)
(
C
A))dengansemuanilai kebenarandariA,BdanC.
Setiap bentukekspresilogikadapatdiubahmenjadibentuknormal,yanghanyaberisiperangkai
,
dan
,denganproposisidasaryangdikomposisikandalam bentukrumusatomikatau atom-atom.Atomsamasajadenganliteral.
Jadi:
1)
Adan
Aadalahatom-atom atauliteral, atau
2)
p
2
adalahliteral
3)
p
12
adalahliteral
4)
Literalyangberisisatu atomdisebutliteralpositif misalnya: p
2
.
5)
Literalyangberisinegasidarisatuatom disebutliteralnegatifmisalnya:
p
12
tony.d-2010
 
01/10/20102
BENTUK NORMAL KONJUNGTIF
BentukNormalKonjungtif(ConjunctiveNormalForm)atauCNFadalah bentuknormalyangmemakaiperangkatkonjungsidaridisjungsi.
Definisi:Suatuekspresilogika(wff)memilikibentuknormalkonjungtif(CNF)bilamerupakankonjungsidaridisjungsiliteral-literal.Bentuknysepertiberikut:A
1
A
2
...
A
i
...
A
n
dimanasetiapAiberbentuk:
1
2
...
 j
...
m
dimanasetiap
 j
berbentukliteral
Contoh:
Berikutinicontoh-contohCNF:
1)
(p
2
p
5
p
3
)
(
p
2
p
1
p
3
)
(p
1
p
2
p
3
p
7
p
4
)
2)
(
p
1
p
3
)
(
p
2
p
1
p
3
)
3)
(p
2
p
3
p
1
p
4
p
7
)
p
2
4)
p
10
BentukCNF padanomor (1),(2), (3), dan(4)diatastetapdapatdisebut bentuknormalkonjungtif.
BENTUK NORMAL DISJUNGTIF
BentukNormalDisjungtif(DisjunctiveNormalForm)atau DNFadalah bentuknormalyangmemakaiperangkatdisjungsidarikonjungsi.
Definisi:Suatuekspresilogika(wff)memilikibentuknormalkonjungtif(CNF)bilamerupakankonjungsidaridisjungsiliteral-literal.Bentuknyasepertiberikut:A
1
A
2
...
A
i
...
A
n
dimanasetiapAiberbentuk:
1
2
...
 j
...
m
dimanasetiap
 j
berbentukliteral
Contoh:
Berikutinicontoh-contohCNF:
1)
(p
2
p
5
p
3
)
(
p
2
p
1
p
3
)
(p
1
p
2
p
3
p
7
p
4
)
2)
(
p
1
p
3
)
(
p
2
p
1
p
3
)
3)
(p
2
p
3
p
1
p
4
p
7
)
p
2
4)
p
10
BentukDNFpadanomor (1),(2), (3), dan(4) diatastetapdapatdisebut bentuknormaldisjungtif.
tony.d-2010
 
01/10/20103
TABEL KEBENARAN DAN BENTUKNORMAL
MembuatDNFdarisuatuekspresilogikayangdibuatdengantabelkebenarancukupmudah,yakni hanyamengambilnilai-nilaiTdariekspresilogikatersebut.
Contoh:Ekspresilogikaadalah :
(A
B)
(
A
C)
A B C A
B
(A
B)
A
C
A
C
(A
B)
(
A
C)
FFFFTTTTFFTTFFTTFTFTFTFTFFFFFFTTTTTTTTFFTTTTFFFFTFTFTFTFTTTTTFTFTTTTTFFT
Daritabelkebenarandiatas,kitahanyaperlumengambilnilai dariakhiryangT,kemudian jadikan DNFsepertiberikutsesuaiurutan:
(
A
B
C)
(
A
B
C)
(
A
B
C)
(
A
B
C)
(A
B
C)
(A
B
C)
Bentuknormaldiatasdisebut
fulldisjunctive normalform(FDNF
),sedangkanuntukCNFsebenarnyasamasaja,yaknimengambilnilaiFdaritabelkebenarandanmembuatnyamenjadi
fullconjunctive normalform(FCNF)
,dengancatatannilaivariabel-variabelproposisionalnyaterbalikdaripasanganpadatabelkebenaran:jikaFmenjadiTdanTmenjadiF.MakaCNFakandisusunsepertiberikut:
(
A
B
C)
(
A
B
C)Teknik pada DNF di atas menggunakan yangdisebut minterm.
Minterm
Mintermadalah konjungsidariliteral-literalyangvariabelnyahanyadinyatakan satukalisaja.Contoh:Misalnyaada3variabelproposisionalA,BdanC,makayangberikutiniadalah minterm:(1)(A
B
C)(2)(
A
B
C)(3) (
A
B
C)
tony.d-2010

Activity (8)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Yu'n Yunita liked this
Amir Syarifudin liked this
Pieter Rivers liked this
Sigit Iskandar liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->