1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк (Углубленный)
Упр.4.11 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков

Упр.4.11 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

Задача
  1. Предикаты $$A(x)$$, $$B(x)$$ и $$C(x)$$ заданы на множестве $$M$$. Докажите, что:
    1. $$\left(A(x)\mathord{?}B(x)\right)\mathord{?}C(x)\mathord{?}A(x)\mathord{?}\left(B(x)\mathord{?}C(x)\right);$$
    2. $$\left(A(x)\mathord{?}B(x)\right)\mathord{?}C(x)\mathord{?}A(x)\mathord{?}\left(B(x)\mathord{?}C(x)\right);$$
    3. $$A(x)\mathord{?}\left(B(x)\mathord{?}C(x)\right)\mathord{?}\left(A(x)\mathord{?}B(x)\right)\mathord{?}\left(A(x)\mathord{?}C(x)\right);$$
    4. $$!\left(A(x)\mathord{?}B(x)\right)\mathord{?}!A(x)\mathord{?}!B(x);$$
    5. $$!\left(A(x)\mathord{?}B(x)\right)\mathord{?}!A(x)\mathord{?}!B(x).$$
Подробный ответ

Проверим равенства по таблицам истинности. Для предикатов $$A(x),\ B(x),\ C(x)$$ значения принимают только $$0$$ и $$1$$.

  1. $$\bigl(A(x)\cap B(x)\bigr)\cap C(x)\equiv A(x)\cap\bigl(B(x)\cap C(x)\bigr).$$

    Сравнение столбцов $$\bigl(A\cap B\bigr)\cap C$$ и $$A\cap\bigl(B\cap C\bigr)$$ показывает, что они совпадают при всех наборах значений $$A,\ B,\ C$$.

  2. $$\bigl(A(x)\cup B(x)\bigr)\cup C(x)\equiv A(x)\cup\bigl(B(x)\cup C(x)\bigr).$$

    Столбцы $$\bigl(A\cup B\bigr)\cup C$$ и $$A\cup\bigl(B\cup C\bigr)$$ также совпадают для всех возможных значений предикатов.

  3. $$A(x)\cup\bigl(B(x)\cap C(x)\bigr)\equiv \bigl(A(x)\cup B(x)\bigr)\cap\bigl(A(x)\cup C(x)\bigr).$$

    По таблице истинности соответствующие столбцы равны во всех строках.

  4. $$\overline{A(x)\cap B(x)}\equiv \overline{A(x)}\cup \overline{B(x)}.$$

    Это закон де Моргана: значения выражений совпадают для всех наборов $$A$$ и $$B$$.

  5. $$\overline{A(x)\cup B(x)}\equiv \overline{A(x)}\cap \overline{B(x)}.$$

    Это также закон де Моргана; соответствующие столбцы таблицы истинности совпадают.

Ответ: все равенства верны.



Общая оценка
3.7 / 5
Другие учебники
Другие предметы