Question

Решите пожалуйста информатику Конъюнкция дизъюнкция и инверсия!!!!

Answer 1

Можно упростить оба выражения:

$\overline{(A\lor\overline{B})\land B}\lor\overline{A}=\overline{A\land B\lor\overline B\land B}\lor\overline{A}=\overline{A\land B}\lor \overline A=\overline A\lor \overline B\lor\overline A=\overline A\lor\overline B$

$x_1\land(\overline{\overline{x_1}\lor x_2}\lor\overline{x_2})=x_1\land(x_1\land\overline{x_2}\lor\overline{x_2})=x_1\land \overline{x_2}$

$\begin{array}{ccccc}\\A & B & \overline A & \overline B & \overline A\lor\overline B\\0 & 0 & 1 & 1 & 1\\0 & 1 & 1 & 0 & 1\\1 & 0 & 0 & 1 & 1\\1 & 1 & 0 & 0 & 0\\\end{array}\\\begin{array}{cccc}\\x_1&x_2&\overline{x_2}&x_1\land\overline{x_2}\\0 & 0 & 1 & 0\\0 & 1 & 0 & 0\\1 & 0 & 1 & 1\\1 & 1 & 0 & 0\\\end{array}$