I was given the following task
Truth table of boolean function $f(x_1, x_2, ... , x_n)$ with $n$ variables is defined with numbers $a_{k1,...kp} \in (0,1)$, which are equal to the value of the function on list $(x_1, x_2, ... , x_n)$, which consists of zeroes and ones, where ones are on the places $k_1, k_p$, where $k_1 \le 1 < ...<k_P\le n$ . Using table, write down the formula for $f$ using operations $\cap, \cup, \neg$
For those of you, who know Russian this is the translation of the problem
Таблица истинности булевой функции $f(x_1, x_2, ... , x_n)$ от $n$ переменных, описывается числами $a_{k1,...kp} \in (0,1)$, равными значению функции на наборе $(x_1, x_2, ... , x_n)$, из нулей и единиц, в котором единицы стоят на местах $k_1, k_p$, где$k_1 \le 1 < ...<k_P\le n$. Зная эту таблицу выпишите формулу для $f$ с использованием $\cap, \cup, \neg$
- How do we calculate the value of such a function?
- I do not understand the task. Could you please describe it more clear?