← Вернуться в журнал

Готовые ответы

Проверено

Преобразование логических выражений. Решение логических уравнений

Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.

10 заданийОтветы отмеченыПо порядку теста
01

Один вариант

Задание 1 из 10

Закончите предложение. Для преобразования логических выражений используются ...

Варианты ответаПравильный вариант отмечен
математические формулы
законы алгебры логикиВерно
логические операции
таблицы истинности
02

Один вариант

Задание 2 из 10

Укажите результат преобразования логического выражения. (a→b)∨a\Large (a \rarr b) \vee a

Варианты ответаПравильный вариант отмечен
1\Large 1Верно
0\Large 0
a∨b\Large a \vee b
a‾∨b\Large \overline{a} \vee b
03

Несколько вариантов

Задание 3 из 10

Применение каких законов алгебры логики позволит упростить логическое выражение? a‾∧b‾∨a‾\Large \overline{\overline{a} \wedge b} \vee \overline{a}

Варианты ответаВерных вариантов: 3
Закон идемпотентности
Закон склеивания
Закон двойного отрицанияВерно
Закон де МорганаВерно
Закон поглощения
Закон исключённого третьегоВерно
04

Один вариант

Задание 4 из 10

Выполните преобразование и определите количество решений логического уравнения. x∨y∧x‾‾=1\Large x \vee \overline{y \wedge \overline{x}}=1

Варианты ответаПравильный вариант отмечен
11
33Верно
22
44
05

Числовой ответ

Задание 5 из 10

Преобразуйте логическое выражение и вставьте в текст пропущенное значение. Уравнение (a→b)∨(b‾→c)=0\large (a \rarr b) \vee (\overline{b} \rarr c)=0 имеет поле ответа 1 решение(я).

Правильный ответЧисловое значение
1
Показать объяснение

Преобразуем левую часть уравнения (a→b)∨(b‾→c)=0(a \rarr b) \vee (\overline{b} \rarr c)=0.

Применив правило преобразования импликации, получим: (a‾∨b)∨(b‾‾∨c)=0(\overline{a} \vee b) \vee (\overline{\overline{b}} \vee c)=0.

Применим закон двойного отрицания и уберём скобки, т. к. все операнды являются логическими слагаемыми: a‾∨b∨b∨c=0\overline{a} \vee b \vee b \vee c=0.

Согласно закону идемпотентности, b∨b=bb \vee b =b. Тогда a‾∨b∨c=0\overline{a} \vee b \vee c=0.

Дизъюнкция ложна только в случае, когда ложны все логические слагаемые. Значит, a‾∨b∨c=0\overline{a} \vee b \vee c=0 только при a=1, b=0, c=0a=1,~b=0,~c=0.

Уравнение (a→b)∨(b‾→c)=0(a \rarr b) \vee (\overline{b} \rarr c)=0 имеет 1 решение.

06

Один вариант

Задание 6 из 10

Как в алгебре логики называют выражение, зависящее от переменной?

Варианты ответаПравильный вариант отмечен
ПредикатВерно
Высказывание
Суждение
Неопределённость
07

Краткий ответ

Задание 7 из 10

Вставьте пропущенное слово. поле ответа 1 любого конечного множества — количество элементов данного множества.

Правильный ответВведите без лишних символов
Мощность
Показать объяснение

Количество элементов любого конечного множества называется мощностью этого множества.

08

Один вариант

Задание 8 из 10

Укажите множество истинности предиката, заданного на множестве целых чисел 𝓍. P(x)=(x<0)∧(x3>−30)\Large P(x)=(x<0) \wedge (x^3>-30)

Варианты ответаПравильный вариант отмечен
–3,–2,–1,0–3, –2, –1, 0
–4,–3,–2,–1–4, –3, –2, –1
–3,–2,–1–3, –2, –1Верно
–3,–2,–1,0,1,2,3–3, –2, –1, 0, 1, 2, 3
09

Числовой ответ

Задание 9 из 10

Решите уравнение и вставьте в текст пропущенные значения. Уравнение z∨(x‾→y‾)∨x∧z=0\Large z \vee (\overline{x} \rarr \overline{y}) \vee x \wedge z=0 при

x=\Large x= поле ответа 1,

y=\Large y= поле ответа 2,

z=\Large z= поле ответа 3.

Ответы по полямПолей: 3
Поле 10
Поле 21
Поле 30
Показать объяснение

Упростим левую часть уравнения z∨(x‾→y‾)∨x∧z=0z \vee (\overline{x} \rarr \overline{y} ) \vee x \wedge z=0.

Применим правило преобразования импликации к логическому выражению x‾→y‾\overline{x} \rarr \overline{y}, тогда z∨(x‾→y‾)∨x∧z=z∨x∨y‾∨x∧zz \vee (\overline{x} \rarr \overline{y}) \vee x \wedge z=z \vee x \vee \overline{y} \vee x \wedge z.

Закон поглощения можно применить к выражению x∨x∧z=xx \vee x \wedge z=x либо к выражению z∨x∧z=zz \vee x \wedge z=z.

И в одном, и в другом случае получим логическое уравнение:

x∨y‾∨z=0x \vee \overline{y} \vee z=0.

Дизъюнкция ложна, если все логические слагаемые ложны. Значит, x=0, y=1, z=0\bold {x=0,~y=1,~z=0}.

10

Несколько вариантов

Задание 10 из 10

Выберите верные высказывания.

Варианты ответаВерных вариантов: 2
Логическое уравнение можно решить только с помощью программы, написанной на языке программирования.
Нет верного высказывания.
Логическое уравнение можно решить, упростив логическое выражение с помощью законов алгебры логики.Верно
Логическое уравнение с небольшим количеством переменных можно решить, построив таблицу истинности.Верно
Вернуться в журнал10 класс · II четверть · 13 неделя