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.