Ответ:

В таблицах порядок наборов (A, B): 00, 01, 10, 11. Для сравнения числа элементов считаю каждый оператор ¬, ∧, ∨ одним логическим элементом и не учитываю число входов элемента.

Вариант 1

Исходное выражение: F = A ∧ B ∨ A ∧ ¬B ∨ ¬A ∧ B.

  1. F = A ∧ (B ∨ ¬B) ∨ ¬A ∧ B (вынесение общего множителя A).
  2. F = A ∧ 1 ∨ ¬A ∧ B (закон исключённого третьего: B ∨ ¬B = 1).
  3. F = A ∨ ¬A ∧ B (свойство единицы).
  4. F = (A ∨ ¬A) ∧ (A ∨ B) (дистрибутивный закон).
  5. F = 1 ∧ (A ∨ B) (закон исключённого третьего).
  6. F = A ∨ B (свойство единицы).

Исходная таблица:

ABF
000
011
101
111

Упрощённое выражение F = A ∨ B имеет ту же таблицу: 0, 1, 1, 1.

Подсчёт: исходное выражение содержит 8 элементов, минимальная форма — 1 элемент. Сокращение на 7 элементов.

Вариант 2

Исходное выражение: F = ¬(¬A ∧ B) ∧ (A ∨ B).

  1. F = (A ∨ ¬B) ∧ (A ∨ B) (закон де Моргана).
  2. F = A ∨ (¬B ∧ B) (дистрибутивный закон: (X ∨ Y) ∧ (X ∨ Z) = X ∨ (Y ∧ Z)).
  3. F = A ∨ 0 (закон противоречия).
  4. F = A (свойство нуля).

Исходная таблица:

ABF
000
010
101
111

Упрощённое выражение F = A имеет ту же таблицу: 0, 0, 1, 1.

Подсчёт: исходное выражение содержит 6 элементов, минимальная форма — 0 операторов. Сокращение на 6 элементов.

Вариант 3

Исходное выражение: F = (A ∨ B) ∧ (A ∨ ¬B) ∧ (¬A ∨ B).

  1. F = (A ∨ (B ∧ ¬B)) ∧ (¬A ∨ B) (дистрибутивный закон).
  2. F = A ∧ (¬A ∨ B) (закон противоречия и свойство нуля: B ∧ ¬B = 0; A ∨ 0 = A).
  3. F = (A ∧ ¬A) ∨ (A ∧ B) (дистрибутивный закон).
  4. F = 0 ∨ (A ∧ B) (закон противоречия).
  5. F = A ∧ B (свойство нуля).

Исходная таблица:

ABF
000
010
100
111

Упрощённое выражение F = A ∧ B имеет ту же таблицу: 0, 0, 0, 1.

Подсчёт: исходное выражение содержит 8 элементов, минимальная форма — 1 элемент. Сокращение на 7 элементов.

Вариант 4

Исходное выражение: F = A ∧ ¬B ∨ ¬A ∧ ¬B ∨ A ∧ B.

  1. F = (A ∨ ¬A) ∧ ¬B ∨ A ∧ B (вынесение общего множителя ¬B).
  2. F = 1 ∧ ¬B ∨ A ∧ B (закон исключённого третьего).
  3. F = ¬B ∨ A ∧ B (свойство единицы).
  4. F = (¬B ∨ A) ∧ (¬B ∨ B) (дистрибутивный закон).
  5. F = (¬B ∨ A) ∧ 1 (закон исключённого третьего).
  6. F = A ∨ ¬B (свойство единицы).

Исходная таблица:

ABF
001
010
101
111

Упрощённое выражение F = A ∨ ¬B имеет ту же таблицу: 1, 0, 1, 1.

Подсчёт: исходное выражение содержит 8 элементов, минимальная форма — 2 элемента. Сокращение на 6 элементов.