1. Главная
  2. Библиотека
  3. Логика
  4. Постройте таблицы истинности Упростите логические выраж...
Разбор задачи

Постройте таблицы истинности Упростите логические выражения 5.

  • Предмет: Логика
  • Автор: Кэмп
  • #{
Постройте таблицы истинности Упростите логические выражения 5.

Условие:

Постройте таблицы истинности

  1. ¬(A∧¬B∧A)\neg(A \wedge \neg B \wedge A)
  2. (A=B)∨¬(A∧B)(A=B) \vee \neg(A \wedge B)
  3. (A→B)∧¬(C→B)(A \rightarrow B) \wedge \neg(C \rightarrow B)
  4. ((A→B)∧A)=¬B((A \rightarrow B) \wedge A)=\neg B
  5. (A∧B=B∧C)∨(C→A)(A \wedge B=B \wedge C) \vee(C \rightarrow A)

Упростите логические выражения

  1. (A∨B)→(B∨C)(A \vee B) \rightarrow(B \vee C)
  2. ¬(A&B∨¬C)\neg(A \& B \vee \neg C)
  3. A&B∨A&B&C∨A&B&C∨A&B&CA \& B \vee A \& B \& C \vee A \& B \& C \vee A \& B \& C
  4. A&¬C∨C&(B∨¬C)∨(A∨¬B)&CA \& \neg C \vee C \&(B \vee \neg C) \vee(A \vee \neg B) \& C
  5. ¬(A&(B∨¬C)∨¬A&B)\neg(A \&(B \vee \neg C) \vee \neg A \& B)

Решение:

1. Построение таблиц истинности

1. ¬(A∧¬B∧A)\neg(A \wedge \neg B \wedge A)

  1. Определим переменные: AA и BB.
  2. Возможные значения для AA и BB: 0 (ложь) и 1 (истина).
  3. Построим таблицу:
A B ¬B A ∧ ¬B A ∧ ¬B ∧ A ¬(A ∧ ¬B ∧ A)
0 0 1 0 0 1
0 1 0 0 0 1
1 0 1 1 1 0
1 1 0 0 0 1

2. (A=B)∨¬(A∧B)(A=B) \vee \neg(A \wedge B)

  1. Определи...

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

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

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

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет