Tuesday, January 24, 2012

Penyederhanaan Fungsi Boolean

Contoh.     f(x, y) = xy + xy’ + y



disederhanakan menjadi



f(x, y) = x’ + y



Penyederhanaan fungsi Boolean dapat dilakukan dengan 3 cara:

1.    Secara aljabar

2.    Menggunakan Peta Karnaugh

3.  Menggunakan metode Quine Mc Cluskey (metode Tabulasi)

1. Penyederhanaan Secara Aljabar

Contoh:

1.    f(x, y) = x + xy

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

 = 1 × (x + y )

 = x+ y



2.    f(x, y, z) = xyz + xyz + xy

 = xz(y’ + y) + xy

 = xz + xz



3.    f(x, y, z) = xy + xz + yz  = xy+ xz + yz(x + x’)

   = xy+ xz + xyz + xyz

   = xy(1 + z) + xz(1 + y) = xy+ xz

2.  Peta Karnaugh
a.  Peta Karnaugh dengan dua peubah
                                                            y
                                                         0          1

m0
m1
x   0
xy
xy

m2
m3
xy
xy


b. Peta dengan tiga peubah








yz
00

01

11

10

m0
m1
m3
m2

x   0                     
xyz
xyz
xyz
xyz

m4
m5
m7
m6

1                    
xyz
xyz
xyz
xyz

No comments:

Post a Comment