1. Главная
  2. Библиотека
  3. Логика
  4. Логическая функция задаётся выражением: Составьте табли...
Разбор задачи

Логическая функция задаётся выражением: Составьте таблицу истинности. В качестве ответа введите сумму значений , при которых .

  • Предмет: Логика
  • Автор: Кэмп
  • #Основы формальной логики
  • #Символическая логика
Логическая функция задаётся выражением: Составьте таблицу истинности. В качестве ответа введите сумму значений , при которых .

Условие:

Логическая функция FF задаётся выражением:

((zˉx)y)((xˉy)z) ((\bar{z} \rightarrow x) \rightarrow y) \equiv((\bar{x} \rightarrow y) \rightarrow z)

Составьте таблицу истинности. В качестве ответа введите сумму значений xx, при которых F=1F=1.

Решение:

Для решения задачи проанализируем логическое выражение. Нам дано равенство двух импликаций:

F:((zˉx)y)((xˉy)z)F: ((\bar{z} \rightarrow x) \rightarrow y) \equiv ((\bar{x} \rightarrow y) \rightarrow z)

Напомним, что импликация ABA \rightarrow B ложна только тогда, когда A=1A=1 и B=0B=0, в остальных случаях она истинна. Эквивалентность \equiv истинна, если обе части выражения равны (либо обе 11, либо обе 00).

Шаг 1: Построение таблицы истинности

Переберем все возможные комбинации значений переменных x,y,zx, y, z...

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

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

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

Какое свойство логической импликации ($A \rightarrow B$) является ключевым для построения таблицы истинности?

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

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

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

Топ 3 ошибок

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

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