4. Преобразуйте в бескобочное выражение следующие сложные высказывания

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

4. Преобразуйте в бескобочное выражение следующие сложные высказывания


image

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

 a) \ \displaystyle (\overline a\overline b+\overline ab)a=\overline aa(\overline b+b)=0\cdot1=0 \\ \\
b) \ \overline{\overline ab(\overline b+c)}+\overline{b\overline a}=\overline{0+\overline abc}+\overline b+a=\overline{\overline abc}+a+\overline b= \\ a+\overline b+\overline c+a+\overline b=a+\overline b+\overline c \\ \\
c) \ \overline{\overline a+b}+\overline{b\overline a}=a\overline b+\overline b+a=a(\overline b+1)+\overline b=a+\overline b

Или, в исходной нотации:
а) Ложно
б) А или не В или не С
в) А или не В


image
(150k баллов)