Ответ:
Здесь \(y\mid z\) — штрих Шеффера, то есть \(\neg(y\land z)\), а \(\oplus\) — исключающее ИЛИ.
Преобразуем выражение:
\(f=(\neg(y\land z)\to(x\vee y))\oplus(y\vee z)\).
По формуле импликации \(a\to b=\neg a\vee b\):
\(\neg(y\land z)\to(x\vee y)=(y\land z)\vee x\vee y=x\vee y\).
Поэтому \(f=(x\vee y)\oplus(y\vee z)\). При наборах \((x,y,z)\), перечисленных в стандартном порядке от 000 до 111, значения функции равны \(0,0,1,0,1,0,0,0\). Число, образованное этими значениями как двоичными цифрами, равно \(00101000_2=40_{10}\).
Ответ: номер функции — 40.
Здесь \(y\mid z\) — штрих Шеффера, то есть \(\neg(y\land z)\), а \(\oplus\) — исключающее ИЛИ.
Преобразуем выражение:
\(f=(\neg(y\land z)\to(x\vee y))\oplus(y\vee z)\).
По формуле импликации \(a\to b=\neg a\vee b\):
\(\neg(y\land z)\to(x\vee y)=(y\land z)\vee x\vee y=x\vee y\).
Поэтому \(f=(x\vee y)\oplus(y\vee z)\). При наборах \((x,y,z)\), перечисленных в стандартном порядке от 000 до 111, значения функции равны \(0,0,1,0,1,0,0,0\). Число, образованное этими значениями как двоичными цифрами, равно \(00101000_2=40_{10}\).
Ответ: номер функции — 40.
