Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4):

Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:

Правильный ответ:

• # Примените метод вывода полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [90,300]?"
• # Выберите совершенную ДНФ для функции: X1 => (X2 => X3). В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
• # Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4): [Большая Картинка] Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
• # Решить систему логических уравнений. В ответе указать число решений. Сами решения не указывать. (x1 & x2) | (x1 ∧ x3) = 1 (x2 & x3) | (x2 ∧ x4) = 1 (x3 & x4) | (x3 ∧ x5) = 1
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – штрихом Шеффера и Стрелкой Пирса.