1. Главная
  2. Библиотека
  3. Логика
  4. Миша заполнял таблицу истинности логической функции F:...
Разбор задачи

Миша заполнял таблицу истинности логической функции F: (x v ¬y) ^ ¬ (y Ξ z) ^ ¬w, но успел заполнить лишь фрагмент из трёх неповторяющихся её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому

  • Предмет: Логика
  • Автор: Кэмп
  • #Основы формальной логики
  • #Символическая логика
Миша заполнял таблицу истинности логической функции F: (x v ¬y) ^ ¬ (y Ξ z) ^ ¬w, но успел заполнить лишь фрагмент из трёх неповторяющихся её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому

Условие:

Миша заполнял таблицу истинности логической функции F: (x v ¬y) ^ ¬ (y Ξ z) ^ ¬w, но успел заполнить лишь фрагмент из трёх неповторяющихся её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

\begin{array}{|l|l|l|l|l|} \hline $?$ & $?$ & $?$ & $?$ & $F$ \\ \hline 1 & & 1 & 0 & 1 \\ \hline 1 & & & & 1 \\ \hline 0 & 0 & 0 & & 1 \\ \hline \end{array}

Определите, какому столбцу соответствует каждая из переменных w, x,y,z\mathrm{x}, \mathrm{y}, \mathrm{z}. B ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Решение:

1. Дано

  1. Логическая функция: F=(x¬y)¬(yz)¬wF = (x \lor \neg y) \land \neg (y \equiv z) \land \neg w.
  2. Фрагмент таблицы истинности (4 входных переменных и 1 выходной FF):
Стлб. 1 Стлб. 2 Стлб. 3 Стлб. 4 FF
1 v2v_2 1 0 1
1 v2v'_2 v3v'_3 v4v'_4 1
0 0 0 v4v''_4 1

Где viv_i — неизвестные значения (0 или 1).

2. Найти

Порядок переменных (w,x,y,z)(w, x, y, z) в столбцах таблицы (например, если первый столбец соответствует xx, второй ww, третий yy, четвертый zz, ответ будет xwyzxwyz).

3. Решение...

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

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

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

Какое из условий является ключевым для определения переменной w в данной логической функции F = (x v ¬y) ^ ¬ (y Ξ z) ^ ¬w?

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

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

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

Топ 3 ошибок

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

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