PENYEDERHANAAN FUNGSI BOOLEAN DENGAN PETA KARNAUGH ATAU PETA K-MAP

Metode Peta Karnaugh atau Peta K-map adalah metode grafis untuk menyederhanakan fungsi boolean. Metode ini ditemukan oleh Maurice Karnaugh. Peta Karnaugh atau Peta K-map merupakan sebuah diagram atau peta yang terbentuk dari kotak -kotak yang berbentuk bujur sangkar yang bersisian.

 

3 Variabel

Sederhanakanlah persamaan berikut : F (x,y,z) = x’y’z’ + x’y’z + x’yz + x’yz’ + xy’z’ + xyz’

Disederhanakan menjadi F (x,y,z) = x’ + z’

4 Variabel

Sederhanakanlah persamaan berikut : F(w,x,y,z) = w’x’y’z’ + w’x’y’z + w’x’yz + w’x’yz’ + w’xyz’ + wxyz’ + wx’yz’ + wx’yz + wx’y’z + wx’y’z’ + wxy’z’ + w’xy’z’

Disederhanakan menjadi F(x,y,z) = x’ + z’  

Sederhanakanlah persamaan F (w,x,y,z) = w’x’y’z’ + w’xy’z’ + wxy’z’ + wx’y’z’ + wxy’z + wxyz + w’x’yz’ + w’xyz’ + wx’yz’

Disederhanakan menjadi F (w,x,y,z) = y’z’ + wxz + x’z’ + w’z’

Soal

1.       Sederhanakanlah persamaan F (w,x,y,z) = w’x’y’z’ + w’x’y’z + w’x’yz’ + w’xy’z’ + w’xy’z + w’xyz + w’xyz’ + wxy’z + wx’y’z’ + wx’y’z + wx’yz + wx’yz’

Disederhanakan menjadi F (w,x,y,z) = w’x + wx’ + y’z + w’z’ + x’z’

2.       Sederhanakanlah persamaan F (w,x,y,z) = w’x’y’z’ + w’x’y’z + w’x’yz + w’x’yz’ + w’xyz + wxy’z’ + wxy’z + wx’y’z’ + wx’y’z + wx’yz + wx’yz’

Disederhanakan menjadi F(w,x,y,z) = x’ + w’yz + wy’

3.       Sederhanakan persamaan F (w,x,y,z) = w’x’y’z’ + w’xy’z’ + wxy’z’ + wxy’z + wx’y’z + wx’yz + w’x’yz’ + w’xyz’ + wxyz’ + wx’yz’

Disederhanakan menjadi F (w,x,y,z) = yz’ + w’z’ + wxy’ + wx’z