Задание 1 Определить, является данное выражение истинным или ложным 1. не X v не (X v Y)...

$\displaystyle 1.1. \quad \overline x+\overline{x+y}+\overline{y\cdot\overline{xy}}=\overline x+\overline x\cdot\overline y+\overline y+xy= \\ \overline x(1+\overline y)+\overline y+x=\overline x+x+\overline y=1+\overline y=1$

$\displaystyle 1.2. \quad \overline{x+y+\overline{xy}}\cdot\overline{y+x}=\overline{x+y}\cdot xy\cdot\overline{x+y}=\overline{x+y}\cdot xy= \\ \overline x\cdot\overline y\cdot xy=0$

Задание 2 проще всего решить при помощи сравнения таблиц истинности (см. вложения). Легко видеть, что функции неэквивалентны.