Упростите логические выражения с учетом правильной последовательности выполнения...

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

Упростите логические выражения с учетом правильной последовательности выполнения логических операций:

(A v ¬A) & B

A & (A v B) & (C v ¬B)

A & ¬B v B & C v ¬A & ¬B

A v ¬A &


Информатика (28 баллов) | 157 просмотров
0

Последнее не дописали?

0

да.там умножить на B

Дан 1 ответ
0 голосов
Правильный ответ

1. (A v ¬A) & B = (A + ¬A) * B = 1 * B = B;
2. A & (A v B) & (C v ¬B) = A * (A + B) * (C + ¬B) = A * (C + ¬B) = A & (C v ¬B)
3. A & ¬B v B & C v ¬A & ¬B = A * ¬B + B * C + ¬A * ¬B = A * ¬B + ¬A * ¬B + B * C = 
= ¬B * (A + ¬A) + B * C = ¬B * 1 + B * C = ¬B + B * C = ¬B + C = ¬B v C
4. A v ¬A & B = A + ¬A * B = A + B = A v B

(2.8k баллов)