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

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

Задача
  1. Докажите, что логическое выражение является тавтологией:
    1) $$A?A$$;
    5) $$(A?B)?(B?A)$$;
    2) $$!(A?!A)$$;
    6) $$A?(A?B)?B$$;
    3) $$A?!A?B$$;
    7) $$!B?(A?B)?!A$$;
    4) $$A?(B?A)$$;
    8) $$((A?B)?(B?C))?(A?C)$$.
Подробный ответ

Проверим каждое логическое выражение по таблицам истинности. Во всех случаях значение выражения равно $$1$$ при любых значениях переменных, значит, это тавтологии.

  1. $$A \Rightarrow A$$

    $$A$$$$A \Rightarrow A$$
    $$1$$$$1$$
    $$0$$$$1$$
  2. $$\overline{A \cap \overline{A}}$$

    $$A$$$$\overline{A}$$$$A \cap \overline{A}$$$$\overline{A \cap \overline{A}}$$
    $$1$$$$0$$$$0$$$$1$$
    $$0$$$$1$$$$0$$$$1$$
  3. $$A \cap \overline{A} \Rightarrow B$$

    $$A$$$$B$$$$\overline{A}$$$$A \cap \overline{A}$$$$A \cap \overline{A} \Rightarrow B$$
    $$1$$$$1$$$$0$$$$0$$$$1$$
    $$1$$$$0$$$$0$$$$0$$$$1$$
    $$0$$$$1$$$$1$$$$0$$$$1$$
    $$0$$$$0$$$$1$$$$0$$$$1$$
  4. $$A \Rightarrow (B \Rightarrow A)$$

    $$A$$$$B$$$$B \Rightarrow A$$$$A \Rightarrow (B \Rightarrow A)$$
    $$1$$$$1$$$$1$$$$1$$
    $$1$$$$0$$$$1$$$$1$$
    $$0$$$$1$$$$0$$$$1$$
    $$0$$$$0$$$$1$$$$1$$
  5. $$\left(A \Rightarrow B\right) \cup \left(B \Rightarrow A\right)$$

    $$A$$$$B$$$$A \Rightarrow B$$$$B \Rightarrow A$$$$\left(A \Rightarrow B\right) \cup \left(B \Rightarrow A\right)$$
    $$1$$$$1$$$$1$$$$1$$$$1$$
    $$1$$$$0$$$$0$$$$1$$$$1$$
    $$0$$$$1$$$$1$$$$0$$$$1$$
    $$0$$$$0$$$$1$$$$1$$$$1$$
  6. $$A \cap \left(A \Rightarrow B\right) \Rightarrow B$$

    $$A$$$$B$$$$A \Rightarrow B$$$$A \cap \left(A \Rightarrow B\right)$$$$A \cap \left(A \Rightarrow B\right) \Rightarrow B$$
    $$1$$$$1$$$$1$$$$1$$$$1$$
    $$1$$$$0$$$$0$$$$0$$$$1$$
    $$0$$$$1$$$$1$$$$0$$$$1$$
    $$0$$$$0$$$$1$$$$0$$$$1$$
  7. $$\overline{B} \cap \left(A \Rightarrow B\right) \Rightarrow \overline{A}$$

    $$A$$$$B$$$$\overline{A}$$$$\overline{B}$$$$A \Rightarrow B$$$$\overline{B} \cap \left(A \Rightarrow B\right)$$$$\overline{B} \cap \left(A \Rightarrow B\right) \Rightarrow \overline{A}$$
    $$1$$$$1$$$$0$$$$0$$$$1$$$$0$$$$1$$
    $$1$$$$0$$$$0$$$$1$$$$0$$$$0$$$$1$$
    $$0$$$$1$$$$1$$$$0$$$$1$$$$0$$$$1$$
    $$0$$$$0$$$$1$$$$1$$$$1$$$$1$$$$1$$
  8. $$\left(\left(A \Rightarrow B\right) \cap \left(B \Rightarrow C\right)\right) \Rightarrow \left(A \Rightarrow C\right)$$

    $$A$$$$B$$$$C$$$$A \Rightarrow B$$$$B \Rightarrow C$$$$A \Rightarrow C$$$$\left(A \Rightarrow B\right) \cap \left(B \Rightarrow C\right)$$$$M$$
    $$1$$$$1$$$$1$$$$1$$$$1$$$$1$$$$1$$$$1$$
    $$1$$$$1$$$$0$$$$1$$$$0$$$$0$$$$0$$$$1$$
    $$1$$$$0$$$$1$$$$0$$$$1$$$$1$$$$0$$$$1$$
    $$1$$$$0$$$$0$$$$0$$$$1$$$$0$$$$0$$$$1$$
    $$0$$$$1$$$$1$$$$1$$$$1$$$$1$$$$1$$$$1$$
    $$0$$$$1$$$$0$$$$1$$$$0$$$$1$$$$0$$$$1$$
    $$0$$$$0$$$$1$$$$1$$$$1$$$$1$$$$1$$$$1$$
    $$0$$$$0$$$$0$$$$1$$$$1$$$$1$$$$1$$$$1$$

Ответ: все выражения $$1)$$–$$8)$$ являются тавтологиями.



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