Главная /
Введение в логику /
Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между Ф1 и Ф2 – формулами, задающими функц
Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между Ф1 и Ф2 – формулами, задающими функции от трех аргументов, где:
Ф1 = ((!X1) | X2) &( ! X3);
Ф2 = !X1 | (X2 & X3);
Правильный ответ:
4
Сложность вопроса
34
Сложность курса: Введение в логику
49
Оценить вопрос
Комментарии:
Аноним
Это было сложно
31 авг 2019
Аноним
Спасибо за ответы по интуит.
18 июн 2017
Аноним
Благодарю за подсказками по интуит.
28 май 2017
Другие ответы на вопросы из темы школа интуит.
- # Какое отношение является функцией?
- # Какая из следующих бинарных логических функций (Конъюнкция, Дизъюнкция, Импликация, Эквивалентность, Исключающее Или) ложна тогда и только тогда, когда оба ее аргумента имеют совпадающие значения?
- # Решить систему логических уравнений. В ответе указать число решений. Сами решения не указывать. (x1 ≡ x2) ≡ (x1 ≡ x3) = 1 (x2 ≡ x3) ≡ (x2 ≡ x4) = 1 (x3 ≡ x4) ≡ (x3 ≡ x5) = 1 (x4 ≡ x5) ≡ (x4 ≡ x6) = 1
- # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Минимальным (максимальным) расстоянием на множестве формул будем называть минимальное (максимальное) расстояние, вычисленное среди всех пар формул, входящих в множество. Определите минимальное расстояние для множества формул { Ф1, Ф2, Ф3}, где: Ф1 = (X1 & X2) | X3; Ф2 = X1 ⇒ (X2 ⇒X3); Ф3 = X1 & (X2 | X3).
- # Дан фрагмент таблицы истинности, определяющий некоторую функцию F(X1, X2, X3): X1X2X3F(X1, X2,X3)011010001011 Определить, какая из функций Fj совпадает с функцией F на заданном фрагменте таблицы истинности, если: