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

Логическая функция задаётся выражением . На рисунке приведён частично заполненный фрагмент таблицы истинности функции , содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных . В ответе напишите

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

Условие:

Логическая функция FF задаётся выражением ((x¬y)(zw))((yz)(wx))((x \wedge \neg y) \rightarrow(z \wedge w)) \wedge((y \rightarrow z) \vee (w \rightarrow x)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции FF, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w,x,y,zw, x, y, z.

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

В ответе напишите буквы w,x,y,zw, x, y, z в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Решение:

1. Дано

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

\nF=((x¬y)(zw))((yz)(wx))\nF = ((x \wedge \neg y) \rightarrow (z \wedge w)) \wedge ((y \rightarrow z) \vee (w \rightarrow x))

Фрагмент таблицы истинности:

Столбец 1 Столбец 2 Столбец 3 Столбец 4 FF
A1A_1 A2A_2 A3A_3 A4A_4 0
B1B_1 B2B_2 B3B_3 B4B_4 0
C1C_1 C2C_2 C3C_3 C4C_4 0

Где {Ai,Bi,Ci}\{A_i, B_i, C_i\} — это наборы значений переменных {w,x,y,z}\{w, x, y, z\} в некотором порядке.

2. Найти

Порядок переменных {w,x,y,z}\{w, x, y, z\} в столбцах таблицы (Столбец 1, Столбец 2, Столбец...

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

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

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

Какое свойство логической импликации $A \rightarrow B$ является ключевым для определения случаев, когда функция $F$ принимает значение 0?

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

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

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

Топ 3 ошибок

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

Не нашел нужную задачу?

Воспользуйся поиском

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