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

0 голосов
54 просмотров

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


image

Информатика (23 баллов) | 54 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

\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}

(148k баллов)
0

Что это

0

Спасибо большое