Ответ:

Давай разберем эту схему. Мы видим два логических элемента.

  • Первый элемент имеет два входа (A и B) и один выход. Обозначение на элементе — кружок и амперсанд (&). Кружок обычно означает инверсию (НЕ), а амперсанд — операцию «И» (AND). Но кружок стоит на выходе, а не на входе. Такое обозначение (амперсанд и кружок на выходе) обычно соответствует логическому элементу «Исключающее ИЛИ» (XOR).
  • Второй элемент принимает выход первого элемента и вход B, и на выходе дает F. На этом элементе стоит символ &, что означает операцию «И» (AND).

Теперь запишем логические выражения:

  1. Выход первого элемента (назовем его C): C = A XOR B (A Исключающее ИЛИ B).
  2. Выход второго элемента (F): F = C & B (C И B).

Подставим выражение для C во второе уравнение:

F = (A XOR B) AND B

Вспомним, что A XOR B равносильно (A И НЕ B) ИЛИ (НЕ A И B).

Тогда:

F = ((A И НЕ B) ИЛИ (НЕ A И B)) И B

Раскроем скобки:

F = (A И НЕ B И B) ИЛИ (НЕ A И B И B)

Заметим, что НЕ B И B всегда равно 0 (ложь).

F = (A И 0) ИЛИ (НЕ A И B)

F = 0 ИЛИ (НЕ A И B)

F = НЕ A И B

Таким образом, логическое выражение, соответствующее схеме, это НЕ A И B.

Теперь посмотрим на варианты ответов:

  1. a) A&B (A И B)
  2. б) AVB (A ИЛИ B)
  3. в) A & B (НЕ A И B)
  4. г) A & B (НЕ A И B)

Варианты в) и г) совпадают и соответствуют нашему результату НЕ A И B.

Ответ: в) A & B (или г) A & B).