Fungsi Boolean 8E2773
1. Masalah: Nyatakan fungsi boolean $$f(x,y) = x'y + xy' + y'$$ ke dalam rangkaian logika.
2. Formula dan aturan penting:
- $$x'$$ adalah negasi dari $$x$$.
- Operator $$+$$ adalah OR.
- Operator tanpa simbol adalah AND.
3. Analisis fungsi:
- Fungsi terdiri dari tiga suku: $$x'y$$, $$xy'$$, dan $$y'$$.
- $$x'y$$ berarti $$NOT x$$ AND $$y$$.
- $$xy'$$ berarti $$x$$ AND $$NOT y$$.
- $$y'$$ berarti $$NOT y$$.
4. Penyederhanaan:
$$f = x'y + xy' + y' = y'(x + 1) + x'y = y' \cdot 1 + x'y = y' + x'y$$
Karena $$x + 1 = 1$$.
5. Lebih lanjut:
$$f = y' + x'y = y' + x' y$$
Namun, $$y' + x'y = y' + x' y$$ tetap sama.
6. Interpretasi rangkaian logika:
- Gunakan gerbang NOT untuk $$x'$$ dan $$y'$$.
- Gunakan gerbang AND untuk $$x'y$$ dan $$xy'$$.
- Gunakan gerbang OR untuk menggabungkan semua suku.
Jadi, fungsi boolean $$f(x,y)$$ dapat direalisasikan dengan gerbang NOT, AND, dan OR sesuai ekspresi $$x'y + xy' + y'$$.
Jawaban akhir: $$f(x,y) = x'y + xy' + y'$$