База ответов ИНТУИТ

Введение в логику

<<- Назад к вопросам

Выберите совершенную КНФ для функции: (X1 => X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.

(Отметьте один правильный вариант ответа.)

Варианты ответа
(X1 | X2 | X3) & (X1 | !X2 | X3) & (X1 | !X2 | !X3)
(X1 | X2 | X3) | (X1 | !X2 | X3) | (!X1 | !X2 | X3)
(X1 | X2 | X3) & (X1 | !X2 | X3) | (!X1 | !X2 | X3)
(X1 | X2 | X3) & (X1 | !X2 | X3) & (!X1 | !X2 | X3)(Верный ответ)
Похожие вопросы
Выберите совершенную КНФ для функции: (X1 | X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для функции: X1 => (X2 => X3). В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную КНФ для функции: X1 => (X2 => X3). В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для функции: (X1 => X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для функции: (X1 & X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для функции: (X1 | X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную КНФ для функции: (X1 & X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для бинарной функции – эквивалентность X1 ? X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную КНФ для бинарной функции – импликация X1 => X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для бинарной функции – импликация X1 => X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.(!X1 & !X2) | (!X1 & X2) | (X1 & X2)