Lewati ke konten utama

Latihan 19.6 Latihan Pemrograman

1.

Suatu fungsi Boolean atau fungsi pensakelaran pada \(n\) variabel adalah pemetaan \(f : \{O, I\}^n \rightarrow \{ 0, I\}\text{.}\) Polinomial Boolean merupakan jenis khusus fungsi Boolean: yaitu sebarang ekspresi Boolean yang dibentuk dari kombinasi hingga variabel \(x_1, \ldots, x_n\) bersama \(O\) dan \(I\text{,}\) dengan menggunakan operasi \(\vee\text{,}\) \(\wedge\text{,}\) dan \('\text{.}\) Nilai fungsi-fungsi tersebut didefinisikan dalam Tabel 19.6.1. Tulislah program untuk mengevaluasi polinomial Boolean.
Tabel 19.6.1. Polinomial Boolean
\(x\) \(y\) \(x'\) \(x \vee y\) \(x \wedge y\)
\(0\) \(0\) \(1\) \(0\) \(0\)
\(0\) \(1\) \(1\) \(1\) \(0\)
\(1\) \(0\) \(0\) \(1\) \(0\)
\(1\) \(1\) \(0\) \(1\) \(1\)