Перепишите следующие тождества: а) Докажите эквивалентность выражений x & (y v z) и (x & y) v (x & z); б) Докажите эквивалентность выражений x v y и x & y.

Савелий
а) Для доказательства эквивалентности выражений и , необходимо показать, что они имеют одинаковые значения при любых значениях переменных , и .
Для начала, давайте рассмотрим таблицы истинности для обоих выражений:
Из таблицы истинности видно, что значения столбцов соответствуют. Это означает, что выражения и имеют одинаковые значения при всех возможных значениях переменных , и . Следовательно, они эквивалентны.
б) Для доказательства эквивалентности выражений и , необходимо показать, что они имеют одинаковые значения при любых значениях переменных и .
Снова рассмотрим таблицу истинности для обоих выражений:
Из таблицы истинности видно, что значения столбцов соответствуют. Это означает, что выражения и имеют одинаковые значения при всех возможных значениях переменных и . Следовательно, они эквивалентны.
Для начала, давайте рассмотрим таблицы истинности для обоих выражений:
Из таблицы истинности видно, что значения столбцов соответствуют. Это означает, что выражения
б) Для доказательства эквивалентности выражений
Снова рассмотрим таблицу истинности для обоих выражений:
Из таблицы истинности видно, что значения столбцов соответствуют. Это означает, что выражения
Знаешь ответ?