Упростите логическое выражение, применяя законы логики, а затем
постройте таблицу истинности для выражения:
(A ∨ ¬B) ∧ (¬A ∧ B ∨ A ∧ B)
Школы
Упростите логическое выражение, применяя...
(A ∨ ¬B) ∧ (¬A ∧ B ∨ A ∧ B)
Применяем распределительный закон:
(A ∨ ¬B) ∧ ((¬A ∧ B) ∨ (A ∧ B))
Применяем коммутативный закон:
(A ∨ ¬B) ∧ (A ∧ B ∨ ¬A ∧ B)
Применяем дистрибутивный закон:
(A ∧ B ∨ ¬A ∧ B) ∧ (A ∨ ¬B)
Строим таблицу истинности:
| A | B | ¬B | A ∨ ¬B | ¬A | ¬A ∧ B | A ∧ B | A ∧ B ∨ ¬A ∧ B | (A ∧ B ∨ ¬A ∧ B) ∧ (A ∨ ¬B) |
|:-:|:-:|:--:|:------:|:--:|:------:|:-----:|:--------------:|:--------------------------:|
| 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
Таким образом, выражение (A ∨ ¬B) ∧ (¬A ∧ B ∨ A ∧ B) эквивалентно выражению A ∧ B ∨ ¬A ∧ B и имеет следующую таблицу истинности:
| A | B | A ∧ B | ¬A ∧ B | A ∧ B ∨ ¬A ∧ B |
|:-:|:-:|:-----:|:------:|:--------------:|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 |
Применяем распределительный закон:
(A ∨ ¬B) ∧ ((¬A ∧ B) ∨ (A ∧ B))
Применяем коммутативный закон:
(A ∨ ¬B) ∧ (A ∧ B ∨ ¬A ∧ B)
Применяем дистрибутивный закон:
(A ∧ B ∨ ¬A ∧ B) ∧ (A ∨ ¬B)
Строим таблицу истинности:
| A | B | ¬B | A ∨ ¬B | ¬A | ¬A ∧ B | A ∧ B | A ∧ B ∨ ¬A ∧ B | (A ∧ B ∨ ¬A ∧ B) ∧ (A ∨ ¬B) |
|:-:|:-:|:--:|:------:|:--:|:------:|:-----:|:--------------:|:--------------------------:|
| 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
Таким образом, выражение (A ∨ ¬B) ∧ (¬A ∧ B ∨ A ∧ B) эквивалентно выражению A ∧ B ∨ ¬A ∧ B и имеет следующую таблицу истинности:
| A | B | A ∧ B | ¬A ∧ B | A ∧ B ∨ ¬A ∧ B |
|:-:|:-:|:-----:|:------:|:--------------:|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 |
А если подумать самому, а не применять дурацкие сайты, то все гораздо проще:
(A ∨ ¬B) ∧ (¬A ∧ B ∨ A ∧ B)
Во второй скобке выносим B:
(A ∨ ¬B) ∧ (B ∧ (¬A ∨ A)) = (A ∨ ¬B) ∧ B
Раскрываем скобки
(A ∨ ¬B) ∧ B = A∧ B ∨ ¬B∧B = A∧ B
Таблица истинности конъюнкции известна из ее определения.
(A ∨ ¬B) ∧ (¬A ∧ B ∨ A ∧ B)
Во второй скобке выносим B:
(A ∨ ¬B) ∧ (B ∧ (¬A ∨ A)) = (A ∨ ¬B) ∧ B
Раскрываем скобки
(A ∨ ¬B) ∧ B = A∧ B ∨ ¬B∧B = A∧ B
Таблица истинности конъюнкции известна из ее определения.
Похожие вопросы
- как упростить выражение? (любое)
- упростите выражение 2.8х5а самостоятельная работа 7 класс
- ПОЖАЛУЙСТА ПОМОГИТЕ! ИТОГОВАЯ КОНТРОЛЬНАЯ РАБОТА ЗАВТРА! ВАРИАНТ 1 1. Найдите значение выражения . 2. Решите уравнение:
- Решение логических задач по информатике.
- А может надо школьную учебную программу упростить немного?
- как сказать человеку. иноязычному. чтобы он произносил 1)медленно 2) упростил язык. 3)эсперанто-неужто умер?
- Объясните смысл выражения
- помоги пожалуйста... как вы понимаете выражение "Война превращает в диких зверей людей, рожденных чтобы жить братьями"
- как вы понимаете выражение "свинцовые мерзости дикой русской жизни"
- Объясните значение выражений: Рукой подать; работать , спустя рукава; бить баклуши.