Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
задачи логика 8-11 класс.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
1.1 Mб
Скачать

Задача 7 Ответ: 2

Высказывания A, B, C истинны только для точек, принадлежащих прямоугольнику, кругу и звезде соответственно (А – квадрат, В - круг, C – звезда). Какая из диаграмм Эйлера-Вена эквивалентна выражению:

(A or (not A and B)) and ((not B and C) or C)

В ответ введите число от 1 до 12, соответствующее номеру правильной диаграммы. Варианты ответов:

1.

4.

7.

10.

2.

5.

8.

11.

3.

6.

9.

12.

Задача 8 Ответ: 3

Известна истинность следующих выражений, зависящих от высказываний A, B, C:

  1. A and not B = 0

  2. B or not C = 1

Какое выражение нужно добавить к перечисленным выше, чтобы получившаяся система логических уравнений имела единственное решение (то есть позволяла однозначно определить истинность высказываний A, B, C)?

  1. B and C = 1

  2. A and B = 1

  3. A and C = 1

  4. A or not C = 1

  5. not A or C = 1

Задача 2 Ответ: 4

A

B

C

F

0

0

1

1

0

1

0

1

0

1

1

1

1

0

1

1

1

1

1

1

Дана логическая функция F(A,B,C) = (…and C) or not A and B, в записи которой пропущен фрагмент, обозначенный многоточием. Этой функции соответствует приведенный фрагмент таблицы истинности. Известно, что функция F(A,B,C) принимает ложные значения на всех наборах значений операндов, кроме представленных в таблице.

Выберите пропущенный фрагмент в записи функции F.

  1. not B

  2. not A→B

  3. A→not B

  4. (A or not B)

  5. (not A or B)

  6. A and not B

Задача 3 Ответ: 1

Упростите логическое выражение или укажите его результат (при его однозначности). Результат упрощения может содержать только операции инверсии, конъюнкции и дизъюнкции.

not (A → B) or not(A or B) or B

Задача 3 Ответ: 1110

Определите значение истинности высказываний A, B, C, D, если известна истинность следующих выражений:

  1. (A or B) → (C and D) = 0

  2. (A and D) ↔ not (B and C) = 1 3. (B or D) → (A and C) = 1

Ответ запишите в виде последовательностей нулей и единиц в порядке ABCD, где единица обозначает истинность высказывания, а ноль – ложность (например запись «0101» означает, что суждение A – ложно, B – истинно, C – ложно, D – истинно).

Вариант 1 Ответ 1

При выполнении какой из перечисленных побитовых логических операций над двумя многозначными двоичными операндами результатом будет многозначное двоичное число, значение которого не менее большего из аргументов?