Bentuk kanonik
This presentation is the property of its rightful owner.
Sponsored Links
1 / 11

BENTUK KANONIK PowerPoint PPT Presentation


  • 161 Views
  • Uploaded on
  • Presentation posted in: General

BENTUK KANONIK. Bentuk Kanonik Adalah fungsi Boolean yang dinyatakan sebagai jumlah dari hasil kali,hasil kali dari jumlah dengan setiap suku mengandung literal yang lengkap . Ada dua macam bentuk kanonik : Minterm atau sum-of-product (SOP) Maxterm atau product-of-sum(POS).

Download Presentation

BENTUK KANONIK

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Bentuk kanonik

BENTUK KANONIK


Bentuk kanonik

BentukKanonik

Adalahfungsi Boolean yang dinyatakansebagaijumlahdarihasilkali,hasil kali darijumlahdengansetiapsukumengandung literal yang lengkap.

Adaduamacambentukkanonik:

Mintermatau sum-of-product (SOP)

Maxtermatau product-of-sum(POS)


Bentuk kanonik

Perbedaanmintermdanmaxtermadalah:

Untukmembentukmintermperhatikankombinasipeubah yang menghasilkannilai 1. Kombinasi 001, 100 dan 111 dituliskan x y z, xy zdan xyz.

Untukmembentukmaxtermperhatikankombinasipeubah yang menghasilkannilai 0. kombinasi 000, 010, 011, 101 dan110 dituliskan (x+y+z), (x+y +z), (x+y +z),(x +y+z) dan (x +y +z)

Notasi dan  bergunauntukmempersingkatpenulisanekspresidalambentuk SOP dan POS.


Contoh soal

ContohSoal :

Dari tabeldiatasnyatakanfungsitersebutdalambentukkanonik SOP dan POS!


Bentuk kanonik

Jawab:

1. SOP: perhatikankombinasipeubah yang menghasilkannilai 1

f(x,y,z) = x y z + xy z + xyz

dalambentuk lain

f(x,y,z) = m1 + m4 + m7 = (1,4,7)

2. POS: perhatikankombinasipeubah yang menghasilkannilai 0

f(x,y,z) = (x+y+z)(x+y +z)(x+y +z)(x +y+z)(x +y +z)

dalambentuk lain

f(x,y,z) = M0M2M3M5M6 = (0,2,3,5,6)


Bentuk kanonik

KonversiAntarBentukKanonikFungsi Boolean dalambentuk SOP: f(x,y,z) = (1,4,5,6,7) dikonversikankebentuk POS menjadi: f(x,y,z) = (0,2,3)denganmenggnakanhukum De Morgan, kitadapatmemperolehfungsi f dalambentuk POS :


Bentuk kanonik

f ’(x, y, z) = (f ’(x, y, z))’ = (m0 + m2 + m3)’

= m0’ . m2’ . m3’

= (x’y’z’)’ (x’y z’)’ (x’yz)’

= (x + y + z) (x + y’ + z) (x + y’ + z’)

= M0M2 M3

=  (0,2,3)

Jadi, f(x, y, z) =  (1, 4, 5, 6, 7) =  (0,2,3).

Kesimpulan: mj’ = Mj


Bentuk kanonik

Bentuk Baku

Duabentukkanonikdalahbentukdasar yang diperolehdenganmembacafungsidaritabelkebenaran. Bentukiniumumnyasangatjarangmunculkarenasetiapsuku (term) didalambentukkanonikharusmengandungliteralataupeubah yang lengkapbaikdalambentuk normal x ataudalambentukkomplemennya x.


Bentuk kanonik

  • Cara lain untukmengekspresikanfungsi Boolean adalahbentukbaku (standard). Padabentukinisuku-suku yang dibentukfungsidapatmengandungsatu, dua, atausejumlah literal. Duatipebentukbakuadalahbaku SOP danbaku POS.

  • Contoh:

  • f(x,y,z) = y + xy + xyz (bentukbaku SOP)

  • F(x,y,z) = x(y + z)(x + y + z) (bentukbaku POS)


Terimakasih

TERIMAKASIH


  • Login