ГДЗ по алгебре 8 класс Мерзляк Базовый уровень когда сделаны уроки / элементы математической логики - 4

ГДЗ Алгебра 8 класс  А.Г. Мерзляк Базовый уровень 2016-2023 — готовые ответы и решения

Авторы:

Издательство: Вентана-граф

Серия: Алгоритм успеха

Тип книги: Учебник

Год: 2016-2023

Рекомендуем посмотреть

Подробное решение когда сделаны уроки / элементы математической логики № 4 по алгебре для учащихся 8 класса Алгоритм успеха Базовый уровень, авторов Мерзляк, Полонский, Якир 2016-2023

ИИ-решебник / когда сделаны уроки / элементы математической логики / 4

Ответ подготовлен нейросетью и может содержать ошибки

Объяснение и пошаговое решение

Для доказательства тождеств математической логики составим таблицы истинности, перебрав все возможные значения высказываний (где $1$ означает «истина», а $0$ — «ложь»). 1) Докажем тождество $\overline{\overline{A}} = A$ (закон двойного отрицания). Составим таблицу истинности: | $A$ | $\overline{A}$ | $\overline{\overline{A}}$ | |:---:|:---:|:---:| | $0$ | $1$ | $0$ | | $1$ | $0$ | $1$ | Значения в столбцах $A$ и $\overline{\overline{A}}$ совпадают для всех значений $A$. Следовательно, тождество $\overline{\overline{A}} = A$ доказано. --- 2) Докажем тождество $A \land A = A$ (закон идемпотентности конъюнкции). Составим таблицу истинности: | $A$ | $A \land A$ | |:---:|:---:| | $0$ | $0$ | | $1$ | $1$ | Значения в столбцах $A$ и $A \land A$ совпадают. Следовательно, тождество $A \land A = A$ доказано. --- 3) Докажем тождество $A \lor B = B \lor A$ (переместительный закон дизъюнкции). Составим таблицу истинности: | $A$ | $B$ | $A \lor B$ | $B \lor A$ | |:---:|:---:|:---:|:---:| | $0$ | $0$ | $0$ | $0$ | | $0$ | $1$ | $1$ | $1$ | | $1$ | $0$ | $1$ | $1$ | | $1$ | $1$ | $1$ | $1$ | Значения в столбцах $A \lor B$ и $B \lor A$ совпадают при всех наборах переменных. Следовательно, тождество $A \lor B = B \lor A$ доказано. --- 4) Докажем тождество $A \lor (B \land C) = (A \lor B) \land (A \lor C)$ (распределительный закон дизъюнкции относительно конъюнкции). Составим таблицу истинности для всех возможных комбинаций трёх переменных: | $A$ | $B$ | $C$ | $B \land C$ | $A \lor (B \land C)$ | $A \lor B$ | $A \lor C$ | $(A \lor B) \land (A \lor C)$ | |:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:| | $0$ | $0$ | $0$ | $0$ | $0$ | $0$ | $0$ | $0$ | | $0$ | $0$ | $1$ | $0$ | $0$ | $0$ | $1$ | $0$ | | $0$ | $1$ | $0$ | $0$ | $0$ | $1$ | $0$ | $0$ | | $0$ | $1$ | $1$ | $1$ | $1$ | $1$ | $1$ | $1$ | | $1$ | $0$ | $0$ | $0$ | $1$ | $1$ | $1$ | $1$ | | $1$ | $0$ | $1$ | $0$ | $1$ | $1$ | $1$ | $1$ | | $1$ | $1$ | $0$ | $0$ | $1$ | $1$ | $1$ | $1$ | | $1$ | $1$ | $1$ | $1$ | $1$ | $1$ | $1$ | $1$ | Значения в столбцах $A \lor (B \land C)$ и $(A \lor B) \land (A \lor C)$ совпадают во всех строках. Следовательно, тождество $A \lor (B \land C) = (A \lor B) \land (A \lor C)$ доказано. --- 5) Докажем тождество $\overline{A \lor B} = \overline{A} \land \overline{B}$ (закон де Моргана). Составим таблицу истинности: | $A$ | $B$ | $A \lor B$ | $\overline{A \lor B}$ | $\overline{A}$ | $\overline{B}$ | $\overline{A} \land \overline{B}$ | |:---:|:---:|:---:|:---:|:---:|:---:|:---:| | $0$ | $0$ | $0$ | $1$ | $1$ | $1$ | $1$ | | $0$ | $1$ | $1$ | $0$ | $1$ | $0$ | $0$ | | $1$ | $0$ | $1$ | $0$ | $0$ | $1$ | $0$ | | $1$ | $1$ | $1$ | $0$ | $0$ | $0$ | $0$ | Значения в столбцах $\overline{A \lor B}$ и $\overline{A} \land \overline{B}$ совпадают при любых значениях $A$ и $B$. Следовательно, тождество $\overline{A \lor B} = \overline{A} \land \overline{B}$ доказано. --- 6) Докажем тождество $(A \Rightarrow B) = (\overline{B} \Rightarrow \overline{A})$ (закон контрапозиции). Напомним, что импликация $X \Rightarrow Y$ ложна ($0$) только тогда, когда условие $X$ истинно ($1$), а следствие $Y$ ложно ($0$). Во всех остальных случаях она истинна ($1$). Составим таблицу истинности: | $A$ | $B$ | $A \Rightarrow B$ | $\overline{B}$ | $\overline{A}$ | $\overline{B} \Rightarrow \overline{A}$ | |:---:|:---:|:---:|:---:|:---:|:---:| | $0$ | $0$ | $1$ | $1$ | $1$ | $1$ | | $0$ | $1$ | $1$ | $0$ | $1$ | $1$ | | $1$ | $0$ | $0$ | $1$ | $0$ | $0$ | | $1$ | $1$ | $1$ | $0$ | $0$ | $1$ | Значения в столбцах $A \Rightarrow B$ и $\overline{B} \Rightarrow \overline{A}$ совпадают во всех строках. Следовательно, тождество $(A \Rightarrow B) = (\overline{B} \Rightarrow \overline{A})$ доказано.
Решебник 2019 / когда сделаны уроки / элементы математической логики / 4
ГДЗ по алгебре 8 класс  Мерзляк  Базовый уровень когда сделаны уроки / элементы математической логики - 4, Решебник 2019
Не понял задачу? Сфотографируй её ГДЗ по фото
ГДЗ по алгебре 8 класс  Мерзляк  Базовый уровень когда сделаны уроки / элементы математической логики - 4, Решебник 2019
Не понял задачу? Сфотографируй её ГДЗ по фото
ГДЗ по алгебре 8 класс  Мерзляк  Базовый уровень когда сделаны уроки / элементы математической логики - 4, Решебник 2019
Не понял задачу? Сфотографируй её ГДЗ по фото
Видеорешение / когда сделаны уроки / элементы математической логики / 4

Расскажите об ошибке

ГДЗ по алгебре 8 класс Мерзляк Базовый уровень когда сделаны уроки / элементы математической логики - 4
Сообщение должно содержать от 10 до 250 символов
Спасибо! Ваше сообщение успешно отправлено!