Как определяется сложность логических выражений? Примеры:
Y1=x1*^x3 + ^x1*^x2*x3 (Сложность 9)
Y2=^x3*^x4 + ^x1*x3 (Сложность 7)
Y3=^x1*^x3 + ^x3*^x4 + ^x1*^x2*^x4 (Сложность 13)
Y4= ^x3 (Сложность 1)
Как определяется сложность логических выражений? Примеры:
Y1=x1*^x3 + ^x1*^x2*x3 (Сложность 9)
Y2=^x3*^x4 + ^x1*x3 (Сложность 7)
Y3=^x1*^x3 + ^x3*^x4 + ^x1*^x2*^x4 (Сложность 13)
Y4= ^x3 (Сложность 1)
Y1=x1*^x3 + ^x1*^x2*x3 (Сложность 9)
Y2=^x3*^x4 + ^x1*x3 (Сложность 7)
Y3=^x1*^x3 + ^x3*^x4 + ^x1*^x2*^x4 (Сложность 13)
Y4= ^x3 (Сложность 1)
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Сложность логического выражения определяется количеством операций и переменных в выражении.
В примере:
Y1=x1^x3 + ^x1^x2x3 - в данном выражении 9 операций и переменных, поэтому сложность составляет 9.
Y2=^x3^x4 + ^x1x3 - в данном выражении 7 операций и переменных, поэтому сложность составляет 7.
Y3=^x1^x3 + ^x3^x4 + ^x1^x2*^x4 - в данном выражении 13 операций и переменных, поэтому сложность составляет 13.
Y4= ^x3 - в данном выражении 1 операция или переменная, поэтому сложность составляет 1.
Таким образом, сложность логического выражения определяется по количеству операций и переменных в нем.