Главная /
Введение в логику /
Число различных логических функций, зависящих от n переменных конечно, но резко возрастает с ростом n. Это число можно представить как 2 в степени k. Чему равна степень k в случае логических функций от четырех переменных?
Число различных логических функций, зависящих от n переменных конечно, но резко возрастает с ростом n. Это число можно представить как 2 в степени k. Чему равна степень k в случае логических функций от четырех переменных?
вопросПравильный ответ:
16
Сложность вопроса
84
Сложность курса: Введение в логику
49
Оценить вопрос
Комментарии:
Аноним
Я завалил зачёт, почему я не углядел этот чёртов сайт с всеми ответами с тестами intuit до зачёта
14 янв 2020
Аноним
Это было сложно
10 июл 2017
Другие ответы на вопросы из темы школа интуит.
- # Даны множества: X1, X2, X3. Сколько элементов содержит множество Y, которое является декартовым произведением заданных множеств. X1 = {a, b, c}; X2 = {3, 9, 2}; X3 = {3, 6, 0.9}.
- # Какие операции являются синонимами операции "конъюнкция"?
- # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – Исключающим ИЛИ и дизъюнкцией
- # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Минимальным (максимальным) расстоянием на множестве формул будем называть минимальное (максимальное) расстояние, вычисленное среди всех пар формул, входящих в множество. Определите минимальное расстояние для множества формул { Ф1, Ф2, Ф3}, где: Ф1 = (X1 &X2) | X3; Ф2 = X1 ⇒ (X2 ⇒X3); Ф3 = X1 & X2 ⇒ X3.
- # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Минимальным (максимальным) расстоянием на множестве формул будем называть минимальное (максимальное) расстояние, вычисленное среди всех пар формул, входящих в множество. Определите максимальное расстояние для множества формул { Ф1, Ф2, Ф3}, где: Ф1 = (X1 & X2) | X3; Ф2 = X1 ⇒ (X2 ⇒X3); Ф3 = X1 ≡ (X2 ≡ X3).