Ответ:
В таблицах порядок наборов (A, B): 00, 01, 10, 11. Для сравнения числа элементов считаю каждый оператор ¬, ∧, ∨ одним логическим элементом и не учитываю число входов элемента.
Вариант 1
Исходное выражение: F = A ∧ B ∨ A ∧ ¬B ∨ ¬A ∧ B.
- F = A ∧ (B ∨ ¬B) ∨ ¬A ∧ B (вынесение общего множителя A).
- F = A ∧ 1 ∨ ¬A ∧ B (закон исключённого третьего: B ∨ ¬B = 1).
- F = A ∨ ¬A ∧ B (свойство единицы).
- F = (A ∨ ¬A) ∧ (A ∨ B) (дистрибутивный закон).
- F = 1 ∧ (A ∨ B) (закон исключённого третьего).
- F = A ∨ B (свойство единицы).
Исходная таблица:
| A | B | F |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Упрощённое выражение F = A ∨ B имеет ту же таблицу: 0, 1, 1, 1.
Подсчёт: исходное выражение содержит 8 элементов, минимальная форма — 1 элемент. Сокращение на 7 элементов.
Вариант 2
Исходное выражение: F = ¬(¬A ∧ B) ∧ (A ∨ B).
- F = (A ∨ ¬B) ∧ (A ∨ B) (закон де Моргана).
- F = A ∨ (¬B ∧ B) (дистрибутивный закон: (X ∨ Y) ∧ (X ∨ Z) = X ∨ (Y ∧ Z)).
- F = A ∨ 0 (закон противоречия).
- F = A (свойство нуля).
Исходная таблица:
| A | B | F |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Упрощённое выражение F = A имеет ту же таблицу: 0, 0, 1, 1.
Подсчёт: исходное выражение содержит 6 элементов, минимальная форма — 0 операторов. Сокращение на 6 элементов.
Вариант 3
Исходное выражение: F = (A ∨ B) ∧ (A ∨ ¬B) ∧ (¬A ∨ B).
- F = (A ∨ (B ∧ ¬B)) ∧ (¬A ∨ B) (дистрибутивный закон).
- F = A ∧ (¬A ∨ B) (закон противоречия и свойство нуля: B ∧ ¬B = 0; A ∨ 0 = A).
- F = (A ∧ ¬A) ∨ (A ∧ B) (дистрибутивный закон).
- F = 0 ∨ (A ∧ B) (закон противоречия).
- F = A ∧ B (свойство нуля).
Исходная таблица:
| A | B | F |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Упрощённое выражение F = A ∧ B имеет ту же таблицу: 0, 0, 0, 1.
Подсчёт: исходное выражение содержит 8 элементов, минимальная форма — 1 элемент. Сокращение на 7 элементов.
Вариант 4
Исходное выражение: F = A ∧ ¬B ∨ ¬A ∧ ¬B ∨ A ∧ B.
- F = (A ∨ ¬A) ∧ ¬B ∨ A ∧ B (вынесение общего множителя ¬B).
- F = 1 ∧ ¬B ∨ A ∧ B (закон исключённого третьего).
- F = ¬B ∨ A ∧ B (свойство единицы).
- F = (¬B ∨ A) ∧ (¬B ∨ B) (дистрибутивный закон).
- F = (¬B ∨ A) ∧ 1 (закон исключённого третьего).
- F = A ∨ ¬B (свойство единицы).
Исходная таблица:
| A | B | F |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Упрощённое выражение F = A ∨ ¬B имеет ту же таблицу: 1, 0, 1, 1.
Подсчёт: исходное выражение содержит 8 элементов, минимальная форма — 2 элемента. Сокращение на 6 элементов.
В таблицах порядок наборов (A, B): 00, 01, 10, 11. Для сравнения числа элементов считаю каждый оператор ¬, ∧, ∨ одним логическим элементом и не учитываю число входов элемента.
Вариант 1
Исходное выражение: F = A ∧ B ∨ A ∧ ¬B ∨ ¬A ∧ B.
- F = A ∧ (B ∨ ¬B) ∨ ¬A ∧ B (вынесение общего множителя A).
- F = A ∧ 1 ∨ ¬A ∧ B (закон исключённого третьего: B ∨ ¬B = 1).
- F = A ∨ ¬A ∧ B (свойство единицы).
- F = (A ∨ ¬A) ∧ (A ∨ B) (дистрибутивный закон).
- F = 1 ∧ (A ∨ B) (закон исключённого третьего).
- F = A ∨ B (свойство единицы).
Исходная таблица:
| A | B | F |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Упрощённое выражение F = A ∨ B имеет ту же таблицу: 0, 1, 1, 1.
Подсчёт: исходное выражение содержит 8 элементов, минимальная форма — 1 элемент. Сокращение на 7 элементов.
Вариант 2
Исходное выражение: F = ¬(¬A ∧ B) ∧ (A ∨ B).
- F = (A ∨ ¬B) ∧ (A ∨ B) (закон де Моргана).
- F = A ∨ (¬B ∧ B) (дистрибутивный закон: (X ∨ Y) ∧ (X ∨ Z) = X ∨ (Y ∧ Z)).
- F = A ∨ 0 (закон противоречия).
- F = A (свойство нуля).
Исходная таблица:
| A | B | F |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Упрощённое выражение F = A имеет ту же таблицу: 0, 0, 1, 1.
Подсчёт: исходное выражение содержит 6 элементов, минимальная форма — 0 операторов. Сокращение на 6 элементов.
Вариант 3
Исходное выражение: F = (A ∨ B) ∧ (A ∨ ¬B) ∧ (¬A ∨ B).
- F = (A ∨ (B ∧ ¬B)) ∧ (¬A ∨ B) (дистрибутивный закон).
- F = A ∧ (¬A ∨ B) (закон противоречия и свойство нуля: B ∧ ¬B = 0; A ∨ 0 = A).
- F = (A ∧ ¬A) ∨ (A ∧ B) (дистрибутивный закон).
- F = 0 ∨ (A ∧ B) (закон противоречия).
- F = A ∧ B (свойство нуля).
Исходная таблица:
| A | B | F |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Упрощённое выражение F = A ∧ B имеет ту же таблицу: 0, 0, 0, 1.
Подсчёт: исходное выражение содержит 8 элементов, минимальная форма — 1 элемент. Сокращение на 7 элементов.
Вариант 4
Исходное выражение: F = A ∧ ¬B ∨ ¬A ∧ ¬B ∨ A ∧ B.
- F = (A ∨ ¬A) ∧ ¬B ∨ A ∧ B (вынесение общего множителя ¬B).
- F = 1 ∧ ¬B ∨ A ∧ B (закон исключённого третьего).
- F = ¬B ∨ A ∧ B (свойство единицы).
- F = (¬B ∨ A) ∧ (¬B ∨ B) (дистрибутивный закон).
- F = (¬B ∨ A) ∧ 1 (закон исключённого третьего).
- F = A ∨ ¬B (свойство единицы).
Исходная таблица:
| A | B | F |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Упрощённое выражение F = A ∨ ¬B имеет ту же таблицу: 1, 0, 1, 1.
Подсчёт: исходное выражение содержит 8 элементов, минимальная форма — 2 элемента. Сокращение на 6 элементов.
