Contoh Penyederhanaan Fungsi Boolean

Penyederhanaan Fungsi Boolean dan contoh soalnya




Contoh


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
































Previous
Next Post »

BOOKING SEKARANG JUGA !!!

google-site-verification=8UW9sNsKa0tUio1ZmpSscLiDjFmXaxwYZTxk9tXJ2jU