Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача · 8 класс Задача №3834171
А
Аноним
7 часов назад · публичный вопрос
А
Аноним

Вариант 1 1) a≡b∧¬a 2) (a≡b)∨(a∨¬b→¬a) 3) a∧b∨c≡¬c 4) (a≡b)∧(a∨b→¬c) 5) ¬((a∨b)→(a∨c)→(a∨¬a))→c 6)* (a→b)∨(c→d)

Запрос пользователя

Реши задание на изображении

Ответ нейросети
7 часов назад

На фото два варианта. Надписи с формулировкой задания нет, поэтому решаю стандартную задачу для таких листов — упростить логические выражения. Принимаю обычный приоритет операций \(\neg,\land,\lor,\to,\equiv\); цепочку импликаций читаю слева направо.

Обозначу \(\bar a=\neg a\).

Вариант 1

№ Упрощённый вид
1 \(\bar a\land\bar b\)
2 \(\bar a\lor b\), то же самое \(a\to b\)
3 \(a\land b\land\bar c\)
4 \((\bar a\land\bar b)\lor(a\land b\land\bar c)\)
5 \(1\) — выражение тождественно истинно
6* \(\bar a\lor b\lor\bar c\lor d\)

Вариант 2

№ Упрощённый вид
1 \(a\land b\)
2 \(a\equiv b\), или \((a\land b)\lor(\bar a\land\bar b)\)
3 \((a\land\bar c)\lor(\bar a\land\bar b\land c)\)
4 \((a\equiv b)\lor\bar c\), или \(a b\lor\bar a\bar b\lor\bar c\)
5 \(c\lor(a\land b)\)
6* \((\bar a\lor b)\land(\bar c\lor d)\); в ДНФ: \(\bar a\bar c\lor\bar a d\lor b\bar c\lor b d\)

Как это делается

Главные формулы:

\[ x\to y=\bar x\lor y \]

\[ x\equiv y=(x\land y)\lor(\bar x\land\bar y) \]

Также нужны законы:

\[ x\lor\bar x=1,\qquad x\land\bar x=0 \]

\[ x\lor(x\land y)=x,\qquad x\land(x\lor y)=x \]

\[ \overline{x\lor y}=\bar x\land\bar y,\qquad \overline{x\land y}=\bar x\lor\bar y \]

Разбор примера

Вариант 1, № 1:

\[ a\equiv(b\land\bar a) \]

Раскрываю эквивалентность:

\[ =(a\land b\land\bar a)\lor (\bar a\land\overline{b\land\bar a}) \]

Первое слагаемое равно \(0\), так как \(a\land\bar a=0\). Во втором:

\[ \bar a\land(\bar b\lor a) =\bar a\bar b\lor\bar a a =\bar a\bar b \]

Ответ: \(\bar a\land\bar b\).

Вариант 2, № 5:

Внутри стоит \(a\land\bar a=0\). Обозначу \(P=a b\), \(Q=a c\). Тогда

\[ (P\to Q)\to 0=P\land\bar Q \]

то есть

\[ ab\land\overline{ac} =ab(\bar a\lor\bar c) =ab\bar c \]

Значит,

\[ \overline{ab\bar c}\to c =(ab\bar c)\lor c =c\lor ab \]

Ответ: \(c\lor(a\land b)\).

Проверка

Для варианта 1, № 2 результат \(\bar a\lor b\) ложен только при \(a=1,\ b=0\). Подстановка в исходное выражение:

\[ (1\equiv0)\lor(1\lor1\to0) =0\lor0=0 \]

В остальных случаях получается \(1\), что совпадает с \(\bar a\lor b\).

Если на уроке требовалось не упрощение, а построение таблиц истинности, напиши — оформлю таблицы.

Обсуждение

3 сообщения
А
Аноним

Реши по информатике 8 класс

А
Аноним

Реши о дай ответы и решение

Нейросеть5 часов назад

Проверил ещё раз: ответы для варианта 1 совпадают с теми, что я давал, теперь расписываю решение каждого номера. Приоритет операций: \(\neg\), затем \(\land\), затем \(\lor\), затем \(\to\), затем \(\equiv\). Обозначаю \(\bar a=\neg a\).

Ответы (вариант 1)

№ Ответ
1 \(\bar a\land\bar b\)
2 \(\bar a\lor b\) (то же, что \(a\to b\))
3 \(a\land b\land\bar c\)
4 \((\bar a\land\bar b)\lor(a\land b\land\bar c)\)
5 \(1\) (тождественно истинно)
6 \(\bar a\lor b\lor\bar c\lor d\)

Решение

1) \(a\equiv (b\land\bar a)\)

Раскрываю эквивалентность \(x\equiv y=(x\land y)\lor(\bar x\land\bar y)\):

\[ a\equiv b\bar a=(a\land b\bar a)\lor(\bar a\land\overline{b\bar a}) \]

Первая скобка равна \(0\), так как \(a\bar a=0\). Во второй по закону де Моргана:

\[ \bar a\land(\bar b\lor a)=\bar a\bar b\lor\bar a a=\bar a\bar b \]

2) \((a\equiv b)\lor(a\lor\bar b\to\bar a)\)

Сначала импликация: \(x\to y=\bar x\lor y\):

\[ a\lor\bar b\to\bar a=\overline{a\lor\bar b}\lor\bar a=(\bar a\land b)\lor\bar a=\bar a \]

Тогда всё выражение:

\[ (a\equiv b)\lor\bar a=(ab\lor\bar a\bar b)\lor\bar a=\bar a\lor ab=\bar a\lor b \]

3) \(ab\lor c\equiv\bar c\)

\[ (ab\lor c)\equiv\bar c=((ab\lor c)\land\bar c)\lor(\overline{ab\lor c}\land c) \]

\((ab\lor c)\bar c=ab\bar c\lor c\bar c=ab\bar c\). Вторая часть: \(\overline{ab\lor c}=(\bar a\lor\bar b)\bar c\), умножаем на \(c\) — получаем \(0\).

Ответ: \(ab\bar c\).

4) \((a\equiv b)\land(a\lor b\to\bar c)\)

\[ a\lor b\to\bar c=\overline{a\lor b}\lor\bar c=\bar a\bar b\lor\bar c \]

\[ (ab\lor\bar a\bar b)(\bar a\bar b\lor\bar c)= ab\bar c\lor\bar a\bar b\lor\bar a\bar b\bar c= \bar a\bar b\lor ab\bar c \]

5) \(\neg((a\lor b)\to(a\lor c)\to(a\lor\neg a))\to c\)

Внутри цепочки стоит \(a\lor\bar a=1\), а \(X\to1=1\) при любом \(X\). Значит, вся скобка равна \(1\):

\[ \neg 1=0,\qquad 0\to c=1 \]

Ответ: \(1\) — выражение истинно при любых значениях \(a,b,c\).

6) \((a\to b)\lor(c\to d)\)

\[ (\bar a\lor b)\lor(\bar c\lor d)=\bar a\lor b\lor\bar c\lor d \]

Проверка

Для № 3 беру \(a=1,\ b=1,\ c=0\): слева \(1\lor0\equiv1\), то есть \(1\equiv1=1\); справа \(1\cdot1\cdot1=1\). Совпадает. При \(c=1\) слева всегда \(1\equiv0=0\), и справа тоже \(0\).

Для № 2 беру \(a=1,\ b=0\): слева \((1\equiv0)\lor((1\lor1)\to0)=0\lor0=0\); справа \(\bar1\lor0=0\). Совпадает.

Если нужно оформить ещё и таблицы истинности для каждого номера (часто этого требуют в 8 классе) — скажи, сделаю.