Penyederhanaan Fungsi Boolean

Contoh.     f(x, y) = x’y + 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 + x’y

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

 = 1 × (x + y )

 = x+ y

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

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

 = x’z + xz’

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

   = xy+ x’z + xyz + x’yz

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

2.  Peta Karnaugh

a.  Peta Karnaugh dengan dua peubah

                                                            y

                                                         0          1

	m0	m1	x   0	x’y’	x’y
	m2	m3	1	xy’	xy

b. Peta dengan tiga peubah

							yz 00	01	11	10
	m0	m1	m3	m2		x   0	x’y’z’	x’y’z	x’yz	x’yz’
	m4	m5	m7	m6		1	xy’z’	xy’z	xyz	xyz’