Упростите выражения (информатика). Полоса сверху- это инверсия, а галочки - коньюнкция и...

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

Упростите выражения (информатика). Полоса сверху- это инверсия, а галочки - коньюнкция и дизьюнкция.


image

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

1. ¬(A*B+¬C)
По закону де Моргана раскрываем скобки:
(¬А + ¬B) * C
В принципе уже упрощена, но по закону дистрибутивности еще можно записать как
¬А * С + ¬B * C

2. (x+z)*(x+¬z)*¬y
По закону склеивания выражение (x+z)*(x+¬z) = x
То есть все выражение будет иметь вид x*¬y

(15.5k баллов)
0

¬  а что это за символ?

0

Отрицание

0

спасибо!