Номер §20 № 3

ГДЗ по информатике 10 класс, Босова 2024, страница 207

§ № Равносильность высказываний

Путём преобразования докажите равносильность следующих высказываний:

  1. (A&Bˉ)∨(B&Cˉ)‾\overline{(A\mathbin{\&}\bar B)\lor(B\mathbin{\&}\bar C)} и (Aˉ&Bˉ)∨(Aˉ&C)∨(B&C)(\bar A\mathbin{\&}\bar B)\lor(\bar A\mathbin{\&}C)\lor(B\mathbin{\&}C);
  2. (A&B)∨(A&Cˉ)‾(A\mathbin{\&}B)\lor\overline{(A\mathbin{\&}\bar C)} и (A&B)∨Aˉ∨C(A\mathbin{\&}B)\lor\bar A\lor C.
Решение
  1. По второму закону де Моргана отрицание дизъюнкции превращается в конъюнкцию отрицаний:
    .

По первому закону де Моргана и закону двойного отрицания получаем .

Раскрываем скобки по распределительному закону: . По закону противоречия , а . Остаётся в точности второе выражение: .

  1. Применяем закон де Моргана к отрицанию конъюнкции: .

По закону двойного отрицания . Подставляем: . Это и есть требуемое второе выражение.

Ответ
  1. Оба выражения равны .
  2. Оба выражения равны .
Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото