Какие тождества записаны неверно: 1. X V Xспалочкойвверху =1 2. X v X v X v X=1 3. X & X &...

Тематика Информатика
Уровень 10 - 11 классы
логика логические выражения тождества тождественно ложные логические операции булева алгебра вычисление логических выражений
0

Какие тождества записаны неверно:

  1. X V Xспалочкойвверху =1
  2. X v X v X v X=1
  3. X & X & X & X = X

Логическое выражение называется тождественно - ложным, если оно принимает значение 0 ложь на всех наборах входящих в него простых высказываний.

Выберите из предложенных выражений тождественно ложные:

  1. A Aспалочкойвверху v X Xспалочкойвверху
  2. A * Aспалочкойвверху v B
  3. A (Aс палочкой вверху* v B)
  4. A & B & 0 & C спалочкойвверху

Найти значение логического выражения: 1V1 V 1V0 Выберите один ответ: a. истинно b. ложно

avatar
задан 13 дней назад

3 Ответа

0

  1. Неверно записаны тождества:
      1. X V Xспалочкойвверху = 1 этоневерно,таккакXV¬X=1.
      1. X v X v X v X = 1 этоневерно,таккакXможетбыть0.
      1. X & X & X & X = X этоверно,таккакXANDX=X.

Тождественно ложные выражения:

    1. A Aспалочкойвверху v X Xспалочкойвверху этоверно,таккакAAND¬A=0.
    1. A * Aспалочкойвверху v B этоневерно.
    1. A (Aс палочкой вверху* v B) этоневерно.
    1. A & B & 0 & Cспалочкойвверху этоверно,таккаклюбоевыражениеAND0=0.

Таким образом, тождественно ложные — 1 и 4.

Значение логического выражения 1V1 V 1V0:

  • Это выражение равно 1 истинно.

Ответ: a. истинно.

avatar
ответил 13 дней назад
0

Давайте разберем все вопросы подробно.


Часть 1. Какие тождества записаны неверно

  1. XX=1
    Это выражение записано ВЕРНО.
    Согласно законам логики, дизъюнкция переменной X и её отрицания X всегда равна 1, независимо от значения X истинаилиложь. Это называется законом исключённого третьего.

  2. XXXX=1
    Это выражение записано НЕВЕРНО.
    Дизъюнкция нескольких одинаковых переменных X равна просто X, так как повторение переменной не меняет результата. Например, если X=1, то XXXX=1, а если X=0, то результат будет 0. Таким образом, это выражение не всегда равно 1.

  3. X&X&X&X=X
    Это выражение записано ВЕРНО.
    Конъюнкция нескольких одинаковых переменных X равна X. Например, 1&1&1&1=1, а 0&0&0&0=0.


Часть 2. Логические выражения, тождественно ложные

Тождественно ложное выражение — это выражение, которое всегда принимает значение 0 при любых значениях входящих переменных.
Проверим каждое выражение:

  1. A&AX&X
    Конъюнкция A&A всегда равна 0 таккак(A и A не могут быть одновременно истинными). Аналогично, X&X также всегда равно 0. Следовательно, 00=0.
    Это выражение тождественно ложное.

  2. A&AB
    A&A всегда равно 0, но значение выражения будет зависеть от B. Если B=1, то результат будет 1, а если B=0, то результат будет 0.
    Это выражение НЕ тождественно ложное.

  3. A&(AB )
    Здесь AB может быть равно 1, если B=1 или A=0. Но далее оно умножается на A, поэтому результат зависит от значений A и B. Например:

    • Если A=0, то всё выражение равно 0.
    • Если A=1 и B=1, то результат 1.
      Это выражение НЕ тождественно ложное.
  4. A&B&0&C
    Конъюнкция с 0 всегда равна 0, независимо от значений A, B и C.
    Это выражение тождественно ложное.

Ответ: Тождественно ложные выражения — 1 и 4.


Часть 3. Найти значение логического выражения

Дано выражение: (11 \vee 10 )
Рассмотрим его пошагово:

  1. 11=1 дизъюнкциядвухединицистина.
  2. 10=1 дизъюнкцияединицыинуляистина.
  3. 11=1 дизъюнкциядвухединицистина.

Итог: выражение принимает значение истинно.

Ответ: a. истинно.


Итоговые ответы:

  1. Неверные тождества: 2.
  2. Тождественно ложные выражения: 1 и 4.
  3. Значение выражения: a. истинно.

avatar
ответил 13 дней назад
0

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

Первые три тождества

  1. XX=1: Это тождество верно. Оно говорит о том, что любое логическое значение X истинаилиложь в комбинации с его отрицанием всегда даст истину.

  2. XXXX=1: Это тождество также верно. Если X истинно, то выражение будет истинно, а если X ложно, то оно будет ложным. Однако, поскольку XX всегда равно X, то результат будет 1, если хотя бы одно из X истинно.

  3. XXXX=X: Это тоже верное тождество. Оно утверждает, что логическое "И" конъюнкция одинаковых переменных равняется самой переменной. Если X истинно, то результат будет истинным; если ложно, то результат будет ложным.

Таким образом, все три тождества записаны верно.

Логические выражения

Теперь рассмотрим следующие логические выражения и определим, какие из них тождественно ложные:

  1. AAXX: AA всегда ложно, так как невозможно, чтобы A было истинным и ложным одновременно. Аналогично, XX также всегда ложно. Следовательно, это выражение принимает значение 0 ложь для любых значений A и X. Это выражение тождественно ложное.

  2. AAB: Аналогично первому выражению, AA всегда ложно. Однако B может принимать значение 0 или 1. Следовательно, это выражение не является тождественно ложным, так как в случае, если B=1, результат будет истинен.

  3. A(AB ): Если A истинно, то выражение будет зависеть от AB. Если A ложно, то результат тоже будет ложным. Таким образом, это выражение не является тождественно ложным, так как может принимать истинное значение в зависимости от B.

  4. AB0C: Это выражение всегда будет ложным, так как любое логическое "И" с 0 ложью дает ложь. Следовательно, это выражение тождественно ложное.

Таким образом, тождественно ложные выражения: 1 и 4.

Значение логического выражения

Теперь найдем значение логического выражения (11 \lor 10 ):

  1. 11=1
  2. 10=1
  3. Затем, 11=1

Таким образом, результат этого выражения равен 1 истина.

Выбор ответа: a. истинно.

avatar
ответил 13 дней назад

Ваш ответ

Вопросы по теме