Penyederhanaan Fungsi Boolean dan contoh soalnya
f(x, y) = x’y + x’y’ + 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)
Penyederhanaan secara Aljabar
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 + xy’
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
PETA KARNAUGH
Contoh
Diberikan tabel kebenaran, gambarkan Peta Karnaugh
Peta Karnaugh
c. Peta dengan empat peubah
 |
| Tabel Kebenaran Peta Karnaugh |
Teknik Minimasi Fungsi Boolean dengan Peta Karnough
1. Pasangan 1 buah bertetangga
Teknik Minimasi Fungsi Boolean dengan Peta Karnough
Teknik Minimasi Fungsi Boolean dengan Peta Karnough
2. Kuad: empat buah 1 yang bertetangga
Seorang blogger pemula asal kota Sumedang, bukan siapa-siapa hanya laki-laki yang hobi READY FOR LEARNING BY DOING, Blogging is My Style
