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

Вариант 1 Ответ: a or not b || not b or a

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

Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; логические операции обозначаются, соответственно как not, and и or.

Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой. При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.

Пример записи ответа: (A or not B) and C

Вариант 2 Ответ: a or b || b or a

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

Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; логические операции обозначаются, соответственно как not, and и or.

Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой. При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.

Пример записи ответа: (A or not B) and C

Вариант 3 Ответ: not a or b || b or not a

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

Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; логические операции обозначаются, соответственно как not, and и or.

Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой. При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.

Пример записи ответа: (A or not B) and C

Не единственный ответ]

Петя придумал задание для олимпиады, в результате выполнения которого участники должны были построить логическую схему по заданной полной таблице истинности. К сожалению, Петя не учел, что по одной и той же таблице истинности можно построить различные соответствующие ей логические схемы, а дополнительных требований к ответу он не предъявлял. Среди ответов участников встретились пять различных вариантов схем, и Пете нужно определить, какие из них соответствуют той же полной таблице истинности, что и его вариант ответа. Помогите ему в этом. Вариант ответа, который предполагал Петя:

Для элемента «И» известно, что если на оба входа подать значение «Истина», то на выходе будет получено значение «Истина», при любых других сочетаниях значений на входах на выходе будет получено значение «Ложь».

Для элемента «ИЛИ» известно, что если на оба входа подать значение «Ложь», то на выходе будет получено значение «Ложь», при любых других сочетаниях значений на входах на выходе будет получено значение «Истина».

В ответе укажите через пробел в порядке возрастания все номера ответов участников, которые соответствуют той же полной таблице истинности, что и ответ Пети. Ответ: 1 3 4